寻路迷宫

这个模拟让学生观看三种寻路算法搜索迷宫的过程。已探索的格子变为蓝色，待探索边界为琥珀色，最终路径发出绿光。学生可以选择 A*、Dijkstra 或 BFS，调整速度，开启或关闭代价较高的泥地，并生成新迷宫。读数显示已探索节点数、路径长度和路径代价。开启泥地时，BFS 找到的路径步数最少，但并非代价最低；而 A* 探索的格子则少得多。它适合用于讲解算法及其权衡的计算机课程。

• 在迷宫上运行 A*，并记录“已探索节点”“路径长度”和“路径代价”。
• 将“算法”切换为 Dijkstra，再切换为 BFS，在同一个迷宫上比较三组读数。
• 关闭“泥地（代价 3）”，看看三条路径的代价是否变得相同。
• 点击“新迷宫”，预测哪种算法会探索最多的格子。
• 把“每秒步数”调慢，观察蓝色已探索区域和琥珀色边界的扩大过程。

1. 1比较 BFS、Dijkstra 和 A* 如何探索同一个迷宫。
2. 2解释最短路径与最低代价路径之间的区别。
3. 3描述启发式函数如何帮助 A* 探索更少的格子。
4. 4利用已探索节点的数量来判断算法的效率。

教师常问的问题