===== 迷路を作ろう ===== AIで云々するプログラムを作っていく前に、そん時に使う迷路のフィールドを作ってみよう。\\ 授業でも見せたけど、迷路(ダンジョン)の自動生成にはいろんなものがあり、簡単そうなのから難しそうなものもろもろある。 * http://rainbowvortex.blog.fc2.com/blog-entry-127.html * https://www.4gamer.net/games/204/G020477/20131118074/ * https://feynman.co.jp/unityforest/game-create-lesson/roguelike-game/dangeon-auto-generation/ * https://ninagreen.hatenablog.com/entry/2015/09/12/113700 いろんな方法といろいろな見た目のダンジョン(ゲームの目的次第だよね)がある。\\ 今回は、一番簡単な2Ⅾ+格子状の迷路を生成します。\\ * [[https://zenn.dev/sdkfz181tiger/articles/208681ce5a4d87|迷路アルゴリズム3種で簡単ダンジョン]] * [[https://www5d.biglobe.ne.jp/~stssk/maze/make.html|迷路自動生成アルゴリズム]] * [[https://algoful.com/Archive/Algorithm/MazeDig|迷路生成(穴掘り法)]] この辺を参考に棒倒し法、穴掘り法を実装してみよう\\