《棋战顺序基本手艺》专题
 
搜索的不稳固性
 
Bruce Moreland /
 
没有这个,生涯会更有趣
 
  当你试图写很强或很完善的顺序时,搜索的不稳固性就能够够显现。有许多缘由能够致使不稳固性,当我议论搜索的诸多革新要领时,特地议论了它们是怎样致使搜索不稳固的。其他我没有议论的搜索窍门也必需斟酌不稳固的能够。
  不稳固的搜索会前往有效的值,你用(5, 25)Alpha-Beta窗口会凌驾界限,因而你用(24, INFINITY)重新搜索,却低出界限。这不应当发作,由于凌驾界限很显著说明前往值应当是25也许更高,那怎样又会低出界限呢?
  现实就是这样,许多事情可以让国际象棋顺序运转得更快或更好,然则它们也许会做一些蠢事,在用分歧的窗口做搜索时前往稍微分歧的值。若是你没有失掉你所希冀的值,那末你的顺序能够会堕入毛病,也许发生一个使你的顺序走出昏着的毛病。
  一些国际象棋的顺序设想师没有掌握好搜索不稳固性的头脑,他们宁肯不用异常好的搜索算法,以免这类状况的发作,也许他们以为这样就能够够制止。
  我希冀有能够完整扫除搜索的不稳固性,然则就现在运用的异常基本的手艺而言,很存在问题。我想处置责罚设施就是对毛病作一些进攻,而别去深究不稳固性的缘由。
 
  原文:http://www.seanet.com/~brucemo/topics/instability.htm
  译者:象棋百科全书网 (webmaster@xqbase.com)
  类型:全译
  • 上一篇 低级搜索要领——主要变例搜索
  • 下一篇 局势评价函数——简介()
  • 返 回 象棋百科全书——计算机象棋
  • www.xqbase.com