首页 文章

迷宫图像处理,修剪空白

提问于
浏览
0

maze http://i60.tinypic.com/1491gzn.jpg

我遇到的问题是2像素宽度路径(白色部分) .

在图像的左上角(较暗的黑色部分),我已经手动越过宽度/高度为2像素的白色部分;

有两种解决方案(我能想到) .

  • 以编程方式编辑它,使路径为1x1;

  • 找到一种处理大于1x1的路径的方法 .

任何建议,迷宫解决算法(tremaux)我已经实现了1x1路径的工作,但我试图使其适应这个更大的迷宫 .

最好寻找适合迷宫的解决方案,其中路径宽度可以是任何大小,因为我已经编写了一个工具,我可以拍摄图像并将其转换为单色int [] []阵列以进行迷宫解决 .

Just looking for hints/steps in the right direction since I'm not sure if I'm looking at this correctly or if I'm heading down the correct path (no pun intended).

谢谢

2 回答

  • 1

    所以你的网格有效地重复(1,2)= 3个像素,1个墙2路径 . 只需删除每隔3行 . 然后删除每第3列 .

  • 0

    将图像分为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
    

相关问题