AZ Tools

迷路ジェネレーター (SVG / PNG)

ランダム

グリッドサイズ(最大 60×60)、セルピクセル、数値シードを選択。再帰バックトラッキング DFS で完全迷路(任意 2 セル間にちょうど 1 経路)を生成し SVG として描画。スタートは緑、ゴールは赤。解答トグルで BFS 最短経路を青で表示。SVG(ベクター)または 2× PNG でダウンロードしてワークシート・パーティーゲームカード・脱出ゲーム配布物に印刷。

使い方

  1. グリッド幅・高さ(4-60)とセルピクセルを設定。
  2. シードを手入力するか「新しいシード」で新規迷路。
  3. 「解答表示」で難易度確認 → SVG(ベクター)または PNG(2× ラスタ、印刷向け)でダウンロード。

よくある質問

「完全迷路」とは?
任意の 2 セル間にちょうど 1 経路 — ループなし、孤立領域なし。再帰バックトラッキングは常に完全迷路を生み、長く曲がりくねった通路と少なめの分岐になる傾向 — 他アルゴリズム(Prim・Kruskal・Wilson)より子供には難しく感じます。
なぜシード?
同じシード+同じサイズなら常に同じ迷路。特定の迷路を共有(ファイル名にシード含む)、後で再印刷、難易度 A/B 比較に有用。
なぜ解答が比較的直線的?
再帰バックトラッキングは長い通路を好む傾向。最短経路は他アルゴリズム比較で直線的 — ただし行き止まりが多く、オーバーレイなしで解くのは難しい。
円形・六角形迷路は?
本ツールは矩形グリッドのみ。円形・六角形迷路は別トポロジーと描画が必要で別ツールになります。

関連ツール