迷路の自動生成で有名な「ドルアーガの塔(namco・バンダイナムコエンターテインメント)」の迷路生成部分を、「CEDEC 2014 ゲーム世界を動かすサイコロの正体 」の発表内容などを元に再現してみました。 実行すると迷路を作成して、赤い敵が迷路を右手法で巡回します。一通り巡回すると次の面に進みます。面を手動で設定することも可能です。 アルゴリズムとしては「壁伸ばし法」の一種になります。乱数(方向)の作り方が独特の部分になります。 なお、この迷路生成プログラムを使ってゲームを作ることはご遠慮下さい(一般的な壁伸ばし法を使って下さい)。
このプログラムは往年の技術の勉強用として公開します 出典:namco・バンダイナムコエンターテインメント ・ドルアーガの塔 ・CEDEC 2014 ゲーム世界を動かすサイコロの正体