メインコンテンツへスキップ
Z

迷路ジェネレーター

再帰分割法（recursive division）によるアニメーション付き迷路ジェネレーター — 壁が組み上がっていく過程をステップごとに確認し、速度を調整して、新しい迷路を何度でも生成できます。経路探索アルゴリズムのビジュアライザーと組み合わせて使うのに最適です。すべてブラウザ上で完結します。

無料 登録不要 クライアントサイド プライバシーに配慮 Updated

Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.

Moves: Time: 🎉 Reached the goal!
/

疑似コード

使い方

  1. 1 Generateを押すと、再帰分割アルゴリズムで迷路が組み上がる様子が表示されます。
  2. 2 Stepを使うと壁が1本ずつ追加され、再帰処理の流れを確認できます。
  3. 3 New mazeを押すと、別のランダムな迷路レイアウトが生成されます。
  4. 4 Speedを調整すると壁の生成速度をゆっくりにでき、じっくり観察できます。

このツールを使う理由

  • 再帰分割アルゴリズムが各区画をひとつだけ隙間のある壁で仕切っていく様子を確認できます。
  • 生成される迷路はすべて「完全な迷路」——任意の2マス間の経路がちょうどひとつだけです。
  • 同じ方眼グリッドモデルを使う経路探索アルゴリズムのビジュアライザーと組み合わせるのに最適な相棒ツールです。
  • すべてブラウザ上で完結します。登録もアップロードも不要です。

よくある質問

再帰分割アルゴリズムはどのように迷路を作るのですか？

まず何もない空間から始め、各区画をランダムな位置に隙間を残した1本の直線の壁で再帰的に仕切っていきます。これを区画がそれ以上分割できなくなるまで繰り返します。

「完全な迷路」とは何ですか？

任意の2マス間にちょうどひとつの経路しか存在しない迷路のことです——ループも孤立した領域もありません。再帰分割アルゴリズムは常に完全な迷路を生成します。

この迷路を解くことはできますか？

はい——同じ方眼グリッドを使うBFS、Dijkstra、A*のビジュアライザーにレイアウトをコピーすれば、経路探索アルゴリズムがどのように迷路を進んでいくか確認できます。

他にどんな迷路生成アルゴリズムがありますか？

Recursive backtracker（ランダム化DFS）、Prim法、Kruskal法、Wilson法、Eller法などがあり、それぞれ見た目の異なる構造の迷路が生成されます。

迷路ジェネレーター とは？

迷路ジェネレーターは、再帰分割（recursive division）という手法でランダムな迷路を作り出すツールです。各区画をひとつだけ隙間のある壁で仕切ることを繰り返し、区画がそれ以上分割できないほど小さくなるまで続けます。こうして生成されるのは「完全な迷路」（perfect maze）——任意の2つのマス間に経路がちょうどひとつだけ存在する迷路です。

機能

Animated generation

Watch walls get carved as the algorithm walks the grid.

Complexity

O(cells) time and space; produces a perfect maze (unique path between any two cells).

100% private

Runs entirely in your browser — nothing is uploaded.

例

Input

grid size (e.g. 10×10)

Output

a perfect maze — exactly one path between any two cells

主な用途

  1. 1

    Generate maze puzzles

    Create random mazes to solve or print.

  2. 2

    Test pathfinding

    Produce grids to run BFS/DFS/A* against.

  3. 3

    Learn spanning trees

    See how a perfect maze is a spanning tree of the grid graph.

概要

Zerethon's maze generator builds a random perfect maze in your browser — one with exactly one path between any two cells (no loops, no isolated regions) — using algorithms like randomized depth-first search. Generation visits each cell once, running in O(cells) time and space.

カテゴリ
アルゴリズム
料金
無料
プライバシー
ブラウザベース
登録
不要

References

プライバシー

明記されない限り、データがブラウザの外に送信されることはありません。迷路ジェネレーター は完全にクライアント側で動作します — サーバーへのアップロードなし、ログなし、入力内容のトラッキングなし。

初めての方へ。Big-O 解析付きのステップバイステップ解説を読む: Graph Algorithms を学ぶ →

比較

BFS vs DFS Dijkstra vs A*

関連ツール

バブルソート ビジュアライザー

バブルソートの動きをアニメーションで確認できるツール。ステップ実行や速度調整、カスタム入力データ、比較・交換回数のリアルタイム表示、擬似コードの表示に対応しています。すべてブラウザ内だけで動作します。

ツールを開く

挿入ソート(Insertion Sort)ビジュアライザー

挿入ソートをアニメーションで可視化。ステップ実行や速度調整、カスタム入力、比較回数・書き込み回数のリアルタイム表示、疑似コード(pseudocode)表示に対応。すべてブラウザ内で完結します。

ツールを開く

選択ソート(Selection Sort)ビジュアライザー

ステップ実行、速度調整、カスタム入力、比較/交換回数のライブカウンター、擬似コードを備えたSelection Sortのアニメーション。すべてブラウザ内だけで完結します。

ツールを開く

マージソート ビジュアライザー

マージソートの動きをアニメーションで再現するツールです。ステップ実行、速度調整、独自のデータ入力、比較・書き込み回数のリアルタイム表示、擬似コード表示に対応。すべてブラウザ上だけで動作します。

ツールを開く

Zerethon Social で作成・共有・成長しよう

無料登録。ポイントを獲得し、実績を集め、世界中のクリエイターとつながりましょう。

無料登録