迷路ジェネレーター

迷路ジェネレーターとは？

深さ優先探索アルゴリズムを使ってランダムな解答可能な迷路を生成します。迷路のサイズ、壁の太さ、通路の幅を調整でき、生成過程をステップごとにアニメーション表示するか一瞬で生成するかを選べます。手動で解くか、アルゴリズムに最短経路を見つけさせることもできます。

使い方

1. 迷路のサイズ（行数と列数）を設定し、生成アルゴリズム（再帰バックトラッキングまたはランダム化Prim法）を選びます。
2. 「生成」をクリックして迷路を作成します。アニメーションを有効にすると、アルゴリズムがリアルタイムで経路を掘り進む様子を観察できます。
3. セルをクリックして経路をたどり手動で解くか、「解答を表示」をクリックしてスタートからゴールまでの最短ルートを確認します。

結果

25×25の迷路を再帰バックトラッキングで生成し、アニメーションでグリッドが掘り進められる様子を観察。次に「解答を表示」をクリックすると、左上の入口から右下の出口までの最短経路がオレンジ色でハイライトされます。

関連ツール