Running Mazey

Mazeyを実行しています

このプログラムは、初期グリッドからランダムな迷路を生成し、Mazey（AI：P）は、グリッドの左上隅から右下隅までのおおよその最短パスを見つけます。

使用されるアルゴリズム：a*検索アルゴリズム

A*は、パスファンディングとグラフトラバーサルで広く使用されているコンピューターアルゴリズムであり、「ノード」と呼ばれる複数のポイント間のパスを見つけるプロセスです。
スタンフォード研究所（現在のSRIインターナショナル）のピーターハート、ニルズニルソン、バートラムラファエル（現在のSRIインターナショナル）は、1968年にアルゴリズムを最初に公開しました。これは、Edsger Dijkstraの1959年アルゴリズムの延長と見なすことができます。
a*ヒューリスティックを使用して検索をガイドすることにより、パフォーマンスを向上させます。

ステップ1：迷路の生成

出典：迷路生成アルゴリズム

ステップ2：左上隅から右下隅まで最短のパスを見つける

出典：A*検索ALOGRITHM

最終パス

著者

Divyanshu n ​​Singh