《棋战顺序基本手艺》专题
 
配景思索
 
Bruce Moreland /
 
对手在走棋的时刻你会做甚么
 
  国际象棋顺序能够在划定的时刻内思索局势,走出它以为的最好着法,然后坐在一边等对手下,对手出了着法后,再做异样的事。
  关于顺序来说这太简朴了,然则瑕玷是虚耗了许多能够处置责罚的时刻,由于对手在思索时,顺序做在一边余暇着。
  在一些国际象棋书上,有一些头脑说的是你不着棋时该做甚么。一个想法就是在对手思索时,你也在斟酌对策,留意到你走棋时将显现的线路。这对人类棋手来说是个不错的主张,然则若是要在计算机国际象棋顺序上完成,这其实不简朴。
  我用我的顺序列入1995年在香港举行的天下计算机国际象棋锦标赛(WCCC)时,自以为恰外地处置责罚了这个问题。轮到对手走棋时,我的顺序就饰演对手的脚色,也坐在那里想。当我的顺序又最先走棋时,“散列表”里以前纪录了许多很有用的信息,前面几层能够很快地搜索完。
 
我以为这是一个更好的要领
 
  这个要领用得异常不错,使得我没有得最终几名,然则那次竞赛我学到了一个更好的设施,我想现在所一些人都用这个设施了(能够事先刻就是这样)。这个手艺称为“寻思”(Pondering)或其他诸如德语中翻译过去的“永远智能”(Permanent Brain)。我不懂德语,然则更好的翻译能够应当是“一连思索”。
  当你的顺序在走棋时,它会发生一个“主要变例”。这个主要变例一般不止一个着法,主要变例中的第一个着法就是下到棋盘上的,而剩下的那些只是显现在屏幕上。
  第二个着法就是顺序以为的对手会走的着法,它一般是个好的着法,而且在许多状况下对手一直会走这个着法。
  这有点像是在赌对手会走这个着法,赌赢了就通知顺序对手实在走了这个着法。
  因而对手在思索一个着法的时刻,你的顺序就猜了一个能够会选择的着法,而且在此根蒂基本上思索你的敷衍。
  若是你的顺序猜得准确,你会在走下一步着法的时刻有一个异常不错的劈头,你的顺序从而很能够想得更远,而且很快就能够出子。
  有一种状况经常显现在两台盘算机的竞赛中:一个顺序在思索着法,然后出子,其余一个顺序就立时回应。第一个顺序又最先思索并出子,而第二个又立时回应。这类状况会延续许多步,直到第二个顺序在自身的时钟上累积了足够的时刻,使得它以为没有需要立时出子。
  【译注:依据剩下的时刻和要求走的步数,国际象棋顺序能够注定一步棋允许花若干时刻的(国际竞赛一般是时段制的,固然加时制也能够作响应的处置责罚)。当马上出子时,剩下的时刻没有增加,而要求走的步数增加了,因而一步棋允许花的时刻就多了,这就相即是累积了时刻。
  某些顺序能够预计它多搜索一层所要求的时刻,若是它没有累积到足够的时刻来多搜索一层,那末在配景思索中以前把前面的搜索做完了,它就会立时出子。若是它累积到了足够的时刻,那末它一般会选择多搜索一层,让棋下得更好。】
  若是对手没有走出展望的着法,你的顺序只需简朴地吊销这个展望着法,执行对手走的谁人,然后最先为自身思索着法。
 
其余一个头脑
 
  在1995年的WCCC上,我的顺序无时机应战Hitech。我的顺序下出了要输的局势而且最先长时刻思索。在我的顺序思索走哪步时,Hitech对我将要走的那步想了足够长的时刻,而且最先斟酌其余一种着法了。若是我的顺序能够走出的着法Hitech都能想到,那末它固然能够迅速出子。
  我不知道这样做是好是坏,但这是很值得斟酌的。
  【为对手展望着法来停止配景思索,是现在普遍的要领。在UCI和谈(国际象棋通用引擎和谈)中,引擎以至没有需要自身设想这样的战略。UCI和谈只需求引擎在给出着法的同时给出配景思索的展望着法(即主要变例中的第二个着法),譬喻:
bestmove e2e4 ponder e7e5
  若是界面的配景思索功用翻开,界面就会依据展望着法把局势通知引擎,让引擎停止配景思索,譬喻:
position startpos moves e2e4 e7e5
go ponder <time_settings>
  这时候引擎就在对手着棋的时刻里思索,而自身的时钟是关闭的。当对手出子后,若是展望掷中,界面就会向引擎收回配景思索掷中的指令:
ponderhit
  让引擎开启自身的时钟,连续思索,直到它想出着法为止,譬喻:
bestmove g1f3 ponder b8f6
  若是展望没有掷中,那末界面就必需中缀引擎的思索:
stop
bestmove g1f3 ponder b8f6
  中缀思索后,引擎异样会前往一个着法,但界面不会剖析。随后界面把对手的着法通知引擎,并让引擎重新思索,譬喻:
position startpos moves e2e4 c7c5
go <time_settings>
  在UCI和谈中,原作者说到Hitech的这类配景思索战略(即展望着法想了足够长的时刻,最先想第二个展望着法了)是没有设施完成的。】
 
配景思索对棋力的增强
 
  我没有斟酌过这个问题,然则它会使搜索停止得更深,也许时刻花得更短,以是一定会增强棋力的。
 
  原文:http://www.seanet.com/~brucemo/topics/pondering.htm
  译者:象棋百科全书网 (webmaster@xqbase.com)
  类型:全译加译注
  • 上一篇 其他战略——轻视因子
  • 下一篇 其他战略——残局库
  • 返 回 象棋百科全书——计算机象棋
  • www.xqbase.com