喵宅苑 MewoGarden × 技术宅II
轻舟过
[Python] 解迷宫的程序

顺便博客求关注:【链接登录后可见】

在stackoverflow上看到一个【链接登录后可见】:给定一张图片,如何表示并解决图片上的迷宫。自己也写了一下,稍微用qt做了个界面。其实并没有用到什么很难的算法,只是一个简单的BFS。当然迷宫上会有一个入口和出口,首先需要自己对图片做下预处理,把入口和出口封

【查看更多内容请登录哈】

展开
完整版
jains521

第一眼, 以为是张模糊的图,,, 仔细一看才发现是...额..疯狂了..

[查看全文]
展开
轻舟过

zhangjiqimao 发表于 2013-1-3 23:10 【链接登录后可见】

好壮观的迷宫

为了测试程序特意选用了复杂的迷宫

[查看全文]
展开
zhangjiqimao

好壮观的迷宫

[查看全文]
展开
pblh123

给力。强人

[查看全文]
展开
轻舟过

foodszhu 发表于 2012-11-11 01:29 【链接登录后可见】

不会pyqt。。。不过话说既然可以封掉入口和出口,为什么不可以将其定位出来呢。。难道是没有最外面的一层边 ...

pyqt其实我也不会,是临时去查了下的

其实封掉入口和出口是自己之前用windows自带的画图板编辑的

【查看更多内容请登录哈】

[查看全文]
展开
foodszhu

不会pyqt。。。不过话说既然可以封掉入口和出口,为什么不可以将其定位出来呢。。难道是没有最外面的一层边缘么

[查看全文]
展开
南面之君

轻舟过 发表于 2012-11-10 23:39 【链接登录后可见】

就是根据灰度值来判断

最开始的时候是用纯白来作为可通行区域的,不过后来发现很多图看上去白色的地方其 ...

是啊~ 我刚才还把例图用matlab转换成了灰度图看了一下

[查看全文]
展开
轻舟过

南面之君 发表于 2012-11-10 23:23 【链接登录后可见】

紧跟版主脚步,刚才我还对着程序和图图研究怎么识别边界和可通,然后,觉得又有点懒得看,再然后一抬头.. ...

就是根据灰度值来判断

最开始的时候是用纯白来作为可通行区域的,不过后来发现很多图看上去白色的地方其实不是白色

[查看全文]
展开
广场登录完整版