迷路ジェネレーター

迷路ジェネレーターへようこそ。このツールは、ユニークで解ける迷路を瞬時に作成できる強力なツールです。パズル、ゲーム、教育、または印刷資料など、用途に合わせてサイズ、開始・終了地点、色、出力形式を自由にカスタマイズできます。

主な機能

• 自由なサイズ設定: 5×5から101×101セルまで作成可能。きれいな構造にするには奇数サイズが推奨されます。
• 柔軟な開始・終了地点: 四隅や、各端のランダムな位置に入り口と出口を配置できます。
• 100% 解ける迷路: すべての迷路には、開始地点から終了地点までの解答経路が必ず1つ以上存在します。
• カラーカスタマイズ: 壁、道、マーカー、解答経路の色を自由に変更できます。
• 多彩な出力形式: PNG（ラスタ画像）、SVG（ベクタ画像）、アニメーションGIF（解答アニメーション）でダウンロード可能です。
• アニメーション調整: GIFの幅や再生速度を調整して、ファイルサイズや品質を最適化できます。

動作の仕組み

なぜ奇数サイズなのですか？

DFSアルゴリズムは、セルと壁が交互に配置されるグリッド上で迷路を刻んでいきます。奇数（11, 21, 31など）を使用することで、外周に壁が正しく配置され、構造がきれいになります。偶数が入力された場合は、自動的に次の奇数に調整されます。

使い方の手順

1. プリセットまたはカスタム入力で迷路の幅と高さを設定します (5-101、奇数推奨)。
2. 隅または端から開始地点と終了地点を選択します。
3. 壁、道、マーカー、解答経路の色をカスタマイズします。
4. 必要に応じて、詳細設定でGIFの幅やアニメーション速度を設定します。
5. 「迷路を生成」をクリックし、結果セクションで内容を確認します。
6. PNG、SVG、またはアニメーションGIF形式でダウンロードします。

出力形式ガイド

• PNG: 印刷やウェブでの利用に適した画像形式です。セルサイズに基づいた固定解像度になります。
• SVG: ベクタ形式のため、拡大しても劣化しません。大きなサイズでの印刷に最適です。
• アニメーション GIF: 解答経路が描画される様子をアニメーションで見せることができます。プレゼンや共有に最適です。

よくある質問

この迷路ジェネレーターはどのようなアルゴリズムを使用していますか？

迷路の生成には「再帰バックトラック法を用いた深さ優先探索 (DFS)」を使用し、必ず解ける完全な迷路を作成します。解決には「幅優先探索 (BFS)」を使用し、最短経路を見つけます。

なぜ奇数サイズが推奨されるのですか？

アルゴリズムの仕組み上、セルと壁を交互に配置する必要があるためです。奇数にすることで外周の壁が正しく処理され、迷路らしい見た目になります。偶数は自動的に1加算されます。

ダウンロードできる画像形式は何ですか？

PNG、SVG、アニメーションGIFの3種類です。用途に合わせてお選びください。

迷路の色を変えることはできますか？

はい。壁、背景、入り口、出口、正解ラインの5カ所を自由な色に変更できます。

GIFのサイズや速度は何に影響されますか？

迷路の大きさと、設定したアニメーション速度、指定した幅が影響します。サイズが大きく、再生が遅いほど、ファイルサイズは大きくなります。

詳細情報

• 迷路生成アルゴリズム (Wikipedia)
• 深さ優先探索 (Wikipedia)
• 幅優先探索 (Wikipedia)