アルファ・ベータの向こうには何が見える???

http://www.iis.sinica.edu.tw/~tshsu/tcg2010/slides/slide9.pdf

History Heuristic, Transposition Table, and other Alpha-Beta Search Enhancements

将棋ソフトを書くにあたり、アルファ・ベータ法による検索は必須ですが、それだけでは「枝分かれ」の数が多すぎて手に負えなくなります。そのための色々なヒューリステックスが使われます...つまりは「精度は少々犠牲にしても速度を速めるべし」なのですな。

...で、そのためのテクが幾つかあるわけですが...

”Combining three or more heuristics do not provide extra benefits."

「三種類、もしくはそれ以上のテクを組み合わせても相乗効果は無い」...のだそうです。

...まあ、ちょいと考えれば、例えば... Late Move Reduction と Null Move は基本的には「見込み薄なら検索打ち切り」を行っているので両方実装してもどちらか一つが有効な時点で片方は使われないので 1+1=1 になってしますますな。

投稿者: webMaster 投稿日時: 土, 01/01/2011 - 16:16 categories [ ]