アルゴリズム比較シミュレーター
同じマップで2つのアルゴリズムを同時に走らせてみよう！
スタート
ゴール
壁(ドラッグ)
候補
済
最短経路
A* (エースター)
待機中
ダイクストラ法
待機中
A* (エースター)
「ゴールまでの推定距離」を考慮するため、ゴールの方角へ優先的に探索を進めます。迷路のような障害物があっても、効率よく回り道を見つける傾向があります。
ダイクストラ法
「スタートからの距離」だけで判断するため、同心円状に全方向へ探索を広げます。確実に最短経路を見つけますが、探索範囲が広くなりがちです。