ymizushi https://blog.hatena.ne.jp/ymizushi/ ymizushi のブログ https://ymizushi.hateblo.jp/ プログラミング 先日リリースしたアプリで迷路自動生成を実装してみたので、 まとめてみます。 迷路自動生成の仕様としては、 ２次元平面の対角をスタートとゴールとする スタートは必ず一つ ゴールは必ずしも、一本の道で終わってなくても良い 以上の3点となります。 これらを踏まえた上で以下のようにステップ実行してみました。 迷路自動生成 from 雄太 水島 ステップ実行してみると、１ステップごとに以下の点を考えるだけで、 全ての処理が終了するように思いました。 行き止まりではない場合、ランダムで分岐を選択 行き止まりだった場合、選択していない分岐まで戻る もし全ての点を走査したら処理を終了 データ構造としては、 X… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fymizushi.hateblo.jp%2Fentry%2F2013%2F06%2F02%2F011117" title="迷路自動生成 - ymizushi のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-06-02 01:11:17 rich https://ymizushi.hateblo.jp/entry/2013/06/02/011117 1.0 100%