生成深さ優先・穴掘り法
探索幅優先探索
21 × 15
G 1個・どれか1つ
S スタートG ゴール探索済み探索候補経路現在位置
- 処理ステップ
- 0
- 探索済み
- 0
- 経路長(マス)
- —
- 総コスト
- —
全ゴールでは、地点間の道を調べてから巡る順番を決めます。幅優先は移動回数、ダイクストラ・A*は総コストが最小です。深さ優先は最短を保証しません。
「新しい迷路」で生成、「探索開始」で解き方を見られます。
全ゴールでは、地点間の道を調べてから巡る順番を決めます。幅優先は移動回数、ダイクストラ・A*は総コストが最小です。深さ優先は最短を保証しません。
「新しい迷路」で生成、「探索開始」で解き方を見られます。