🧩 迷路生成器

迷路生成器について

このツールは深さ優先探索（DFS）アルゴリズムと再帰的バックトラッキングでランダム迷路を生成します。各セルは4方向の壁から始まり、訪問済みセル間の壁を取り除いて通路を開けます。生成結果は完全迷路——任意の2セル間にちょうど1つの経路があり、ループや孤立領域がありません。

難易度レベル

• 簡単——追加の壁を取り除き複数経路を作り、迷路を緩やかにします。
• 通常——単一の解答経路を持つ標準的な完全迷路。
• 難しい——より長い通路と多くの行き止まりを偏らせた完全迷路。

使い方

1. 列数と行数（5–50）を設定します。
2. 難易度レベルを選びます。
3. 赤い解答経路の表示/非表示を選択します。
4. 生成をクリック、その後PNGダウンロードまたは印刷。

よくある質問

どのアルゴリズムを使っていますか？ 深さ優先探索と再帰的バックトラッキングで完全迷路を生成します。「簡単」モードでは追加で壁を取り除きループを加えます。

最大サイズは？ 50×50セルまで。大きすぎるとレンダリングに時間がかかり、印刷時に複数ページに分かれます。

解答は一意ですか？ 通常・難しいモード（完全迷路）では、入口から出口までちょうど1つの経路があります。