public void TestLabyrinth()
{
// 这个地图要跑 5 秒
char[][] map = new char[][] {
new char[] { '#', '#', '#', '#', '#', '#', '#', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '#', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '#', '#', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '#', '#', '#', '#', '#', '#', '#' },
};
var startCoordinate = new Labyrinth.Coordinate(1, 1);
var endCoordinate = new Labyrinth.Coordinate(17, 6);
var labyrinth = Labyrinth.New(map, startCoordinate, endCoordinate);
(bool isFind, Labyrinth.Coordinate path) = labyrinth.Search();
Assert.IsTrue(isFind);
// 打印结果
// 输出路径
Console.WriteLine($"最短步数为：{path.Step}");
for (int i = 0; i < path.Path.Count; i++)
{
Console.Write($"{path.Path[i]} ");
}
Console.WriteLine(path);
// 打印地图
foreach (var item in path.Path)
{
map[item.X][item.Y] = '●';
}
map[path.X][path.Y] = '●';
map[startCoordinate.X][startCoordinate.Y] = 'S';
map[endCoordinate.X][endCoordinate.Y] = 'E';
foreach (var rows in map)
{
foreach (var column in rows)
{
if (column == Labyrinth.ROAD)
{
Console.Write($" {column}");
}
else
{
Console.Write(column);
}
}
Console.WriteLine();
}
}
public void TestLabyrinth()
{
// 这个地图使用深度优先搜索效率慢到无法接受
char[][] map = new char[][] {
new char[] { '#', '#', '#', '#', '#', '#', '#', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '#', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '#', '#', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '#', '.', '.', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '#', '.', '#' },
new char[] { '#', '.', '.', '.', '.', '.', '.', '#' },
new char[] { '#', '#', '#', '#', '#', '#', '#', '#' },
};
var startCoordinate = new Labyrinth.Coordinate(1, 1);
var endCoordinate = new Labyrinth.Coordinate(17, 6);
var labyrinth = Labyrinth.New(map, startCoordinate, endCoordinate);
// 即使只是 8 * 9 的地图，搜索的效率也十分低下
(bool isFind, Labyrinth.Coordinate[] path) = labyrinth.Search();
Assert.IsTrue(isFind);
// 打印结果
// 输出路径
Console.WriteLine($"最短步数为：{path.Length}");
Console.Write($"{startCoordinate} ");
for (int i = path.Length - 1; i >= 0; i--)
{
Console.Write($"{path[i].ToString()} ");
}
Console.WriteLine();
// 打印地图
foreach (var item in path)
{
map[item.X][item.Y] = '●';
}
map[startCoordinate.X][startCoordinate.Y] = 'S';
map[endCoordinate.X][endCoordinate.Y] = 'E';
foreach (var rows in map)
{
foreach (var column in rows)
{
if (column == Labyrinth.ROAD)
{
Console.Write($" {column}");
}
else
{
Console.Write(column);
}
}
Console.WriteLine();
}
}
