mkomiya https://blog.hatena.ne.jp/mkomiya/ 小宮日記 https://mkomiya.hatenadiary.org/ 進歩２の脊尾さんの「共謀数を用いた詰め将棋の解法」を読んで、詰めソルバーを新造したんですが、 確かにすごい早く詰めを見つけてくれるんですが、 駒が増えたり、落ちたりして不安定。どこかアルゴリズムがバグってそう。 いろいろと調整して、なんとか落ち着いてきました。 ヒューリスティックも多少入れないと、問題によってはぜんぜん解けませんね。 逆証明数が無いので。 これをルートでの詰め探索に入れて、再び「bona@1sec」と対戦中。 ちなみに、うちのマシン(Athlon 64 x2 4400+)では、bona@1secは、591K NPS。みさき全幅探索は、大体、 [70000K ノード/4000K … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkomiya.hatenadiary.org%2Fentry%2F20060507%2Fp3" title="df-pn実装と全幅探索への道 - 小宮日記" 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 2006-05-07 00:00:02 rich https://mkomiya.hatenadiary.org/entry/20060507/p3 1.0 100%