操作して学ぶ
経路探索アルゴリズム可視化
マス目に壁を描いて、 BFS・ダイクストラ・A* がどう探索を広げて最短経路を見つけるかを見比べられます。 同じ迷路でも探索するマスの数がまるで違い、 A* が「ゴールの方向」を手がかりに無駄な探索を減らす様子が一目で分かります。
マス目をドラッグで壁を描けます。ゴール方向を優先し、探索マスが少ない。
スタートゴール探索済み最短経路
見どころ
- BFS/ダイクストラは全方向へ均等に広がるのに対し、A* はゴール側へ集中して探索します。
- 重みのないグリッドでは、ダイクストラは BFS と同じ順序で探索します（違いが出るのは辺に重みがあるとき）。
- A* の探索マス数が少ないほど速く、ヒューリスティックの良さがそのまま効率になります。