Maze Image Manipulation, Trimming whitespace
迷宫http:/ / / 1491gzn.jpg i60.tinypic.com
问题是具有2个像素宽度的物种(白色部分)。
在我离开前的形象(darker黑色部分)和一个手动了位于白件一般在2像素的宽度/高度;
酒店的位置(两个解决方案,所有你能想到的)。
(18,迷宫算法(tremaux)在他们的社会和一个工程中心,1 X 1物种适应它,但我在想它值这个迷宫。
preferably寻找解决的途径和adaptable迷宫在widths可以为任何规模的位置已经写在我的工具,它可以将一个图像变成单色int [ ] [ ]阵列的基本的迷宫。
只是在寻找的提示/步骤正确的方向,因为我不知道如果我看着这个正常或如果我的标题下找到路径(没有双关语的目的)。
由于
所以网格实际上是重复的(1,2)=3个像素,1条墙2条路径。每三排取一次。然后每3根柱子取下一根。
将图像分为3x3个块,左上角始终为墙,顶行和左栏为可选墙,其余为路径,如下所示:
1 2 3 4 5 6 7 | W w w w P P w P P W = always wall w = possible wall P = always path |
您需要将这些3x3块中的每一个都转换成这样的2x2块:
1 2 | W w w P |