最短経路

ツールを選び、クリックやドラッグで障害物・始点・終点を配置します。地図やアルゴリズムを変更すると探索だけがリセットされ、地図の配置は残ります。

上下左右に1マスずつ移動し、コストはすべて1です。BFSは層ごとに、Dijkstraは累積コスト順に探索するため、この地図では似た動作になります。A*は終点までのマンハッタン距離を加え、有望な方向を優先します。

経路が存在する場合、3つとも最少歩数の経路を見つけますが、探索範囲や経路は異なることがあります。ランダムな障害物では到達できない場合もあります。黄色が最終経路です。再生速度は実行時間を表しません。地図はブラウザー内で処理します。