问题与迷宫图像2D阵列

Question

我必须编写一个程序来解决迷宫图像，我决定将图像传递到更容易阅读的东西，所以我将图像转换成如下的二维数组：
＃： blackwalls
'：空格
R：开始（我知道在哪里和读）
B：端部（我知道在哪里和是蓝色）

的问题是，I表示各像素在一个字符中，所以我有一个441 x 441二维数组。 这里我questino：我怎样才能简化我的二维数组中的元素数量，而不失迷宫比例？

我有这样的：

# # # # # # # 
# ' ' ' ' ' ' ' ' '  
# ' ' ' ' ' ' ' ' '  
# ' ' ' ' ' ' ' ' ' 

，我想这

# # # # # # # 
#  
# ' ' ' ' ' ' ' ' '  
# 

我只想要删除的白色空间，这样我就不必检查每个空间，问题是我必须确定每个列和每行必须删除多少空格（'）。

Answer 1

工作的地块后，我能够通过使用A *算法的所有步骤都是在这个页面来解决问题：

http://www.policyalmanac.org/games/aStarTutorial.htm

这是我的情况的解决方案，但有很多的算法可用于解决迷宫图像：

http://en.wikipedia.org/wiki/Maze_solving_algorithm

Answer 2

我不确定你在问什么，但如果你想减小代表迷宫的数组的大小，你可以使用锯齿状的数组。至少对于其中一个维度。请参阅http://msdn.microsoft.com/en-us/library/2s05feca(v=vs.110).aspx

然后，您可以用一个值和一个计数替换多个重复值。

Original: 
# # # # # # # 
# ' ' ' ' ' ' ' ' ' 
# ' ' ' ' ' ' ' ' ' 
# ' ' ' ' ' ' ' ' ' 

Jagged: 
# 7 
# ' 9 
# ' 9 
# ' 9 

Answer 3

这里是我如何实现我的MazeMap的关键部分。它被设计用于六角形网格，所以连接与正交网格稍微偏离。

public sealed class MazeMap : MapDisplay { 
    protected override string[] Board { get { return _board; } } 
    string[] _board = new string[] { 
    ".............|.........|.......|.........|.............", 
     /* many similar lines omitted */ 
    ".............................|.......|.....|..........." 
    }; 

    public override bool IsPassable(ICoordsUser coords) { 
    return IsOnBoard(coords) && this[coords].Elevation == 0; 
    } 

    public override IMapGridHex this[ICoordsCanon coords] { 
    get {return this[coords.User];} 
    } 
    public override IMapGridHex this[ICoordsUser coords] { get { 
    return new GridHex(Board[coords.Y][coords.X], coords); 
    } } 

    public struct GridHex : IMapGridHex { 
    internal static MapDisplay MyBoard { get; set; } 

    public GridHex(char value, ICoordsUser coords) : this() { Value = value; Coords = coords; } 

    IBoard<IGridHex> IGridHex.Board   { get { return MyBoard; } } 
    public IBoard<IMapGridHex> Board   { get { return MyBoard; } } 
    public ICoordsUser   Coords   { get; private set; } 
    public int     Elevation  { get { return Value == '.' ? 0 : 1; } } 
    public int     ElevationASL { get { return Elevation * 10; } } 
    public int     HeightObserver { get { return ElevationASL + 1; } } 
    public int     HeightTarget { get { return ElevationASL + 1; } } 
    public int     HeightTerrain { get { return ElevationASL + (Value == '.' ? 0 : 10); } } 
    public char    Value   { get; private set; } 
    public IEnumerable<NeighbourHex> GetNeighbours() { 
     var @this = this; 
     return NeighbourHex.GetNeighbours(@this).Where(n=>@this.Board.IsOnBoard(n.Hex.Coords)); 
    } 
    } 
} 

注意大约一半向下的this的定义。这允许MaxeMap的一个实例像一个数组GridHex结构一样访问。

ICoordsUser和ICoordsCanon接口分别支持矩形或倾斜（即120度轴）的六角网格操作，并自动从一个转换到另一个;这在正交网格中是不必要的，在这个网格中足以传递一个Point实例。