?? 其他策略——策略和技巧.htm
字號:
<!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
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -