sakurapyon’s blog

sakurapyon’s blog

静止探索

静止探索内で嘘必至が見つかった場合はどうすればいいのか?

静止探索に突入した時点で、取る手・成る手だけでは自玉が詰んでしまう場合がある。先手は持ち駒が豊富なので詰めに行けば先手勝ちの局面。上のような局面で静止探索に入ると、先手は1三歩成しかない→5八桂成5八金打ちまでの一手詰み。 こうなってしまう…

静止探索内部で詰みが見つかった場合

以前から悩んでいる静止探索の問題。かずさんも悩まれているようだ (かずの心の贅肉 SEEのバグ)。これは静止探索に限った話じゃなくて 全指し手を生成していない(前向き枝刈りをしている)場合に問題になって、静止探索の手生成は前向き探索の最たるものなの…