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