方式
幅優先(BFS)
ダイクストラ
A★
編集
🧱 壁
🟫 ぬかるみ(重み5)
🩹 消しゴム
🚩 スタート
🎯 ゴール
迷路例
まっさら
▶ 最初から計算
⏮
◀ 戻る
▶ 再生
次へ ▶
⏭
ステップ 0 / 0
速度
盤面をクリックで編集できます。「最初から計算」で探索の広がりが見られます。
通れる
壁
ぬかるみ(重み5)
フロンティア(次に見る候補)
探索済み(確定)
最短経路 🚩スタート/🎯ゴール
マスの数字 = そのマスの
g
(スタートからの最小コスト。確定済みは最終値、フロンティアは暫定値。BFSは手数)