mkomiya https://blog.hatena.ne.jp/mkomiya/ 小宮日記 https://mkomiya.hatenadiary.org/ 一番重要なのは、進行度による、王から遠い駒の減点と、王の周囲の利きの状況による脅威計算じゃないかと？ 脅威計算を大胆に減点するば、駒損による谷を探索が乗り越えられるって感じでイメージしてます。 そう考えると、遠い駒の減点の計算が時間がかかるので評価関数を遅くしている原因じゃないかと。 for(y=1;y<=9*16;y+=16) for(x=1;x<=9;x++) { eval += w[王の位置][x+y][ ban[x+y] ]; }評価関数の中で、この計算を毎回しないといけないので、 これを移動時に差分計算できないか？ 問題は、移動時に「王が動く」と、駒割の計算をやり直すことになるので、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkomiya.hatenadiary.org%2Fentry%2F20080124%2Fp3" 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 2008-01-24 00:00:02 rich https://mkomiya.hatenadiary.org/entry/20080124/p3 1.0 100%