迷路メーカーの仕組みガイド｜必ず解ける完全迷路が作れる理由と最短経路の求め方
公開日：2026年9月21日 更新日：2026年9月15日 運営：シルギア（Analyzegear, Inc.） 対象ツール：迷路メーカー
「迷路メーカー」は、横のマス数（幅）と縦のマス数（高さ）をスライダーで選び、ボタンを押すだけで迷路が1つ生成されるツールです。幅・高さはそれぞれ10〜40マスの範囲で指定でき、スタートは左上（緑）、ゴールは右下（赤）に固定されています。生成・解答・画像化までのすべてがブラウザの中だけで処理され、入力や作った迷路が外部へ送られることはありません。この記事では、なぜ「必ず解ける」のか、正解がなぜ1本に決まるのか、その裏側の仕組みを実装に沿って説明します。
完全迷路とは何か（全域木の考え方）
このツールが作るのは完全迷路と呼ばれる種類の迷路です。完全迷路とは、すべてのマスがちょうど1つの経路でつながっていて、閉じた輪（ループ）も、行き止まりだけで孤立した部屋もない迷路のこと。マスを点、通路を線と見なすと、これは数学でいう全域木（スパニングツリー）そのものです。
木（ツリー）の大切な性質は、任意の2点の間の道が「必ず存在し、しかも1本だけ」という点にあります。だからスタートとゴールの間には解ける道が必ずあり、その正解ルートはただ1つに決まります。もう1つの性質として、マスがN個あるとき、通路（壊した壁）はちょうどN−1本になります。輪を作るには通路がもう1本必要ですが、完全迷路にはそれがないため、道は過不足なく張られています。
深さ優先（バックトラッキング）で道を掘る
生成には深さ優先探索（バックトラッキング）を使います。手順はシンプルです。まず全マスを四方すべて壁で囲んだ状態から始め、左上のマスを訪問済みにしてスタックへ積みます。次に、スタックの一番上のマスから、まだ訪れていない隣のマスをランダムに1つ選び、その間の壁を1枚だけ壊して進み、進んだ先を訪問済みにしてスタックへ積みます。
進める隣がなくなったら（周りがすべて訪問済みの行き止まり）、スタックから1つ戻り、別の掘れる方向を探し直します。これをスタックが空になるまで、つまり全マスを1度ずつ通るまで繰り返します。壁を壊すのは「未訪問のマスへ進むとき」だけなので輪はできず、全マスを通るので孤立も生まれません。こうして枝分かれの多い自然な迷路が1本の木として完成します。生成のたびに乱数で選ぶ方向が変わるので、同じサイズでも押すたびに違う形になります。
正解は一意、最短経路はBFSで求める
「解答（最短経路）を表示する」にチェックを入れると、正解ルートが青い線で重ねて描かれます。ここで使うのは幅優先探索（BFS）です。スタート（左上）から、通れる隣のマスへ波紋のように1歩ずつ広げていき、初めてゴール（右下）に届いたときの道をたどり直して経路を復元します。BFSは「近いマスから順に」探すため、得られる道は必ず最短になります。
もっとも、完全迷路では2点間の道がそもそも1本しかありません。したがってBFSが見つける経路は唯一の正解であり、同時に最短でもある、という関係になります。回り道の選択肢が存在しないのが完全迷路の特徴です。解答をオンにしたまま画像を保存すれば、答え付きの迷路も作れます。
サイズと難易度・具体的な数値例
幅と高さは別々に決められるので、正方形だけでなく横長・縦長の迷路も作れます。マス数を増やすほど分岐と道のりが増え、体感的な難易度が上がります。数で確かめてみましょう。
- 15×15：マスは225個。通路はN−1で224本になります。格子の内側にありうる壁は横方向・縦方向を合わせて420枚（15×14＋15×14）なので、そのうち224枚が壊され、残る壁は196枚です。
- 40×40（最大）：マスは1600個。通路は1599本。ありうる内壁は3120枚（40×39×2）で、残る壁は1521枚。道が長く分岐も多いので、しっかり手ごたえのある迷路になります。
最短の道のりにも下限があります。左上から右下まで最低でも「（幅−1）＋（高さ−1）」歩は必要で、15×15なら14＋14＝28歩、通過するマス数にすると29マスです。実際の迷路は曲がりくねるため、これより長くなるのが普通です。難しくしたいときは幅・高さを大きく、やさしくしたいときは10前後に、と覚えておくと調整が楽です。
印刷・PNG保存の使い方
作った迷路は画面で解くだけでなく、紙や画像として持ち出せます。「印刷 / PDF保存」を押すと、設定パネルなどを隠して迷路だけを大きく表示し、そのまま印刷できます。印刷ダイアログで「PDFに保存」を選べばPDFファイルとしても残せます。「PNG保存」を押すと、表示中の迷路を「maze-15x15.png」のような名前の画像ファイルとしてダウンロードでき、スライドやワークシートへの貼り付けに便利です。
描画は高精細（Retina）対応で、マスの大きさは長辺に合わせて自動調整されます。長辺が21マス以下なら1マス30ピクセルで大きく、40マスなら16ピクセルに縮めて、画面に収まる見やすいサイズで表示します。印刷・保存の前に「解答表示」をオン/オフしておけば、問題だけ・答え付きのどちらの版も自由に作れます。
子ども向け・教材・脳トレでの使いどころ
用途は幅広く使えます。未就学児〜小学生の遊びなら10×10前後の小さめで、ゴールまでたどる達成感を味わってもらうのに向いています。プリント教材やドリルを作るなら、同じサイズで何枚も生成して問題を量産でき、答え付き版も一緒に用意できます。パズル同人誌やイベント景品、掲示物には大きめサイズが映えます。
高齢者向けの脳トレやリハビリでは、指や鉛筆でゆっくりたどる運動として、無理のない15×15程度から始めるのがおすすめです。完全迷路なのでどの版も必ず解けて、行き詰まって「実は解けない迷路だった」という事故が起きないのも安心材料です。スタート・ゴールは左上と右下に固定ですが、印刷後に自分で好きな2マスを選んで解いてもらう遊び方もできます。オフラインでも動くので、通信環境を気にせず教室や自宅で使えます。