Chinaunix首页 | 论坛 | 博客
  • 博客访问: 537092
  • 博文数量: 576
  • 博客积分: 40000
  • 博客等级: 大将
  • 技术积分: 5020
  • 用 户 组: 普通用户
  • 注册时间: 2008-10-13 14:47
文章分类

全部博文(576)

文章存档

2011年(1)

2008年(575)

我的朋友

分类:

2008-10-14 14:50:18


本程序采用全局择优的启发式搜索算法来解决八数码难题.以下是本程序的主要类说明.
1.CSearchEngine类:搜索引擎基类,你可以在它的基础上编写更好的搜索引擎
2.CGSESearchEngine类:使用全局择优搜索算法的搜索引擎
3.CGSE_TTSearchEngine类:使用了置换表的全局择优搜索算法的搜索引擎
4.CEveluation类:估值类,对棋盘局面进行估值,以引导搜索,你可以写出更强的估值类,以减少搜索的节点
5.CMoveGenerator类:走法产生器,对某一局面产生合适的走法
6.CMoveGenerator_TT类:使用了置换表的走法产生器
7.CTranspositionTable类:置换表类,其中采用了快速求哈希值的Zobrist哈希技术.
注:本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.
作者:陶善文,我的帐号是ahei0802


[代码性质] VC可重用代码段
[代码作者] ahei080210114@hotmai
[文件大小] 76K
[更新日期] 2004-8-24 10:36:00
[下载次数] 2943


--------------------next---------------------

本程序分为Dos版和Windows版,但主要算法完全一样.本程序采用全局择优的启发式搜索算法来解决八数码难题.以下是本程序的主要类说明:
1.CSearchEngine类:搜索引擎基类,你可以在它的基础上编写更好的搜索引擎
2.CGSESearchEngine类:使用全局择优搜索算法的搜索引擎
3.CEveluation类:估值类,对棋盘局面进行估值,以引导搜索,你可以写出更强的估值类,以减少搜索的节点
4.CMoveGenerator类:走法产生器,对某一局面产生合适的走法

注:本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.

[代码性质] VC可重用代码段
[代码作者] ahei0802
[文件大小] 47K
[更新日期] 2004-8-20 16:48:00
[下载次数] 1842


--------------------next---------------------

阅读(307) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~