mkomiya https://blog.hatena.ne.jp/mkomiya/ 小宮日記 https://mkomiya.hatenadiary.org/ さっそく後ろ向き枝狩りが発生して前回の探索もかなり探索数が減少した。探索数2035588 → 探索数97357AlphaBetaさまさまだ！ これでも理論上、最善手を取りこぼすことはないのだから。 頑張って順序を工夫して、PVSなりをやっても、理想的なAlphaBetaに近づくだけで、 AlphaBetaを超えることはない。 そんなら前向き枝刈りを工夫したいなあ（とかすでに後ろ向き発言） 探索数97357 leaf=75528 goal(1130)=12歩打 持ち駒 ９ ８ ７ ６ ５ ４ ３ ２ １ + ・ ・ ・ ・ ・ ・ ・ ・ ・ 一 ・ ・ ・ ・ ・ ・ ・ ・v歩 二 ・ ・ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkomiya.hatenadiary.org%2Fentry%2F20050910%2Fp3" title="AlphaBetaに切り替える - 小宮日記" 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 2005-09-10 00:00:02 rich https://mkomiya.hatenadiary.org/entry/20050910/p3 1.0 100%