miz_tech https://blog.hatena.ne.jp/miz_tech/ /Users/mizchi/workplace/ https://miz-tech.hatenadiary.org/ アルゴリズム javascript 穴掘り法のアルゴリズム。自動生成迷路 を参考に実装しようとした。laby test http://magnetpress.net/test/laby.html 穴掘り法とは 迷路生成アルゴリズムの一つ。 進行方向をランダム決める 現在位置から、進行方法の2マス先に注目 対象が壁ならそこまで掘る 対象が既に掘られている、もしくはマップ外なら、現在位置を今までの辿った道のどこか(偶数x偶数)に設定し直すjavascriptでこんな感じ。 これは二次元配列を返すだけのメソッド・・・ひどいソースですね！弁解の余地もないです。速度とか何も考えずに組んだらこうなった。 穴掘り法に従うかぎり孤立したブロック… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmiz-tech.hatenadiary.org%2Fentry%2F20091011%2F1255247590" title=" 穴掘り法で迷路生成 - /Users/mizchi/workplace/" 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 2009-10-11 16:53:10 rich https://miz-tech.hatenadiary.org/entry/20091011/1255247590 1.0 100%