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