找回密码
 注册
搜索
热搜: java php web
查看: 1144|回复: 19

中国象棋源代码

[复制链接]
发表于 2009-5-18 06:56:06 | 显示全部楼层 |阅读模式
=====================================================================
                                        作者:陶善文
                                        南京航空航天大学信息与计算科学专业=====================================================================

   本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明:
   1.CEveluation类:估值类,对给定的棋盘进行估值.

   2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法.

   3.CSearchEngine类:搜索引擎基类.
   4.CNegaMaxEngine类:负极大值法搜索引擎.
   5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎.
   6.CFAlphaBetaEngine类:fail-softalpha-beta搜索引擎.
   7.CHistoryHeuristic类:历史启发类.
   8.CAlphabeta_HHEngine类:带历史启发的Alpha-Beta搜索引擎.
   9.CAspirationSearch类:渴望搜索引擎.
   10.CIDAlphabetaEngine类:迭代深化搜索引擎.
   11.CMTD_fEngine类:MTD(f)搜索引擎.
   12.CTranspositionTable类:置换表.
   13.CAlphaBeta_TTEngine类:加置换表的Alpha-Beta搜索引擎.
   14.CPVS_Engine类:极小窗口搜索引擎.
   15.CNegaScout_TT_HH类:使用了置换表和历史启发的NegaScout搜索引擎.
本程序还具有悔棋,还原功能,还可以记录走法.

注:本程序编写时参考了王小春的<<PC游戏编程(人机博弈)>>,他的书真是好.

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

×
发表于 2009-5-26 08:37:33 | 显示全部楼层
物有所值
回复

使用道具 举报

发表于 2009-5-27 12:47:39 | 显示全部楼层
好东西啊..
受下了。。
回复

使用道具 举报

发表于 2009-8-5 19:15:28 | 显示全部楼层
学习学习学习学习下
回复

使用道具 举报

发表于 2009-11-26 20:16:57 | 显示全部楼层
希望物有所值
回复

使用道具 举报

发表于 2009-11-30 16:22:33 | 显示全部楼层
好东西啊
回复

使用道具 举报

发表于 2009-12-5 16:08:23 | 显示全部楼层
好东西啊,急需学习啊
回复

使用道具 举报

发表于 2009-12-8 01:55:21 | 显示全部楼层
好书 谢谢了
回复

使用道具 举报

发表于 2009-12-15 14:19:28 | 显示全部楼层
好东西啊~~~
回复

使用道具 举报

发表于 2009-12-18 09:20:00 | 显示全部楼层
aBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎.
   6.CFAlphaBetaEngine类:fail-softalpha-beta搜索引擎.
   7.CHistoryHeuristic类:历史启发类.
   8.CAlphabeta_HHEngine类:带历史启发的Alpha-Beta搜索引擎.
   9.CAspirationSearch类:渴望搜索引擎.
   10.CIDAlphabetaEngine类:迭代深化搜索引擎.
   11.CMTD_fEngine类:MTD(f)搜索引擎.
   12.CTranspositionTable类:置换表.
   13.CAlphaBeta_TTEngine类:加置换表的Alpha-Beta搜索引擎.
   14.CPVS_Engine类:极小窗口搜索引擎.
   15.CNegaScout_TT_HH类:使用了置换表和历史启发的NegaS
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|软晨网(RuanChen.com)

GMT+8, 2024-11-22 19:13

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表