八数码难题源代码

八数码难题源代码
整理日期：	2004年8月25日
运行环境：	ASP环境
授权形式：	共享软件
推荐程度：
下载次数：	2039
文件尺寸：	73K
下载类型：	源码下载--人工智能
作    者：	陶善文
下载链接：	链接1
下载简介：
本程序采用全局择优的启发式搜索算法来解决八数码难题.以下是本程序的主要类说明.     1.CSearchEngine类:搜索引擎基类,你可以在它的基础上编写更好的搜索引擎     2.CGSESearchEngine类:使用全局择优搜索算法的搜索引擎     3.CGSE_TTSearchEngine类:使用了置换表的全局择优搜索算法的搜索引擎     4.CEveluation类:估值类,对棋盘局面进行估值,以引导搜索,你可以写出更强的估值类,以减少搜索的节点     5.CMoveGenerator类:走法产生器,对某一局面产生合适的走法     6.CMoveGenerator_TT类:使用了置换表的走法产生器     7.CTranspositionTable类:置换表类,其中采用了快速求哈希值的Zobrist哈希技术. 注:本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.