在 C# 中的迷宫求解 （最短路径）

介绍了一个简单的技术，以找到一个 2D 的迷宫中两点间最短路径。类似的应用程序在这种情况下使用图，但本文将展示如何，这可以没有头痛的图。它使用类似于广度优先搜索技术。MazeSolver 类商店迷宫作为一个二维整数数组的值 "0" 开放 （可用） 节点和非零这对已关闭的节点 （墙）。如果某条路径将被发现，一种新的二维整数数组创建的路径 PathCharacter 其默认值是 "100"。类也可以跟踪对角的路径，如果它允许这样做 贯穿这篇文章，我们将使用"节点"来引用矩阵 （二维整数数组表示一个迷宫） 的元素。我假设读者是熟悉图和它的术语 （边缘、 节点等）。