源码说明.txt

我做的的八数码游戏！！学人工智能的用vc编写的

                      =====================================================================
                                        作者:陶善文
                                        南京航空航天大学信息与计算科学专业
					人工智能爱好者群:5620663,5622492
					人工智能爱好者网站:http://AIfan.tom.cn.com
                                        QQ:8261525 Email:[e-mail]
                      =====================================================================


  本程序采用全局择优的启发式搜索算法来解决八数码难题.以下是本程序的主要类说明.
    1.CBasedEveluation类:启发式估价器基类,对棋盘局面进行估值,以引导搜索.
    2.CEveluation类:启发式估价器1.
    3.2CEveluation2类:启发式估价器2.

    4.CBasedMoveGenerator类:走法产生器基类,对某一局面产生合适的走法.
    5.CMoveGenerator类:走法产生器.
    6.CMoveGenerator_TT类:使用了置换表的走法产生器.
    7.CTranspositionTable类:置换表类,其中采用了快速求哈希值的Zobrist哈希技术.

    8.CSearchEngine类:搜索引擎基类,你可以在它的基础上编写更好的搜索引擎
    9.CGSESearchEngine类:使用全局择优搜索算法的搜索引擎.
    10.CGSE_TTSearchEngine类:使用了置换表的全局择优搜索算法的搜索引擎.

  注:本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.
 
  参考资料:<<应用于人工智能的Prolog程序设计>>,(南斯拉夫)I.布拉特科著,科学出版社