🏰 迷路ジェネレーター

再帰バックトラッキング（Recursive Backtracking）アルゴリズムを使用しています。ランダムな方向に壁を掘り進め、行き止まりに達したら戻って別の方向に進むことで、解のある迷路を生成します。

幅・高さともに10セルから50セルまで設定できます。セル数が多いほど複雑な迷路が生成されますが、描画にかかる時間も長くなります。

アニメーションをオンにすると、迷路が生成される過程をリアルタイムで視覚的に確認できます。再帰バックトラッキングの動きを観察でき、アルゴリズムの理解に役立ちます。

「解答を表示」ボタンをクリックすると、スタート（緑）からゴール（赤）までの最短経路が青い線で表示されます。迷路を生成した後にいつでも表示・非表示を切り替えられます。

「PNGでダウンロード」ボタンをクリックすると、現在表示されている迷路をPNG画像として保存できます。解答表示中の場合は解答も含めて保存されます。

スタートは迷路の左上（緑色のマーカー）、ゴールは右下（赤色のマーカー）に配置されます。必ずスタートからゴールまでの経路が存在する迷路が生成されます。

現在はPNG形式の保存に対応しており、PDF・SVGダウンロード機能は未実装です。ただし、スクリーンショットを利用するか、ブラウザの「ページを保存」機能で保存することもできます。

このツールはアルゴリズムが自動で最も遠い2点をスタートとゴールに設定する仕様です。複数回生成して気に入った配置を選ぶか、画像編集ツールで後から位置を変更することが可能です。

1回のリクエストで1つの迷路を生成する設計となっています。異なる迷路を複数見比べたい場合は、「生成」ボタンを複数回クリックして順番に作成してください。

アニメーションは設定された速度で自動再生されます。速度カスタマイズ機能は現在ありませんが、解答の静止画表示であれば瞬時に確認できます。

はい、このツールで生成した迷路は自由に利用・改変・配布できます。学校での印刷配布や学習用資料としての利用に制限はありません。

サイズが大きいほど複雑で難易度が上がるという関係にあります。現在、難易度パラメータは用意されていませんが、サイズを「20×20」などの大きめに設定することで自然と難しくなります。