自動生成迷路

迷路自動生成アルゴリズム プログラムによる迷路の自動生成の解説ページです。 どちらかというと大きな迷路を生成する事に興味があり、ゲームソフトで使われる迷路とは観点が異なっています。 下記のソフトをダウンロードして実行すると、棒倒し法と穴掘り法と壁延ばし法の実際の迷路の生成動作を見ることができます。 ダウンロード（Windows用ソフト) 249Kバイト １．はじめに 自動生成迷路はの基本形は方形座標上で、各マスが壁または道から成り立っています。 このデータはプログラム上も２次元配列で簡単に作れ、各マスが壁か道かだけを覚えていればいいので、表現も簡単です。 またこれを画面に反映する際も、道や壁を適当なアイコンに置き換えればいいので、比較的簡単にゲームに使えます。 道の幅は通常１マスです。 ２．棒倒し法 棒倒し法は、比較的プログラミングの楽な迷路生成法です。 最初に基本となる四角の外壁と、その

[fukenko]

迷路を作って遊んだことは誰しもあるだろうが、改めてどうやって作ったかをはっきりさせないと、プログラミングはできないわけで。

[tong_chang]

これは使えるぞ！

[nevlib]

基本的な迷路作成。工夫をしないと高度な迷路は生成できない。

[t_furu]

参考メモ

[kkeisuke]

プログラムによる迷路の自動生成の解説

[fukuchan0221]

迷路の作成アルゴリズム3種

[ihag]

計算機上で迷路を作成するアルゴリズムの紹介