迷路アート

グリッド上に生成された一本道の美しい迷路を、くっきりとした線画で描きます。

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

迷路アートの使い心地はいかがですか?

迷路アートについて

アルゴリズム
再帰的バックトラッキング(ランダム深さ優先探索)
迷路のタイプ
完全迷路(任意の2点間に唯一の正解ルートが存在)
解答キー
Show solutionで画面上や画像出力に正解ルートを描画
画面上での解答
左上の入口から右下の出口までドラッグして操作
エクスポート
印刷に適したPNGまたはSVG形式

おすすめの用途: 印刷とファイル出力

迷路は通路と壁のネットワークで構成されます。完全迷路にはループ(環状路)や孤立した区画が存在せず、任意の2点間を結ぶ経路が必ず1つだけ存在します。数学的には、グリッドセルの全域木(スパニングツリー)となっており、すべてのセルが連結され、どこか1か所の壁を塞ぐだけで迷路が2つに分断される構造を持ちます。

迷路アートでは、深さ優先探索の一種である再帰的バックトラッキング法を用いて完全迷路を構築します。1つのセルから開始し、ランダムに未訪問の隣接セルへ進みながら壁を取り壊していき、行き止まりに達すると分岐点まで戻る処理を全セル訪問まで繰り返します。この手法は長くて曲がりくねった通路を作りやすく、手作業で解くのに適した美しい迷路を生み出します。

グリッドのセル数、壁の太さ、配色またはパレットプリセットを選び、Randomizeを押すとシード値が変わり新しい迷路が生成されます。プリント用のパズルとしてPNGで保存したり、ベクター形式のSVGで出力して自由なサイズで印刷できます。

迷路アートの使い方

  1. サイズを決める. Gridでグリッドのセル数を設定します。小さなグリッドはお子様向けの簡単なパズルに、大きなグリッドは緻密なラインアートに適しています。
  2. 壁のスタイルを整える. Wall widthで壁の太さを調整し、壁と背景の色を指定するか、パレットプリセットを選択します。
  3. 新しい迷路を生成する. Randomizeを押して新しい配置を作成するか、シード値を入力して後から同じ迷路を再再現できるようにします。
  4. 画面上で解く. 左上の入口を押して通路をドラッグしながら右下の出口を目指します。壁を越えることはできず、戻るようにドラッグすると線を巻き戻せます。Show solutionをオンにすると正解ルートが表示され、解答キーとして画像出力にも反映されます。
  5. 印刷または保存. PNGやSVG形式でダウンロードして印刷するか、Shareリンクを使って全く同じ迷路を共有・再表示できます。

よくある質問

完全迷路とは何ですか?

任意の2つのセルの間に必ず1つの経路だけが存在する迷路です。環状路(ループ)や孤立したエリアが一切なく、グラフ理論ではグリッドの全域木に相当します。

この迷路ジェネレーターの仕組みは?

再帰的バックトラッキング(ランダム深さ優先探索)を使用しています。ランダムな未訪問セルへ通路を掘り進め、行き止まりで引き返し、すべてのセルを訪問するまで繰り返します。これにより必ず完全迷路が完成します。

子供向けに迷路を印刷できますか?

はい、可能です。グリッドサイズを小さく設定し、Wall width(壁の太さ)を太めにしてからPNGまたはSVGでエクスポートすれば、お好みの用紙サイズで印刷できます。

一度作った迷路をもう一度再現できますか?

はい。迷路はシード値をもとに生成されるため、同じシード値とグリッド設定を使えば常に同一の迷路が再現されます。共有リンクにも両方の情報が保存されます。

参考文献・資料

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.