Running Mazey

跑步Mazey

该程序从初始网格中产生一个随机的迷宫，然后Mazey（AI：P）找到了从左上角到网格右下角的最短路径。

使用的算法：A*搜索算法

A*是一种计算机算法，广泛用于路径和图形遍历，这是在多个点之间找到路径的过程，称为“ nodes”。
彼得·哈特（Peter Hart），尼尔斯·尼尔森（Nils Nilsson）和斯坦福大学研究所的伯特拉姆·拉斐尔（Bertram Raphael）（现为SRI International）于1968年首次出版了该算法。它可以看作是Edsger Dijkstra 1959年的算法的扩展。
A*通过使用启发式方法指导其搜索来实现更好的性能。

步骤1：迷宫一代

资料来源：迷宫生成算法

步骤2：从左上角到右下角找到最短路径

资料来源：A*搜索Alogrithm

最终路径

作者

Divyanshu n ​​Singh