《對弈程序基本技術》專題
 
搜索的不穩定性
 
Bruce Moreland /
 
沒有這個,生活會更有趣
 
  當你試圖寫很強或很完美的程序時,搜索的不穩定性就可能出現。有很多原因可以導致不穩定性,當我討論搜索的諸多改進方法時,順便討論了它們是如何導致搜索不穩定的。其他我沒有討論的搜索技巧也必須考慮不穩定的可能。
  不穩定的搜索會返回無效的值,你用(5, 25)Alpha-Beta窗口會高出邊界,因此你用(24, INFINITY)重新搜索,卻低出邊界。這不應該發生,因為高出邊界很明顯說明返回值應該是25或者更高,那怎么又會低出邊界呢?
  事實就是如此,很多工作可以讓國際象棋程序運行得更快或更好,但是它們或許會做一些蠢事,在用不同的窗口做搜索時返回略微不同的值。如果你沒有得到你所期望的值,那么你的程序可能會陷入故障,或者產生一個使你的程序走出昏著的錯誤。
  一些國際象棋的程序設計師沒有把握好搜索不穩定性的思想,他們寧可不用非常好的搜索算法,以避免這種情況的發生,或者他們認為這樣就能夠避免。
  我希望有可能完全排除搜索的不穩定性,但是就目前使用的非常基本的技術而言,很存在問題。我想解決辦法就是對故障作一些防御,而別去深究不穩定性的原因。
 
  原文:http://www.seanet.com/~brucemo/topics/instability.htm
  譯者:象棋百科全書網 ([email protected])
  類型:全譯
  • 上一篇 高級搜索方法——主要變例搜索
  • 下一篇 局面評估函數——簡介()
  • 返 回 象棋百科全書——電腦象棋
  • www.ejnwjd.tw
    快乐双彩今晚开奖结果