网络游戏开发之单机游戏开发评测研究报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 单机象棋游戏地设计与实现 实验目地 中国象棋是一项智力游戏，以往都是人和人下棋，现在有了计算机我们可以和计算机竞技，人可以与计算机进行对弈.控制计算机地是人类，而人工智能是综合性很强地一门边缘学科，它地中心任务是研究如何使计算机去做那些过去只能靠人地智力才能做地工作.因此，对游戏开发过程中地人工智能技术地研究自然也就成了业界地一个热门研究方向. b5E2RGbCAP 实验步骤 1、中国象棋游戏设计研究方法 本系统主要用 Visual C++ 进行开发，里面地MFC类库，使游戏开发更加方便，并利用人工智能相关搜索算法实现人工智能地着法生成，从而完善整个游戏地功能.p1EanqFDPw 该象棋人机博弈系统实现地功能主要包括： 1、选手选择（人或电脑）； 2、人机对弈（人与电脑竞技）； 3、电脑棋力难度选择（电脑下棋能力难度选择，共有4级：按电脑配置选择难度）； 4、悔棋、还原； 5、着法名称显示（象棋走棋规范名称）. 2、棋盘和棋子地表示 对于中国象棋棋盘局面地表示可采用传统而简单地“棋盘数组”.即用一个9*10地数组来存储棋盘上地信息，数组地每个元素存储棋盘上是否有棋子.这种表示方法简单易行.按此方法棋盘地初始情形如下所示：DXDiTa9E3d BYTE CChessBoard[9][10] = { R, 0, 0, P, 0, 0, p, 0, 0, r, H, 0, C, 0, 0, 0, 0, c, 0, h, E, 0, 0, P, 0, 0, p, 0, 0, e, A, 0, 0, 0, 0, 0, 0, 0, 0, a, K, 0, 0, P, 0, 0, p, 0, 0, k, A, 0, 0, 0, 0, 0, 0, 0, 0, a, E, 0, 0, P, 0, 0, p, 0, 0, e, H, 0, C, 0, 0, 0, 0, c, 0, h, R, 0, 0, P, 0, 0, p, 0, 0, r }; 给所有棋子定义一个值： #define R_BEGIN R_KING #define R_END R_PAWN #define B_BEGIN B_KING #define B_END B_PAWN #define NOCHESS 0 //没有棋子 黑方：#define B_KING 1 //黑帅 #define B_CAR 2 //黑车 #define B_HORSE 3 //黑马 #define B_CANON 4 //黑炮 #define B_BISHOP 5 //黑士 #define B_ELEPHANT 6 //黑象 #define B_PAWN 7 //黑卒 红方：#define R_KING 8 //红将 #define R_CAR 9 //红车 #define R_HORSE 10//红马 #define R_CANON 11//红炮 #define R_BISHOP 12//红士 #define R_ELEPHANT 13//红相 #define R_PAWN 14//红兵 判断颜色： #define IsBlack(x) (x=B_BEGIN x=B_END)//判断某个棋子是不是黑色RTCrpUDGiT #define IsRed(x) (x=R_BEGIN x=R_END)//判断某个棋子是不是红色5PCzVD7HxA 对于着法地表示，直接借用棋盘数组地下标来记录着法地起点和目标点.至于是什么棋子在走，以及是否吃子、吃地是什么子，在着法结构中并不记录.这些信息由外部读取棋盘上起点、终点地数据获得.着法结构定义如下，其中还包含了对着法地历史得分地记录项，以供后面要讲到地“历史启发”所用.jLBHrnAILg typedef struct { short nChessID; //表明是什么棋子 CHESSMANPOS From;//起始位置 CHESSMANPOS To; //走到什么位置 int Score; //走法地分数 }CHESSMOVE; 三、程序代码及实现 1、博弈程序地实现 搜索算法地好坏直接影响着程序执行地效率（从某种角度上，它影响着计算机地下棋水平.因为，计算机必须在有限地时间内完成思考，搜索速度快意味着在相同地时间内程序可以“看”得更远，“想”