迷路ジェネレーター

サイズと難易度
迷路ジェネレーターを読み込んでいます…

縦横5〜60マスの長方形迷路を作れます。相対的な難しさと3種類の生成アルゴリズムを選択可能です。すべての結果は、対角の入口と出口を結ぶ経路がただ1つの完全迷路です。シードを保存すれば同じ設定で再現でき、SVG・PNGへの保存や印刷もできます。生成と書き出しはブラウザー内だけで行われます。

使い方

  1. 1

    迷路の大きさを決める

    縦横を5〜60マスで指定するか、正方形のプリセットを選びます。

  2. 2

    アルゴリズムとシードを選ぶ

    バックトラッカー、Prim、Kruskalから選び、再現用のシードを入力または新規作成します。

  3. 3

    生成して確認する

    迷路を作り、必要に応じて入口から出口までの唯一の解答経路を表示します。

  4. 4

    保存または印刷する

    問題用または解答付きのSVG・PNGを保存するか、ブラウザーから印刷します。

印刷物、授業、パズル用の迷路を作る

5 × 5から60 × 60まで、縦横を別々に指定できます。正方形は定番ですが、横長や縦長ならプリント、カード、スライドにも合わせやすくなります。入口と出口は対角に固定され、解答表示は共有前に消せます。

完全迷路とは

このツールが作る完全迷路では、全マスがつながり、ループはなく、任意の2マス間の経路は1本だけです。グラフ理論では通路が全域木を成します。「完全」は構造を指し、簡単さを意味しません。

Backtracker、Prim、Kruskalの違い

アルゴリズム 作り方 典型的な見た目
Backtracker 未訪問マスへ進み、行き止まりで戻る 長く曲がりくねった通路
Prim ランダムに選んだ境界マスへ広げる 短い行き止まりが多い密な分岐
Kruskal 閉路を作らず別々のマス群を結ぶ 不規則な分岐と短い袋小路

いずれも連結でループのない迷路を作りますが、見た目の傾向は異なります。詳しい図解はJamis Buckの再帰的バックトラッキング、ランダム化Prim、ランダム化Kruskalを参照してください。PrincetonのPrimとKruskalの解説では全域木の背景も学べます。

難しさ設定の意味

「簡単・普通・難しい」は現在の設定内での相対評価です。同じ大きさ、アルゴリズム、シード系列で9個の候補を作り、解答経路の長さ、曲がり角、紛らわしい分岐を採点します。低得点、中央値、高得点の候補をそれぞれ選ぶため、解く時間を保証するものではありません。

シードで同じ迷路を再現

シードと縦横、難しさ、アルゴリズムを一緒に記録してください。同じ対応バージョンと完全な設定なら同じ迷路を再現できます。他の生成ツールとの共通形式ではありません。

解答表示を使う

解答は入口から出口までの唯一の経路を描きます。確認や解答用紙の作成時に表示し、問題として配る前に非表示にします。問題用の書き出しには画面表示にかかわらず解答が入りません。

SVG、PNG、印刷

出力 向いている用途 ポイント
SVG 印刷、拡大、編集 サイズを変えても線が鮮明
PNG 文書、メッセージ、スライド ピクセル寸法が固定された画像
印刷 すぐ使うプリントやPDF保存 印刷プレビューで向きと余白を確認

ブラウザーでの扱いはMDNのSVGガイドとCanvas解説も参考になります。サーバー側でPDFは作りません。「印刷/PDFに保存」から端末のPDF機能を選んでください。

ブラウザー内で守られるプライバシー

生成、解答計算、画像書き出しはこのタブ内で行われ、設定や迷路構造はファネルURLや当社のサーバーに送られません。ステップ移動では通常のページ通信があり、進行状況はsessionStorageに保存されます。保存機能が使えない場合も1ページ版は動作しますが、データ消失を防ぐためステップ移動は停止します。

よくある質問

全マスがつながり、ループがなく、任意の2マスを結ぶ経路が1本だけの迷路です。

はい。長方形グリッドの全域木なので、入口と出口は唯一の経路で結ばれます。

長い通路ならBacktracker、短い分岐や行き止まりが多い形ならPrimやKruskalが目安です。

いいえ。同じ主要設定の9候補を経路長、曲がり角、紛らわしい分岐で比較する相対評価です。

シード、縦横、難しさ、アルゴリズムを保存し、同じ対応バージョンで入力してください。

はい。縦横をそれぞれ5〜60マスで設定できます。

はい。問題用と解答付きは別のボタンなので、問題に解答が誤って入ることはありません。

拡大印刷や編集ならSVG、文書やスライドへ手軽に貼るならPNGが適しています。

「印刷/PDFに保存」を選び、ブラウザーまたはOSのPDF保存機能を使ってください。

いいえ。生成、解答計算、書き出しはブラウザーのタブ内で処理されます。

関連ツール

このツールは他の言語でも利用できます