迷宫图像操作,修剪空白

迷宫http://i60.tinypic.com/1491gzn.jpg

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

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

有两个解决方案(我可以想到)。

  • 以编程方式编辑它,使路径为1x1;
  • 找到一种处理大于1x1的路径的方法。
  • 任何建议,迷宫解决算法(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

    上一篇: Maze Image Manipulation, Trimming whitespace

    下一篇: How to Represent Maze of Pixels as Nodes