成長木アルゴリズム迷路ジェネレータ
出版された: 2025年2月16日 21:36:28 UTC
成長ツリー アルゴリズムを使用して完璧な迷路を作成する迷路ジェネレーター。このアルゴリズムは、ハント アンド キル アルゴリズムに似た迷路を生成する傾向がありますが、典型的な解決法は多少異なります。 続きを読む...
迷路ジェネレーター
これは、私が作成した無料のオンライン迷路ジェネレータのコレクションです。それぞれ迷路の生成に使用するアルゴリズムの説明が含まれているので、好きなものを選ぶことができます。どれも有効な迷路(つまり、実際に解がある迷路)を生成しますが、生成される迷路はかなり異なります。
Maze Generators
投稿
ハントアンドキル迷路ジェネレーター
出版された: 2025年2月16日 20:54:28 UTC
完璧な迷路を作成するために Hunt and Kill アルゴリズムを使用する迷路ジェネレーター。このアルゴリズムは Recursive Backtracker に似ていますが、それほど長くなく曲がりくねった通路を持つ迷路を生成する傾向があります。 続きを読む...
エラーのアルゴリズム迷路ジェネレーター
出版された: 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
Kruskal のアルゴリズムを使用して完璧な迷路を作成する迷路ジェネレーター。このアルゴリズムは、中程度の長さの廊下と多くの行き止まり、およびかなり直線的な解を持つ迷路を作成する傾向があります。 続きを読む...






