迷路作成ツール

迷路作成ツールは、正解がひとつだけの迷路を形・大きさ・道の作り方に合わせて作ります

このツールは、四角・円形・六角の3種類の迷路を作ります。四角は縦横4～80マス、六角は4～50マス、円形は中心のマスを囲むリング3～40周まで選べます。作られる迷路はすべて完全迷路です。迷路研究者 Walter Pullen の定義では、完全迷路とは、切り離された壁も到達できない区画もなく、どのマスからどのマスへも道がちょうど1本だけの迷路のことです。そのため、スタートからゴールまでの正解も1本だけになります。

作った迷路は、そのまま画面で解けます。「自分で解く」を押して矢印キーや指で動かすと、かかった時間と歩数が記録され、ゴールすると最短ルートと比べてくれます。正解の線、迷路ができあがる過程、正解ルートの長さ・行き止まり・分かれ道の数といった指標も見られます。気に入った迷路は、正解ページを付けて A4 で印刷したり、PNG・SVG で保存したりできます。番号入りのリンクを使えば、同じ迷路をもう一度開けます。

迷路を自分で作りたいとき

ネットで探した迷路は、大きさや難しさが決まっていて、正解が付いていないことも少なくありません。自分で作れば、使う人や場面に合わせて調整できます。

• 子ども向けのプリント: はじめての子には8マスの大きな迷路、慣れてきたら16マスや円形の迷路を渡します。正解ページも一緒に印刷しておけば、大人がすぐに確かめられます。
• クラス全員が同じ迷路で: コピーしたリンクを配るか、印刷した紙の下にある番号を使えば、全員が同じ迷路になります。だれが先にゴールしたか、だれが短く行けたかを比べるのに向いています。
• ちょっとした気分転換: 紙を使わず画面で解き、時間と歩数を記録します。同じ迷路をもう一度解けば、記録がどれだけ縮んだかが分かります。
• ゲームやボードゲームのマップ案: SVG で保存すると、編集ソフトで線の太さや色を変え、マスに絵を重ねてマップの下地にできます。
• アルゴリズムの勉強: 「作る過程」を押すと、壁を壊していく順番がそのまま再生されます。3つの方式が同じ大きさの盤面をどれほど違う形に埋めるのか、目で比べられます。

使い方

1. 「かんたん設定」で、こども・ふつう・むずかしい・激ムズ・円形・六角のどれかを押すか、形と大きさを自分で決めます。設定を変えると、迷路はすぐに描き直されます。
2. 道の作り方を選びます。長い曲がり道は長くくねった道、短い枝は短い行き止まりが多い迷路、均一はその中間です。
3. スタートとゴールを決めます。「角」は左上から右下へ(円形は外側から中心へ)、「いちばん遠く」は道のりがもっとも長くなる外側の2マスを入口と出口にします。距離は直線ではなく道に沿って測るため、入口と出口が壁1枚をはさんで隣り合うこともあります。
4. 「新しい迷路」を押すと、同じ設定で別の迷路が出ます。下の指標で正解ルートの長さと行き止まりの数を見て、難しさの見当をつけます。
5. 「自分で解く」で画面上で解くか、印刷・PNG・SVG・リンクのコピーで書き出します。「正解」のスイッチを入れると、正解ルートが描かれます。

3つの道の作り方は何が違うのか

どの方式も、マスの間の壁を1枚ずつ壊して、すべてのマスがちょうど1本の道でつながるようにします。違いは次に壊す壁をどう選ぶかで、その順番が迷路の持ち味を変えます。

• 長い曲がり道(再帰バックトラッカー): となりに未訪問のマスがあるかぎり掘り進み、行き詰まったら戻って別の枝を掘ります。Pullen によると、この方式は曲がり道がもっとも長く続く迷路になり、行き止まりは少ないものの長く、正解はたいてい非常に長くくねった道になります。
• 短い枝(修正 Prim): すでに作った区域のふちにあるマスをランダムに選んでつなげていきます。迷路が開始マスから四方に均等に育つので、Pullen の説明どおり、短い行き止まりが多く、正解はかなりまっすぐ寄りです。
• 均一(Wilson): 空きマスからランダムに歩き回り、すでに作った区域に着いたら、歩いた道から輪を消した経路を迷路につなげます。David Wilson が1996年に発表した方法で、同じ盤面で作れるすべての完全迷路を同じ確率で選びます。特定の偏りがない迷路が必要なときに使います。

行き止まりの割合は、Pullen が四角い迷路についてまとめた表の値(再帰バックトラッカー 10%、Wilson 29%、修正 Prim 36%)とほぼ同じになります。注目したいのは正解ルートの分かれ道です。正解の道をたどる間に、複数の枝から1つを選ばなければならなかった場所の数で、長い曲がり道は正解がもっとも長いのに選ぶ場所は最少、均一は正解が短い代わりに選ぶ場所が2倍以上あります。どちらが難しく感じるかは人によって違うので、指標も見ながら選んでください。

難しさを決めるもの

迷路の難しさを1つの数字で決める基準はありません。代わりに、次の4つが体感の難しさを大きく左右します。

• 大きさ: マス数が増えると、正解ルートも行き止まりもあわせて増えます。もっとも確実に難しくなる方法です。
• 行き止まり: 入ってから引き返さなければならない道です。短い行き止まりはすぐ見抜けますが、長い行き止まりは、かなり進んでからやっと間違いに気づきます。
• 正解ルートの分かれ道: 正解をたどる途中で、道を選ばなければならない回数です。多いほど、間違った道に入る機会が増えます。
• スタート・ゴールの位置: 「いちばん遠く」にすると、道のりが最長になる外側の2マスが入口と出口になり、正解が長くなります。

指標の下にある目盛りは、いまの迷路の行き止まりの割合を、同じ形の迷路について道の作り方ごとに出した平均と並べて見せます。平均は、このツールで四角 30 × 30、六角 24 × 24、円形 15周の迷路を、道の作り方ごとに400個ずつ作って測った値です。

四角・円形・六角の迷路

四角い迷路は、マスごとに上下左右の4つの隣があるいちばんなじみ深い形です。印刷して鉛筆で解くのに向いていて、縦横を別々に決められるので、A4 縦に合わせた細長い迷路も作れます。

円形の迷路は、Pullen の用語集でいうシータ(theta)迷路で、通路が同心円に沿って並び、ふつうスタートかゴールが中心にあります。外側のリングほど円周が長くなるため、マスをそのままにすると外側のマスが極端に広くなってしまいます。このツールでは、Jamis Buck の『Mazes for Programmers』が説明する方法と同様に、リングごとにマスを分け直します。内側のリングの1マスが、このリングの内周で占める幅をリングの厚みで割って四捨五入した数だけマスを分けるので、2周目からは、その幅が厚みの1.5倍を超えるリングでマスの数が2倍になります(中央のマスを囲む1周目は6マスに分けます)。そのため、10周の迷路の各リングのマス数は、中心から順に 1、6、12、24、24、24、48、48、48、48、48 で、合計331マスです。

六角の迷路は、マスごとに隣が6つあるので分かれ道ができる場所が多く、道が斜めにつながるため、四角い迷路とは目の流れが違います。同じ道の作り方でも、上の表のとおり、均一と短い枝では行き止まりの割合が四角よりやや高く出ます。

迷路の解き方

壁伝い(右手法)は、片手を壁につけたまま離さずに歩く方法です。Pullen によると、この方法は最短ルートを見つけてくれるわけではなく、ゴールが中心にあって、その周りを閉じた輪の道が囲んでいると、まったく通用しません。このツールの迷路は、切り離された壁のない完全迷路なので、そうした輪はありません。円形迷路の中心のゴールも、壁をたどればいつかは着きますが、行き止まりを1つずつ出入りするので時間がかかります。

行き止まり埋めは、紙の迷路に向いた方法です。行き止まりを見つけて分かれ道まで塗りつぶし、新しくできた行き止まりをまた塗りつぶす、というのをくり返すと、正解だけが残ります。Pullen は、完全迷路ではいつでもただ1つの正解が見つかると書いています。短い枝の迷路のように、短い行き止まりが多いほど効果が大きくなります。

「自分で解く」の歩数は、引き返した分もすべて数えます。ゴールしたときの歩数が最短ルート(正解ルートの長さ − 1)と同じなら、一度も間違った道に入らなかったことになります。通った道はうすい線で残り、来たマスへ戻るとその線は消えます。

印刷と保存

印刷を押すと、迷路1ページ分が A4 縦(余白12 mm)で用意されます。上には名前と日付を書く欄、下には迷路番号と、もう一度開くためのアドレスが印字されます。「正解ページも印刷」を入れておくと、2ページ目に正解の線を描いた同じ迷路が出ます。正方形の迷路は紙の幅いっぱいに入るので、1マスの一辺は次のとおりです。

PNG は長辺が約2,400ピクセルの白背景の画像なので、文書やメッセージにそのまま貼れます。SVG は線そのものを保存するため、どれだけ拡大しても粗くならず、編集ソフトで線の太さや色を変えられます。保存したファイルには画面上の正解表示がそのまま入るので、問題用と正解用を別々に保存したいときは、「正解」のスイッチを切って1回、入れて1回保存してください。

よくある間違い

• 番号は同じなのに迷路が違う: 番号が同じ迷路になるのは、形・大きさ・道の作り方が同じときだけです。番号だけを控えたなら、設定もあわせて控えるか、設定が入っている「リンクをコピー」を使ってください。
• スタート・ゴールを変えると迷路が変わると思う: スタート・ゴールは迷路の壁を変えず、入口と出口を移すだけです。同じ迷路でも「いちばん遠く」にすると、正解が長くなります。
• 行き止まりの数だけで難しさを選ぶ: 短い枝の迷路は行き止まりがいちばん多い一方、正解はいちばん短くなります。正解ルートの分かれ道の数とあわせて見てください。
• 問題用の図に正解が入ってしまった: PNG・SVG の保存は、正解スイッチの状態に従います。印刷は、1ページ目に正解を入れず、別に入れた2ページ目にだけ正解を入れます。
• スマホで大きな迷路を解こうとする: 60マスの迷路を幅360ピクセルの画面に描くと、1マスの一辺が6ピクセルもありません。スマホでは全画面にしても幅がほとんど変わらずマスは大きくならないので、画面で解く迷路は30マス以下(1マス約10ピクセル)にしてください。

できないこと

• 輪になった道のある迷路(ブレイド)、橋のように上下に交差する通路、多層の迷路は作りません。すべての迷路は、正解がひとつの完全迷路です。
• 形は四角・円形・六角の3種類で、ハートや文字のように外枠を絵の形に切り抜く機能はありません。
• 迷路番号は0から約43億までの32ビットのシードで、乱数にはゲーム用の疑似乱数(mulberry32)を使っています。抽選やセキュリティなど、予測できないことが求められる用途には使わないでください。
• 同じ番号が同じ迷路になるのは、いまこのツールの生成方式を前提にした話です。生成方式を直すと、同じリンクでも別の迷路が出る場合があるので、どうしても残したい迷路は PNG・SVG で保存してください。
• 印刷のサイズや余白は、ブラウザの印刷設定(倍率・用紙)によって変わることがあります。倍率は100%または標準のままにしてください。
• 「自分で解く」の時間は最初の一歩から計り、歩数には引き返した分も含まれます。

出典

基準日 Pullen のアルゴリズム表・用語集、Wilson 論文の書誌、Buck の書籍情報は、2026年10月22日に原文で確認しました。本文の表の平均値は、同じ日にこのツールで道の作り方ごとに迷路を400個ずつ作って測った値で、印刷のマスの大きさは、印刷幅を(横のマス数 + 1.2)で割って計算しています。

• 01Walter D. Pullen — Think Labyrinth: Maze Algorithms生成アルゴリズムの比較表(行き止まりの割合)、再帰バックトラッカー・修正 Prim・Wilson の説明、壁伝いと行き止まり埋め(英語)
• 02Walter D. Pullen — Think Labyrinth: Glossary完全迷路(Perfect)、シータ迷路(Theta)、River の定義(英語)
• 03David B. Wilson (1996), Generating random spanning trees more quickly than the cover timeSTOC '96 論文集 296～303ページ、輪を消すランダムウォークで一様な全域木を作る方法(英語)
• 04Jamis Buck (2015), Mazes for Programmers — Pragmatic Bookshelf'Going in Circles' の章(円形の格子をリングごとに分ける方法)、六角・三角の格子、Wilson と Aldous-Broder(英語)

よくある質問

あわせて使えるツール