ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ 理系ネタ SF J いやー笑った いろんなSFを連想させます。基本的に、統計力学の Self-Avoiding Walk の数え上げです。昔書いたコードをいじって全探索の過程を可視化してみました。 3x3の場合、バカチョンな方法。結構無駄が多い。 3x3の場合、壁にぶつかったら袋小路に行かないようにすると結構速くなる。あと初手の二手は対称なんで初手も決める。 それでも4x4でやって見ると、詰めの部分が繰り返しで無駄が多いことが分かる どうこれを高速化するのかな？あとはまかせたぞ、みんな！とりあえず計算部分のコード http://d.hatena.ne.jp/ita/00010424/p1 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20120911%2Fp1" title=" 組み合わせ爆発！ - ita’s diary" 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 2012-09-11 00:00:00 rich https://ita.hatenadiary.jp/entry/20120911/p1 1.0 100%