← デモ一覧へ戻る
迷路の探索 (幅優先 / 深さ優先)
アルゴリズム：
幅優先探索 (BFS)
深さ優先探索 (DFS)
マップ：
map1
map2
map3
▶ 再生
⏭ 1ステップ
↺ リセット
速度:
STEP: 0 / 探索中
壁
通路
訪問済み
境界(待ち行列/スタック)
経路
ゴール
エージェント
赤い丸がエージェント、緑がゴール。右下のセルも壁として扱います。
次候補の追加順: 下 → 右 → 上 → 左（BFSはこの順で展開、DFSはスタックに積むため取り出し順は 左 → 上 → 右 → 下）。
探索木（動的）
層=深さ, 左→右=発見順。黄色=確定経路。