五子棋文档.pdfVIP

五子棋游戏设计与实现 ——051221134 翟晓华 目录 五子棋游戏设计与实现 1 ——051221134 翟晓华 1 一. 问题定义: 2 二.模块设计2 2.1 整理描述2 2.2 功能描述3 2.2.1 棋子类3 2.2.2 棋盘类3 2.2.3 规则分析类4 2.2.4 游戏类6 三.算法描述7 3.1AI 算法设计7 3.2 输赢判断算法设计 10 3.3 禁手判断算法设计 11 四.程序说明 12 五.使用说明 12 一.问题定义: .能按照五子棋的规则（规则附文后）进行人机对战，并能顺利结束棋局。 机器思考步骤最好不要超过30秒。 考虑先手禁手的规则: 黑方不能以双活3 或双4 取胜,其中活3 有连3 和跳3,4 有活4 和冲4;一旦出现禁手,对 方指出,则判负;若同时出现禁手和成5,则先5 为胜. 二.模块设计 2.1 整理描述 本游戏设计有三个模块：人机交互界面、规则分析部分、棋盘棋子部分。程序整体结构及 模块之间的联系如下图所示： 调用棋盘棋子模块新建棋盘对象 用户根据自己需求 调用人机交互模块选择等级 以及白棋或黑棋 根据用户选择，获取机器先或玩家先以及游戏 难度，将结果传给规则分析模块 开始游戏 用户或者计算机走步，如果轮到计算机走步， 调用规则分析模块根据当前棋局给出一个计算 机走步位置。否则通过人机交互模块获得玩家 输入的位置 调用规则分析模块，首先判断当前这步是否是 黑子，是则继续调用规则分析模块判断是否是 禁手，若是则提示结束游戏，用户可重新开局 判断当前是否有一方已经构成五子，若是，则 提示该方胜利，结束游戏。若不是则等待另一 方走步 2.2 功能描述 2.2.1 棋子类  Chess 类:  属性:棋子位置，颜色  提供的主要方法: a) public void initial(int x, int y):用于初始化棋子; 2.2.2 棋盘类  chessBoard 类:  属性: a) private int arraySize; //棋盘大小 b) public chess[] steps; //记录下每一步走过的棋 c) public int current; //指向steps 数组中当前走 的棋，通过修改它来实现悔棋 d) public int[][] board; //棋盘大小,用二维数组表示,0 表无棋,1 表黑棋,2 表白棋  提供的主要方法: a) public void initial():用于初始化棋盘; b) public int putDown( chess aChess ): /**