迷路ジェネレーター

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

主な機能

• 自由なサイズ設定: 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のサイズや速度は何に影響されますか？

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

印刷するアクティビティシートには、どのくらいの大きさの迷路がよいですか？

簡単なワークシートなら、ページに収まるか確認しながら11×11または21×21の迷路を試してください。11×11は短時間で解け、あまり大きく印刷しなくても見やすいサイズです。21×21はより長い挑戦になりますが、より広い紙面か小さめのマスが必要です。図を拡大する予定なら、拡大しても鮮明さが損なわれないSVG形式での書き出しが便利です。スタートとゴールの印の周りには余白を残してください。

生成した迷路で、2つの地点を結ぶ道が1つしかないのはなぜですか？

この生成器は、どの2つのマスの間にも道がちょうど1本だけある「完全迷路」を作ります。深さ優先探索でループを追加せずに通路を掘るため、解く人は複数の道から選ばず、決まった経路をたどります。この構造により迷路は解ける状態に保たれ、曲がり角や行き止まりによって難易度も生まれます。複数の経路がある迷路にしたい場合、この生成器の説明にあるアルゴリズムではその形式を作れません。

印刷できる大きさを保ちながら、迷路を難しくするにはどうすればよいですか？

幅と高さを少しずつ増やしてください。たとえば11×11から21×21にするとマスが増え、経路も長くなります。SVGを選べばきれいに拡大縮小でき、迷路をページに合わせて印刷できます。非常に大きなグリッドを小さく印刷すると、通路が狭くなって解きにくいことがあります。まず中程度のサイズを試し、解く人の年齢や根気に合わせて調整してください。

詳細情報

• 深さ優先探索 (Wikipedia)
• 幅優先探索 (Wikipedia)