前回の迷路作成に続き、今回は探索です。 幅優先探索 迷路探索の方法は色々あるようですが、今回は幅優先探索でやってみようと思います。 スタート位置から4方向を調べ、道がある方向へ移動して毎回4方向を調べるというのを1マスずつ繰り返していき、分岐が…

迷路作成のアルゴリズムを勉強してみました。 ドルアーガの塔の迷路 きっかけですが、ニンテンドースイッチのナムコミュージアムに入っているドルアーガの塔を最近遊びました。 懐かしのゲームですが、ヒントもすぐに見られたし何とかクリア出来ました。 こ…