kilrey https://blog.hatena.ne.jp/kilrey/ うっくつさん本を読む。 https://kilrey.hatenadiary.org/ Ruby 迷路の生成アルゴリズム。 for 部屋番号 in 0...部屋最大値 部屋を作る break if (作る場所がない) if (部屋番号 != 0) then for 試行数 in 0...トンネル最大値 if (新しい部屋から既存の迷路まで穴を掘る) then break if (!トンネルを複数掘るか) end end end end 大まかにはこのような感じにした。 無駄な計算を省くと速度が上がる。C化するだけでなくアルゴリズムの改良も重要だ。同じ計算を二度しないようにキャッシュするのも大切だ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkilrey.hatenadiary.org%2Fentry%2F20070717%2Fp1" title="迷路生成 - うっくつさん本を読む。" 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 2007-07-17 00:00:00 rich https://kilrey.hatenadiary.org/entry/20070717/p1 1.0 100%