《棋战顺序基本手艺》专题
 
概述
 
象棋百科全书网 (webmaster@xqbase.com) 20059
 
  我花了少量时刻翻译了F. D. Laramée的《国际象棋顺序设想》(Chess Programming)连载,现在以前具有了设想象棋引擎的才气,然则还要求一些资料。为此,我查找了各个象棋顺序设想的网站,网络了许多专题性的美文,而且整理成Laramée写他的连载时组成的系统。
  我整理的美文除了T. A. Marsland的《国际象棋顺序剖析》一文外,把它们分红四类,它们离别对应了Laramée的连载的四个局部。由因而从分歧的网站上互联网络的,作者也各纷歧样,他们离别是:
一、数据组织
 
  这局部内容极为雄厚,不只包孕棋盘的透露表现要领,还包孕着法发生当中要求用到的数据组织。我把关于“着法发生”的美文也并入其中,由于这局部内容真实很难归为一类,因而它象征了Laramée的连载的第二和第三局部。
 
1.1 数据组织——简介(D.Eppstein)
1.2 数据组织——位棋盘(J.Swafford)
1.3 数据组织——改动的位棋盘(J.Swarford)
1.4 数据组织——着法天生器(J.Swarford)
1.5 数据组织——0x88着法发生要领(B.Moreland)
1.6 数据组织——Zobrist键值(B.Moreland)
 
二、基本搜索要领
 
  现在象棋顺序的搜索算法,都是在“带置换表的启示式Alpha-Beta搜索”根蒂基本上生长起来的,这就涵盖了最小-最大搜索、Alpha-Beta搜索、迭代加深和置换表四个内容,把他们归入基本搜索要领的领域长短常适当的。
 
2.1 基本搜索要领——简介()(D.Eppstein)
2.2 基本搜索要领——简介()(D.Eppstein)
2.3 基本搜索要领——简介()(D.Eppstein)
2.3 基本搜索要领——“最小-最大”搜索(B.Moreland)
2.4 基本搜索要领——Alpha-Beta搜索(B.Moreland)
2.5 基本搜索要领——迭代加深(B.Moreland)
2.6 基本搜索要领——换位表(B.Moreland)
 
三、低级搜索要领
 
  这些要领都是“带置换表的启示式Alpha-Beta搜索”的扩展,其中静态搜索和空着裁剪是消退“水平线效应”的基本手腕,而希冀窗口、主要变例搜索(PVS)MTD(f)都是Alpha-Beta搜索的革新。并非一切的棋类游戏都邑用到这些要领,而且运用起来会有一些负功用,因而归入低级搜索要领一点也不太过。
 
3.1 低级搜索要领——简介()(D.Eppstein)
3.2 低级搜索要领——简介()(D.Eppstein)
3.3 低级搜索要领——静态搜索(B.Moreland)
3.4 低级搜索要领——空着裁剪(B.Moreland)
3.5 低级搜索要领——希冀窗口(B.Moreland)
3.6 低级搜索要领——主要变例搜索(B.Moreland)
3.7 低级搜索要领——搜索的不稳固性(B.Moreland)
 
四、局势评价函数
 
  局势评价函数是棋战顺序的中心,很少有稀奇详细的报道,一般引擎的作者是不希冀公然的。
 
4.1 局势评价函数——简介()(D.Eppstein)
4.2 局势评价函数——简介()(D.Eppstein)
 
五、其他战略
 
  这里包罗的内容对照杂,除了配景思索(属于时刻掌握的领域)之外,其他要领都不能提升引擎的效能,但能时顺序更完善,这些要领主若是重点一定国际象棋的。
 
5.1 其他战略——失利局势(D.Eppstein)
5.2 其他战略——主要变例的取得(B.Moreland)
5.3 其他战略——一次又一次检测(B.Moreland)
5.4 其他战略——轻视因子(B.Moreland)
5.5 其他战略——配景思索(B.Moreland)
5.6 其他战略——残局库(M.Fierz)
5.7 其他战略——残局库(M.Fierz)
5.8 其他战略——战略和窍门(M.Fierz)
  • 上一篇 国际象棋顺序设想():局势评价函数
  • 下一篇 数据组织——简介
  • 返 回 象棋百科全书——计算机象棋
  • www.xqbase.com