history pruningを実装。将棋のプログラムでhistory pruningを使ってるプログラムってあるのかな?使い物にならないだろうなぁ…と思いつつ実装したのですが、思ったよりも安全に刈れてるような気もします。まだ最終的に使うかどうかは分かりませんが。ただ、βカットの情報を枝狩りに利用するというhistory pruningの考え方は、個人的にはかなりツボ?です。