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

📄 高级搜索方法——搜索的不稳定性.htm

📁 象棋程序设计全资料集(介绍编写象棋程序的方法思路）
💻 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 + -