迷路ジェネレーター

再帰分割法（recursive division）によるアニメーション付き迷路ジェネレーター — 壁が組み上がっていく過程をステップごとに確認し、速度を調整して、新しい迷路を何度でも生成できます。経路探索アルゴリズムのビジュアライザーと組み合わせて使うのに最適です。すべてブラウザ上で完結します。

無料登録不要クライアントサイドプライバシーに配慮 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 Generateを押すと、再帰分割アルゴリズムで迷路が組み上がる様子が表示されます。
2 Stepを使うと壁が1本ずつ追加され、再帰処理の流れを確認できます。
3 New mazeを押すと、別のランダムな迷路レイアウトが生成されます。
4 Speedを調整すると壁の生成速度をゆっくりにでき、じっくり観察できます。

このツールを使う理由

再帰分割アルゴリズムが各区画をひとつだけ隙間のある壁で仕切っていく様子を確認できます。
生成される迷路はすべて「完全な迷路」——任意の2マス間の経路がちょうどひとつだけです。
同じ方眼グリッドモデルを使う経路探索アルゴリズムのビジュアライザーと組み合わせるのに最適な相棒ツールです。
すべてブラウザ上で完結します。登録もアップロードも不要です。

よくある質問

再帰分割アルゴリズムはどのように迷路を作るのですか？

まず何もない空間から始め、各区画をランダムな位置に隙間を残した1本の直線の壁で再帰的に仕切っていきます。これを区画がそれ以上分割できなくなるまで繰り返します。

「完全な迷路」とは何ですか？

任意の2マス間にちょうどひとつの経路しか存在しない迷路のことです——ループも孤立した領域もありません。再帰分割アルゴリズムは常に完全な迷路を生成します。

この迷路を解くことはできますか？

はい——同じ方眼グリッドを使うBFS、Dijkstra、A*のビジュアライザーにレイアウトをコピーすれば、経路探索アルゴリズムがどのように迷路を進んでいくか確認できます。

他にどんな迷路生成アルゴリズムがありますか？

Recursive backtracker（ランダム化DFS）、Prim法、Kruskal法、Wilson法、Eller法などがあり、それぞれ見た目の異なる構造の迷路が生成されます。