关于java:Maze Image Manipulation,修剪空白

Maze Image Manipulation, Trimming whitespace

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

问题是具有2个像素宽度的物种(白色部分)。

在我离开前的形象(darker黑色部分)和一个手动了位于白件一般在2像素的宽度/高度;

酒店的位置(两个解决方案,所有你能想到的)。

  • 这programmatically编辑它的物种是1 X 1;
  • 的方式处理一点和路径,是比1 X 1值。
  • (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