?? 高級搜索方法——搜索的不穩定性.htm
字號:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0061)http://www.elephantbase.net/computer/advanced_instability.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">Bruce Moreland (</FONT><A
href="mailto:brucemo@seanet.com"><FONT
face="Times New Roman">brucemo@seanet.com</FONT></A><FONT
face="Times New Roman">) / </FONT>文 </CENTER></DT></DIV>
<DIV align=center>
<CENTER>
<DT> </CENTER></DT></DIV>
<DT><FONT face=楷體_GB2312 size=5><STRONG>沒有這個，生活會更有趣</STRONG></FONT>
<DT>
<DT> 當你試圖寫很強或很完美的程序時，搜索的不穩定性就可能出現。有很多原因可以導致不穩定性，當我討論搜索的諸多改進方法時，順便討論了它們是如何導致搜索不穩定的。其他我沒有討論的搜索技巧也必須考慮不穩定的可能。
<DT> 不穩定的搜索會返回無效的值，你用<FONT face="Times New Roman">(5, 25)</FONT>的<FONT
face="Times New Roman">Alpha-Beta</FONT>窗口會高出邊界，因此你用<FONT
face="Times New Roman">(24,
INFINITY)</FONT>重新搜索，卻低出邊界。這不應該發生，因為高出邊界很明顯說明返回值應該是<FONT
face="Times New Roman">25</FONT>或者更高，那怎么又會低出邊界呢？
<DT> 事實就是如此，很多工作可以讓國際象棋程序運行得更快或更好，但是它們或許會做一些蠢事，在用不同的窗口做搜索時返回略微不同的值。如果你沒有得到你所期望的值，那么你的程序可能會陷入故障，或者產生一個使你的程序走出昏著的錯誤。
<DT> 一些國際象棋的程序設計師沒有把握好搜索不穩定性的思想，他們寧可不用非常好的搜索算法，以避免這種情況的發生，或者他們認為這樣就能夠避免。
<DT> 我希望有可能完全排除搜索的不穩定性，但是就目前使用的非常基本的技術而言，很存在問題。我想解決辦法就是對故障作一些防御，而別去深究不穩定性的原因。
<DT>
<DT> 原文：<A href="http://www.seanet.com/~brucemo/topics/instability.htm"
target=_blank><FONT
face="Times New Roman">http://www.seanet.com/~brucemo/topics/instability.htm</FONT></A>
<DT> 譯者：黃晨 <FONT face="Times New Roman">(</FONT><A
href="mailto:webmaster@elephantbase.net"><FONT
face="Times New Roman">webmaster@elephantbase.net</FONT></A><FONT
face="Times New Roman">)</FONT>
<DT> 類型：全譯 </DT></DL>
<DIR>
<LI>上一篇 <A
href="http://www.elephantbase.net/computer/advanced_pvs.htm">高級搜索方法——主要變例搜索</A>
<LI>下一篇 <A
href="http://www.elephantbase.net/computer/evalue_intro1.htm">局面評估函數——簡介<FONT
face="Times New Roman">(</FONT>一<FONT face="Times New Roman">)</FONT></A>
<LI>返 回 <A href="http://www.elephantbase.net/computer.htm">象棋百科全書——電腦象棋</A>
</LI></DIR>
<DIV align=center>
<CENTER>
<TABLE border=0>
<TBODY>
<TR>
<TD>
<P align=center><A href="http://www.elephantbase.net/" target=_blank><IMG
height=31 src="高級搜索方法——搜索的不穩定性_files/elephantbase.gif" width=88
border=0></A></P></TD></TR>
<TR>
<TD><A href="http://www.elephantbase.net/" target=_blank><FONT face=Arial
size=2><STRONG>www.elephantbase.net</STRONG></FONT></A></TD></TR></TBODY></TABLE></CENTER></DIV></BODY></HTML>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -