深さ優先探索（DFS）ビジュアライザー

グリッド上でインタラクティブに深さ優先探索を体験。壁を描いたり、スタート/ゴール地点を動かしたり、迷路を生成したり、探索の様子をステップごとに確認できます。ブラウザ上ですぐに動作します。

無料登録不要クライアントサイドプライバシーに配慮 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ボタンを押すと、DFSが1つの経路を深く掘り進めてから引き返す様子を確認できます。
3 Mazeボタンで一瞬で障害物を生成したり、Stepボタンでノードを1つずつ進めたりできます。
4 DFSが見つける経路はゴールには到達しますが、多くの場合最短経路ではありません。

このツールを使う理由

DFSが一方向にひたすら突き進み、行き詰まったときだけ引き返す様子を観察できます。
DFSがなぜ最短経路を保証しないのかを理解できます。
DFSの深く掘り進むアプローチを、BFSの均等に広がる探索やA*のゴールを目指す探索と比較できます。
すべてブラウザ内で完結します。登録もアップロードも不要です。

よくある質問

深さ優先探索（DFS）とは何ですか？

DFSは、スタックや再帰を使いながら、各分岐を可能な限り深く進んでから引き返すことでグラフを探索するアルゴリズムです。

DFSの時間計算量はどれくらいですか？

O(V + E) です。BFSと同様に、各頂点と各辺をそれぞれ一度だけ調べます。

DFSは最短経路を見つけられますか？

いいえ。DFSは経路が存在すればそれを見つけますが、最初に出会った分岐をそのまま進むため、結果は最短経路より長くなることが多いです。最短経路が必要な場合はBFS、ダイクストラ法、またはA*を使用してください。

DFSはどのような問題に向いていますか？

トポロジカルソート、閉路検出、連結成分の探索、迷路生成など、最も近いゴールを探すのではなく構造全体を網羅的に調べる必要がある問題に適しています。