通过迷宫的最短路径

Question

我正在做一个项目，我必须使用左手规则穿过迷宫，并且根据程序遇到的交叉点，我需要创建一个节点来连接到一个图，然后我将确定最短路径。目标是让程序在迷宫中运行，然后关闭程序并从包含图形的文件中读取并确定到达终点的最短路径。我所做的是我可以使用左手规则穿越迷宫。我想做的是在找到交叉点时创建一个节点，并且在每次程序移动之后我都会将该路径的成本增加一倍。附带说明一下，使用 dijkstra 算法时是否需要邻接矩阵？

Answer 1

试试这样的，应该可以的：

0 - 创建一个空的“解决方案路径”堆栈位置对象。 1 - 如果当前位置是迷宫出口，则返回“解决方案路径”堆栈。 2 - 前面的墙？左转并重复 2，否则继续 3。 3 - 如果当前位置位于“解决方案路径”堆栈的顶部， 将其从堆栈中弹出 否则将其压入堆栈 4 - 前进。

当您检查堆栈顶部的当前位置时，您可能需要检查最后一个元素之前的元素，因为最后一个元素将是您刚刚离开的位置。