幅優先探索(BFS)ビジュアライザー

グリッド上でインタラクティブに幅優先探索を体験できるツール。壁を描き、スタート地点とゴール地点を自由に動かし、迷路を自動生成しながら、探索が層ごとに広がっていく様子をステップ単位で観察できます。ブラウザだけですぐに動きます。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度

Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.

Moves: Time: 🎉 Reached the goal!

疑似コード

使い方

1 クリック&ドラッグで壁を描画できます。緑色のスタート地点や赤色のゴール地点はドラッグして自由に移動できます。
2 Playボタンを押すと、スタート地点からBFSが層ごとに広がっていく様子を確認できます。
3 Mazeボタンで障害物を一瞬で自動生成したり、Stepボタンで1マスずつ手動で進めたりできます。
4 重み付けのないグリッドでは、BFSが見つける経路は常に最短(通過マス数が最小)であることが保証されています。

このツールを使う理由

探索の最前線(フロンティア)が輪のように外側へ広がっていく、BFSならではの特徴的な動きを目で確認できます。
重みのないグラフでBFSが最短経路を導ける理由を、直感的に理解できます。
BFSの均等な広がり方を、DFS(一方向へ深く掘り進む探索)やA*(ゴールへ直進する探索)と見比べられます。
すべての処理はブラウザ内だけで完結します。登録もデータのアップロードも不要です。

よくある質問

幅優先探索(BFS)とは何ですか?

BFSは、キュー(queue)を使ってグラフを層ごとに探索するアルゴリズムです。あるノードの隣接ノードをすべて訪れてから、次の階層の隣接ノードへと進みます。重みのないグラフでは、この方法により最短経路が得られます。

BFSの時間計算量はどれくらいですか?

O(V + E) です。各頂点と各辺をそれぞれ一度だけ調べるため、この計算量になります。V は頂点数、E は辺数を表します。

BFSは常に最短経路を見つけられますか?

重みのないグラフであれば、必ず見つけられます。重み付きグラフの場合は、各辺のコストを考慮できるダイクストラ法やA*を使う必要があります。

BFSとDFSの違いは何ですか?

BFSはキュー(queue)を使い、輪状に外側へ広がるように探索するため、重みのないグラフでは最短経路が保証されます。一方DFSはスタック(stack)を使い、行き止まりまで一方向を深く掘り進んでからバックトラックするため、最短経路は保証されません。