迷路を作ろう
AIで云々するプログラムを作っていく前に、そん時に使う迷路のフィールドを作ってみよう。
授業でも見せたけど、迷路(ダンジョン)の自動生成にはいろんなものがあり、簡単そうなのから難しそうなものもろもろある。
いろんな方法といろいろな見た目のダンジョン(ゲームの目的次第だよね)がある。
今回は、一番簡単な2Ⅾ+格子状の迷路を生成します。
この辺を参考に棒倒し法、穴掘り法を実装してみよう(別に棒倒しでもいいよ)
- ループがないこと(でけぇループに注意)
- 4ブロック位以上の壁がないこと
- 必ず全ての通路に到達可能であること