成長木アルゴリズム迷路ジェネレータ
出版された: 2025年2月16日 21:36:28 UTC
成長木アルゴリズムを用いて完璧な迷路を作成する迷路ジェネレータ。このアルゴリズムは、ハント・アンド・キルアルゴリズムに似た迷路を生成する傾向がありますが、典型的な解法は多少異なります。 続きを読む...

迷路ジェネレーター
これは私が作成した無料のオンライン迷路生成ツールのコレクションです。各ツールには、迷路生成に使用するアルゴリズムの説明が含まれているため、お好みのツールをお選びいただけます。いずれも有効な迷路(つまり、実際に解が存在する迷路)を生成しますが、生成される迷路はそれぞれ大きく異なる場合があります。
Maze Generators
投稿
ハントアンドキル迷路ジェネレーター
出版された: 2025年2月16日 20:54:28 UTC
ハント・アンド・キルアルゴリズムを用いて完璧な迷路を作成する迷路ジェネレータです。このアルゴリズムは再帰バックトラッカーに似ていますが、比較的短く曲がりくねった通路を持つ迷路を生成する傾向があります。 続きを読む...
エラーのアルゴリズム迷路ジェネレーター
出版された: 2025年2月16日 19:58:58 UTC
Ellerのアルゴリズムを用いて完璧な迷路を作成する迷路ジェネレータです。このアルゴリズムは、迷路全体ではなく現在の行のみをメモリに保持する必要があるため、非常に制限されたシステムでも非常に大きな迷路を作成できるという点で興味深いものです。 続きを読む...
ウィルソンのアルゴリズム迷路ジェネレーター
出版された: 2025年2月16日 19:32:00 UTC
ウィルソンのアルゴリズムを用いて完璧な迷路を作成する迷路ジェネレータです。このアルゴリズムは、与えられたサイズのすべての可能な迷路を同じ確率で生成するため、理論上は様々なレイアウトの迷路を生成できます。しかし、長い迷路よりも短い迷路の方が可能性としては高いため、実際には短い迷路の方が多く見られます。 続きを読む...
再帰バックトラッカー迷路ジェネレーター
出版された: 2025年2月16日 18:16:13 UTC
再帰バックトラッカーアルゴリズムを用いて完璧な迷路を作成する迷路ジェネレータです。このアルゴリズムは、長く曲がりくねった通路と、非常に長く曲がりくねった解を持つ迷路を作成する傾向があります。 続きを読む...
クラスカルのアルゴリズム迷路ジェネレータ
出版された: 2025年2月16日 17:57:54 UTC
クラスカルのアルゴリズムを用いて完璧な迷路を作成する迷路ジェネレータです。このアルゴリズムは、中程度の長さの通路と多くの行き止まり、そして比較的直線的な解を持つ迷路を作成する傾向があります。 続きを読む...
