３手詰を省略できないか？

sakurapyonでは３手詰とそこから呼ばれる１手詰が実行時間の約1割を占めている。
これを高速化できないだろうか？

そもそも、ほとんどの局面は不詰みなので、不詰みである局面をさっさと判定できれば良いことにする。

1. 王手する
2. 王手回避する
3. １手詰

ほとんどの不詰み局面では1の王手自体が只捨てであるはずなので、この場合だけを考えてみる。
今回は単純化のために1,3手目は駒打による直接王手、２手目は同玉に限ることにする。
（１手目を駒打にしたのは開き王手を考えないため。初手が両王手にならない場合も以下の考察でいいはず）

例：△５二玉に対して、▲５三香△同玉と取られた場合

• 元々玉の居た５二地点には、先手の利きは存在しないはずである。利きがあれば王が取れている
• 従って３手目の王手は５二地点への利きを発生させる必要がある
• 駒打直接王手に限ると、５二・５三に同時に利きが発生するのは以下の場合
  • ５四香打、５四飛打
  • ４三金打、６三金打
  • ５一飛打（これで詰むのであれば、初手に打つべき）

例：△５二玉に対して、▲４三角△同玉と取られた場合

• • ３四角打
  • ４二金打・４二飛打
  • ５三金打・５三飛打
  • ６一角打（これで詰むのであれば、初手に６一角打とするべき）

例：△５二玉に対して、▲４二飛△同玉と取られた場合

• • ３二飛打
  • ５三銀打・５二銀打
  • ５三金打・５二金打
  • ６二飛打（これで詰むのであれば、初手に６二飛打とするべき）

結論

３手詰において、初手駒打王手 && 打つ位置に利きがない場合は、３手目の駒打直接王手のパターンを制限できる……はず。
条件はもっと絞り込めるけど、とりあえずここまで。間違ってたら教えてもられるとうれしいです。