迷宫图像操作,修剪空白
迷宫http://i60.tinypic.com/1491gzn.jpg
我遇到的问题是2像素宽度的路径(白色部分)。
在图像的左上角(较黑的黑色部分),我手动扫过宽度/高度为2像素的白色部分;
有两个解决方案(我可以想到)。
任何建议,迷宫解决算法(tremaux)我已经实现了1x1路径的作品,但我正试图将其应用于这个更大的迷宫。
最好寻找一种适合迷宫的解决方案,其中路径宽度可以是任意大小,因为我已经写了一个工具,在这里我可以拍摄图像并将它变成单色int [] []数组以解决迷宫问题。
只是在正确的方向寻找提示/步骤,因为我不确定我是否正确查看此内容,或者我是否正在朝着正确的路线前进(没有双关语意图)。
谢谢
所以你的网格是有效地重复(1,2)= 3像素,1墙2路径。 只需删除每行第3行。 然后删除每个第3列。
将图像想象成分为3x3块,左上角始终是墙壁,顶行和左列是可选墙壁,其余是路径,如下所示:
W w w
w P P
w P P
W = always wall
w = possible wall
P = always path
您需要将每个3x3块转换为如下所示的2x2块:
W w
w P
链接地址: http://www.djcxy.com/p/79623.html