最善応手列(PV)の取得について(メモ)

わかってるようでわかってなかったので整理

• 末端で α<v<β である v が得られたら、そこまでの応手列が最善応手列(候補)である
• 探索深さが固定であれば末端かどうかはすぐにわかるが、探索延長や削減があるとわからない
• 置換表から手と値が得られた場合も、その先はわからない
  • PVでは置換表の値は使わないことにすれば、とりあえずこの問題は発生しない
  • 置換表の値を使った場合は、あとで置換表の手を元に補完すればいい？

• α<v<βである v が得られたら、
  • 以前の探索深さ以上の深さPVが見つかったら、それは最新のPVなのでPVを更新する
  • PVが得られたら、探索深さを更新しておく(浅くなる場合も深くなる場合もある)
    • 浅くなるのは、末端で得られたPVが上に（ルートに向かって）伝播中である
    • 深くなるのは、新しいPVが得られた時

こんな感じ？　置換表を使う場合が面倒だな…