⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 其他策略——策略和技巧.htm

📁 象棋程序设计全资料集(介绍编写象棋程序的方法思路）
💻 HTM
📖 第 1 页 / 共 2 页
字号:
🔍
12 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0053)http://www.elephantbase.net/computer/other_stragy.htm -->
<HTML><HEAD><TITLE>其他策略——策略和技巧</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb_2312-80">
<META content="MSHTML 6.00.3790.2817" name=GENERATOR></HEAD>
<BODY background=其他策略——策略和技巧_files/background.gif>
<DL>
  <DIV align=center>
  <CENTER>
  <DT>《对弈程序基本技术》专题 </CENTER></DT></DIV>
  <DIV align=center>
  <CENTER>
  <DT>　 </CENTER></DT></DIV>
  <DIV align=center>
  <CENTER>
  <DT><FONT face=隶书 size=6>策略和技巧</FONT> </CENTER></DT></DIV>
  <DIV align=center>
  <CENTER>
  <DT>　 </CENTER></DT></DIV>
  <DIV align=center>
  <CENTER>
  <DT><FONT face="Times New Roman">Martin Fierz */ </FONT>文 </CENTER></DT></DIV>
  <DIV align=center>
  <CENTER>
  <DT><FONT face="Times New Roman">* </FONT>瑞士<FONT 
  face="Times New Roman">Windisch</FONT>应用科学学院<FONT 
  face="Times New Roman">(Aargau</FONT>学院<FONT face="Times New Roman">)</FONT> 
  </CENTER></DT></DIV>
  <DT>　 
  <DT>　　我通过以下问题的讨论来结束这个棋类游戏程序设计的讲座。这些问题大都没有非常明确的答案，因此我作了比较深入的研究。我觉得这些问题非常有趣，希望你们也这么认为。 

  <DT>　 
  <DT><FONT face=楷体_GB2312 size=5><STRONG>速度的需求</STRONG></FONT> 
  <DT>　 
  <DT>　　棋类程序设计师们都对程序的速度非常关注，有些人会不顾孩子的出生而让程序再提高<FONT 
  face="Times New Roman">10%</FONT>的速度，这是何苦呢？原因是速度提高了几个百分点，棋就会下得不一样，事实上这个不一样的程度会超出你的想象。<FONT 
  face="Times New Roman">Ken Thompson</FONT>对他的国际象棋程序“尤物”<FONT 
  face="Times New Roman">(Belle)</FONT>做了很多试验后发现，搜索每多一层棋力就增加<FONT 
  face="Times New Roman">200</FONT>个<FONT 
  face="Times New Roman">ELO</FONT>等级分，换句话说当你的对手比你低<FONT 
  face="Times New Roman">200</FONT>分的时候，平均有<FONT 
  face="Times New Roman">75%</FONT>的棋局是你赢下的。很多人都在做这个试验，并且得到同样的结果。因此人们就开始预测搜索多少层才能成为世界冠军，并且预测“消亡转折”，即你在搜索到一定深度时，再多搜索一层时棋力不再有原先预计的增长。人们试图找过这个转折，但是找到它要比预期的困难得多。我用自己早期设计的西洋跳棋程序<FONT 
  face="Times New Roman">Cake++</FONT>来寻找这个转折点，指定固定的搜索深度，如<FONT 
  face="Times New Roman">5</FONT>层、<FONT face="Times New Roman">7</FONT>层、<FONT 
  face="Times New Roman">9</FONT>层等等，和少搜索两层的程序比赛。以下就是试验结果，很明显可以看到消亡转折。我用<FONT 
  face="Times New Roman">Chinook</FONT>做了类似的试验来作比较，由于对局数太少，数字不太确切。一些在国际象棋中很难找到的规律，在西洋跳棋里就很容易找到，因为西洋跳棋的搜索深度要多得多。 

  <DT>　　<FONT 
  color=#0000ff>【译注：消亡转折有着重大的理论和实际意义，它可以用来估计电脑程序能够到达的极限。因为随着计算机速度的不断提高(目前仍旧以每一年半翻一番的速度在提高)，电脑可以计算的深度也越来越深(估计每两年就可多搜索一层)。而随着消亡转折的到来，即使电脑搜索得再深，棋力也不会有太大的长进，这就可能是电脑棋力的极限了。】</FONT> 
  </DT></DL>
<DIV align=center>
<CENTER>
<TABLE border=1>
  <TBODY>
  <TR>
    <TD align=middle><STRONG>搜索深度</STRONG></TD>
    <TD align=middle><STRONG>胜</STRONG><FONT 
      face="Times New Roman"><STRONG>:</STRONG></FONT><STRONG>和</STRONG><FONT 
      face="Times New Roman"><STRONG>:</STRONG></FONT><STRONG>负</STRONG><FONT 
      face="Times New Roman"><STRONG>(Cake++) </STRONG></FONT></TD>
    <TD align=middle><STRONG>胜率</STRONG></TD>
    <TD align=middle><STRONG>偏差</STRONG></TD>
    <TD align=middle><STRONG>胜率</STRONG><FONT 
      face="Times New Roman"><STRONG>(Chinook)</STRONG></FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">5:3</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">196:53:33</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">78.9%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">2.1%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">-</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">7:5</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">153:100:29</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">72.0%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">2.0%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">77.5%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">9:7</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">181:75:26</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">77.5%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">2.0%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">65.0%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">11:9</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">130:111:41</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">65.8%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">2.1%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">72.5%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">13:11</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">134:116:32</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">68.1%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">2.0%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">58.8%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">15:13</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">119:136:27 </FONT></TD>
    <TD align=middle><FONT face="Times New Roman">66.3%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">1.9%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">58.8%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">17:15</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">89:165:28</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">60.8%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">1.8%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">61.3%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">19:17</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">78:176:28</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">58.9%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">1.8%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">57.5%</FONT></TD></TR>
  <TR>
    <TD align=middle><FONT face="Times New Roman">21:19</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">60:189:33</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">54.8%</FONT></TD>
    <TD align=middle><FONT face="Times New Roman">1.7%</FONT></TD>
    <TD align=middle><FONT
12

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -