倶楽部入口倶楽部活動検索累計訪問者数Live Stats For Website 一年目 約9万3千 2009-02-27 10万人 2009-09-17 20万人 2010-04-27 30万人 2010-11-15 40万人 2011-06-22 50万人 2012-02-26 60万人 2012-11-09 70万人 2013-10-24 80万人 2015-08-27 90万人 |
アルファ・ベータの向こうには何が見える???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 [ ]
|
最近のコメント
7時間 12分前
2日 17時間前
5日 10時間前
6日 7時間前
1週 1日前
1週 1日前
1週 2日前
2週 5日前
2週 4日前
2週 6日前
3週 3時間前
3週 6日前
3週 6日前
4週 1日前
4週 1日前
4週 4日前
4週 4日前
4週 4日前
4週 5日前
4週 5日前