启发式搜索解决八数码难题.htm

启发式搜索解决八数码难题

      <img src="../images/tip.gif" border="0" width="15" height="14"><A 
                  href="javascript:window.external.addFavorite('#','人工智能爱好者网')"><FONT 
                  style="font-size: 12px; color: #000000; text-decoration: none" class="white-font">加入收藏</FONT></A><br>
      <img src="../images/tip.gif" border="0" width="15" height="14"><A 
                  href="../ibook/default.asp" ><FONT 
                  style="font-size: 12px; color: #000000; text-decoration: none" class="white-font">本站留言</FONT></A><!--mstheme--></font></td>
  </tr>
</table><!--mstheme--><font face="宋体"><!--mstheme--></font><table width="800" border="0" align="center" cellpadding="0" cellspacing="0">
  <tr>
    <td><!--mstheme--><font face="宋体"><!--mstheme--></font><table width="800" border="0" align="center" cellpadding="0" cellspacing="0">
        <tr> 
          <td width="208" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a class="white-font" style="FONT-SIZE: 12px; COLOR: #0000ff; TEXT-DECORATION: none" href="../index.htm">首页</a><!--mstheme--></font></td>
          <td width="187" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" href="../News.htm"><font color="#0000FF">最新新闻</font></a><!--mstheme--></font></td>
          <td width="187" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" href="../Monograph.htm"><font color="#0000FF">专题文章</font></a><!--mstheme--></font></td>
          <td width="187" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../SrcCodeDownload.htm"><font color="#0000FF">源码中心</font></a><!--mstheme--></font></td>
          <td width="198" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../OnlineTeachMaterial.htm"><font color="#0000FF">在线教程</font></a><!--mstheme--></font></td>
          <td width="207" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../SourceDownload.htm"><font color="#0000FF">资源下载</font></a><!--mstheme--></font></td>
          <td width="207" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../BooksIntroduction.htm"><font color="#0000FF">图书推荐</font></a><!--mstheme--></font></td>
          <td width="207" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../Contribute.htm"><font color="#0000FF">投稿专栏</font></a><!--mstheme--></font></td>
          <td width="207" bgcolor="#33CC00"><!--mstheme--><font face="宋体"><img src="../images/tip.gif" border="0" width="15" height="14"><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../LeaveWordBoard.htm"><font color="#0000FF">留言板</font></a><!--mstheme--></font></td>
        </tr>
      </table><!--mstheme--><font face="宋体"><!--mstheme--></font></td>
  </tr>
</table><!--mstheme--><font face="宋体"><!--mstheme--></font><table cellSpacing="1" cellPadding="5" width="800" align="center" border="0">
  <tbody>
    <tr>
      <td bgColor="#f3f3f3" height="28"><!--mstheme--><font face="宋体"><b><a name="top"></a><img src="../images/house.gif" align="absMiddle" border="0" valign="middle" width="16" height="16"></b><a class="white-font" style="FONT-SIZE: 12px; COLOR: #0000ff; TEXT-DECORATION: none" href="../index.htm">首页</a><b> 
        &gt; </b><a style="font-size: 12px; color: #000000; text-decoration: none" class="white-font" href="../SrcCodeDownload.htm"><font color="#0000FF">源码中心</font></a><font color="#0000FF"><a style="font-size: 12px; color: #000000; text-decoration: none">       
        </a></font><b>&gt; </b><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">启发式搜索解决八数码难题</a></font><!--mstheme--></font></td>   
    </tr>
  </tbody>
</table><!--mstheme--><font face="宋体"><!--mstheme--></font><table cellSpacing="0" cellPadding="0" width="778" align="center" border="0">
  <tbody>
    <tr>
      <td vAlign="top" width="100%" background="back.gif"><!--mstheme--><font face="宋体"><!--mstheme--></font><table cellSpacing="0" cellPadding="0" width="100%" border="0">
          <tbody>
            <tr>
              <td vAlign="top" width="100%"><!--mstheme--><font face="宋体"><!--mstheme--></font><table height="62" cellSpacing="1" cellPadding="1" width="800" border="0">
                  <tbody>
                    <tr>
                      <td width="100%" height="1"><!--mstheme--><font face="宋体"><!--mstheme--></font><table height="81" width="800" border="1" bordercolordark="#000000" bordercolorlight="#999999">
                          <tbody>
                            <tr>
                              <td width="63" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">软件下载</a></font><!--mstheme--></font></td>
                              <td width="320" height="14"><!--mstheme--><font face="宋体"><a onclick="downSoft('iChess.zip','50')" href="启发式搜索解决八数码难题.rar"><img alt="软件下载" src="DownloadSrcCode.gif" border="0" width="91" height="29"></a><!--mstheme--></font></td>
                              <td width="62" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">运行环境</a></font><!--mstheme--></font></td>
                              <td width="157" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">Win9X/NT/2000/XP/2003</a></font><!--mstheme--></font></td>
                            <tr>
                              <td width="63" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">文档来源</a></font><!--mstheme--></font></td>
                              <td width="320" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">陶善文</a></font><!--mstheme--></font></td>
                              <td width="62" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">编程语言</a></font><!--mstheme--></font></td>
                              <td width="157" height="14"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">Visual        
                                C++</a></font><!--mstheme--></font></td>   
                            <tr>
                              <td width="63" height="7"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">上载日期</a></font><!--mstheme--></font></td>
                              <td width="320" height="7"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">2004-9-11</a></font><!--mstheme--></font></td>
                              <td width="62" height="7"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">文件大小</a></font><!--mstheme--></font></td>
                              <td width="157" height="7"><!--mstheme--><font face="宋体"><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">79.6K</a></font><!--mstheme--></font></td>
                            </tr>
                          </tbody>
                        </table><!--mstheme--><font face="宋体"><p><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">简要说明:本程序采用全局择优的启发式搜索算法来解决八数码难题.以下是本程序的主要类说明.<br>
    1.CBasedEveluation类:启发式估价器基类,对棋盘局面进行估值,以引导搜索.<br>
    2.CEveluation类:启发式估价器1.<br>
    3.2CEveluation2类:启发式估价器2.<br>
                        <br>
    4.CBasedMoveGenerator类:走法产生器基类,对某一局面产生合适的走法.<br>
    5.CMoveGenerator类:走法产生器.<br>
    6.CMoveGenerator_TT类:使用了置换表的走法产生器.<br>
    7.CTranspositionTable类:置换表类,其中采用了快速求哈希值的Zobrist哈希技术.<br>
                        <br>
    8.CSearchEngine类:搜索引擎基类,你可以在它的基础上编写更好的搜索引擎<br>
    9.CGSESearchEngine类:使用全局择优搜索算法的搜索引擎.<br>
    10.CGSE_TTSearchEngine类:使用了置换表的全局择优搜索算法的搜索引擎.<br>
                        <br>
  注:本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.<br>
                        <br>
  参考资料:&lt;&lt;应用于人工智能的Prolog程序设计>>,(南斯拉夫)I.布拉特科著,科学出版社</a></font></p>
                        <p><font color="#FF0000"><a style="font-size: 12px; color: #000000; text-decoration: none">下图为运行时的界面:</a></font></p>
                        <!--mstheme--></font><table height="81" width="800">
                          <tbody>
                            <tr>
                              <td width="100%"><!--mstheme--><font face="宋体">
        <p><img border="0" src="../SrcCodeDownload/启发式搜索解决八数码难题.gif" width="269" height="247"></p>
                              <!--mstheme--></font></td>
                            </tr>
                          </tbody>
                        </table><!--mstheme--><font face="宋体">
                    </tr>
                  </tbody>
                </table><!--mstheme--><font face="宋体"><!--mstheme--></font></td>
            </tr>
          </tbody>
        </table><!--mstheme--><font face="宋体"><!--mstheme--></font></td>
    </tr>
  </tbody>
</table><!--mstheme--><font face="宋体">
<p>　</p>
<!--mstheme--></font><table width="800" border="0" align="center" cellpadding="0" cellspacing="0">
  <tr align="center"> 
    <td align="center"><!--mstheme--><font face="宋体">
      <p align="center"><font color="#0000FF"><a style="font-size: 12px; color: #000000; text-decoration: none">QQCopyright@2004                    
      人工智能爱好者(AIfan) All Rights Reserved</a></font><br>                                                                             
      &nbsp;<font color="#0000FF"><a style="font-size: 12px; color: #000000; text-decoration: none">QQ:8261525                    
      QQ群:5620663(已满),5622492</a></font><br>                                                           
      <small><a href="mailto:[e-mail]"><img src="http://www.pudn.com/images/email.gif" border="0" width="14" height="15"></a></small>                             
      <font color="#0000FF"><a style="font-size: 12px; color: #000000; text-decoration: none">Email:</a></font><font size="4"><a href="mailto:[e-mail]"><font size="2">[e-mail]</font></a>                      
      </font>
      </p>
    <!--mstheme--></font></td>                             
  </tr>
</table><!--mstheme--><font face="宋体"><!--mstheme--></font></body>

</html>