オンライン迷路生成ツール

格子迷路のサイズと入口・出口を決める

この迷路生成ツールでは、横幅と高さをそれぞれ5〜50マスで指定し、生成アルゴリズム、出口の配置、ランダム種を組み合わせて迷路を作れます。横と縦は別々に設定できるため、たとえば横20・縦15の長方形にもできます。結果には入口から出口までの最短歩数と使用した種が表示されます。

「左右」は左右の端、「上下」は上端と下端に入口・出口を置く設定です。「最難経路」は壁を増やす機能ではなく、生成した迷路の中から距離が大きい端点を選びます。どの設定でも迷路内を移動して出口を目指せます。

7種類の生成方式で通路の形を変える

アルゴリズムは、再帰バックトラッカー、ランダムPrim、ランダムKruskal、Wilson、Hunt-and-Kill、Sidewinder、二分木の7種類です。方式を変えると通路のつながり方や見た目が変わります。たとえばSidewinderは横方向の連続通路が目立ちやすく、二分木方式では斜め方向の偏りが現れることがあります。特定の方式が常に難しいという意味ではありません。

同じ迷路を再現するには、種だけでなく、縦横のマス数、アルゴリズム、出口方式も同じにします。種を空欄にして生成すると新しい種が使われます。

最短経路と距離表示の読み方

最短経路を表示すると、入口から出口までの答えが迷路上に重なります。距離表示では、各マスから入口まで何回隣へ移動するかを色で示します。これはプレイヤーが歩いた記録ではなく、迷路上の距離を見やすくした表示です。2つの表示は同時には使えず、片方を選ぶともう片方は閉じます。

距離と経路は、隣接する通路を入口から順にたどる幅優先探索で求められます。この探索では近いマスから順に調べるため、到達に必要な移動回数を比較できます。アルゴリズムの用語としての幅優先探索は、NISTのアルゴリズム辞典でも近傍を先に調べる方法として説明されています。

迷路を作って試す手順

1. 縦横のマス数を入力する

   幅と高さを5〜50の範囲で決めます。入力値は整数として扱われ、範囲外は対応範囲に収められます。小さめの盤面は短時間の試遊に、大きめの盤面は探索に時間をかけたいときに向きます。

2. 方式と出口を選ぶ

   通路の形を見比べるならアルゴリズムを選択し、入口と出口の配置を左右・上下・最難経路から決めます。

3. 必要なら種を指定して生成する

   同じ迷路を共有したい場合は種を入力してから生成します。空欄なら新しい種で作られます。再現時にはマス数、方式、出口設定も記録してください。

4. 答えを隠して遊ぶか、SVGを保存する

   最短経路を隠した状態で「プレイ」を開始できます。移動は矢印キーまたはWASD、画面の方向ボタンで行えます。必要に応じて経路や距離を表示し、SVGをダウンロードしてください。

生成・保存・プレイについて

盤面サイズと保存形式の範囲

幅・高さはそれぞれ5〜50マスです。大きな盤面は画面上や小さな印刷物では1マスずつ見分けにくくなることがあります。印刷に使う場合は、保存後にSVGを開いて縮尺や線の見やすさを確認してください。

SVGには生成時の迷路表示が保存されます。最短経路を表示した状態か隠した状態かを確認してからダウンロードしてください。プレイ中の移動記録や時間を含む印刷用ワークシートを作成する機能は確認できません。