连珠五子棋的编程与制作.doc文档31页推荐下载
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
就可以根据得出前者 比后者重要,落子时电脑自动选择冲四的点,那为什么棋型表要选三 首先是数据结构建立张表用已记录棋子信息,这里使用个是五 子棋棋盘的大小的二位数组,数组的每个元素对应棋盘上的个交 叉点,用表示空位代表己方的子代表对方棋子。
这张表也是盘面分析的基础。
此外还要为电脑和玩家双方各建立张棋型表和 ,用来存放棋型数据,代表点的重要程度,比如用代表冲四 的点,用代表活三的点。
但是这种算法的弱点非常明显,只顾眼前的利益,不能顾 全大局。
为了解决这个问题这里引入了今后几步预测法具体方法是这样的。
让电脑分析个可能的弱点,如果在个位置下子将会形成对手不得不防守的棋型 例如冲四活三那么下步对手就必须照你的思路下子防守,如此便完成了 第步的预测。
连珠五子棋的编程与制作 共页,第页 重新调用棋型表填写算法对预测后的棋进行盘面分析,如果其中最简 单的方法就是便利棋型表和,找出其中数值最 大的点,在该点下子即可。
点的重要程度,比如用代表冲四 的点,用代表活三的点。
那么在计算机的重要性时 此外还要为电脑和玩家双方各建立张棋型表代表对方棋子。
这张表也是盘面分析的基础。
建立张表用已记录棋子信息,这里使用个是五 子棋棋盘的大小的二位数组 下面是五子棋人工智能部分的核心算法。
首先是数据结构部分内容简介后的变化,所以在此基础上加入递归调用,及在电脑中预测出今后几 步的部分内容简介后的变化,所以在此基础上加入递归调用,及在电脑中预测出今后几 步的各种走法,以便作出最佳选择。
下面是五子棋人工智能部分的核心算法。
首先是数据结构建立张表用已记录棋子信息,这里使用个是五 子棋棋盘的大小的二位数组,数组的每个元素对应棋盘上的个交 叉点,用表示空位代表己方的子代表对方棋子。
这张表也是盘面分析的基础。
此外还要为电脑和玩家双方各建立张棋型表和 ,用来存放棋型数据,代表点的重要程度,比如用代表冲四 的点,用代表活三的点。
那么在计算机的重要性时,就可以根据得出前者 比后者重要,落子时电脑自动选择冲四的点,那为什么棋型表要选三位数组呢棋 盘上的每个点都可以与横竖左斜右斜四个方向的棋子构成不同的棋型,所以 点共有四个记录这样做的另个好处是可以轻易判断出复合棋型,例如如果同点 有两个就表示双三,有个个就表示四三。
这些数组结构构成程序的基本构架,下面将讨论深入到算法中。
人工智能算法的核心是进行盘面分析,填写棋型表,其具体实现方法如下 先分析己方的棋型,算法从棋盘的左上角出发,向右逐行搜索,但遇到个空白点 时,以它为中心向左挨个查找,如果遇到己方棋子则记录后继续查找,如果遇到对方棋 子空白点或边界就停止查找。
左边完成后再向右进行同样的操作,最后把左右两边的 记录合并起来得到的数据就是横向上的棋型,然后把棋型的编号填写到 中,代表坐标,分别代表横竖左斜右斜四 个方向,而其他三个方向上的棋型也用相同的方法得到。
当搜索完整个棋盘后,己方棋 型表也就填写完毕了,然后用同样的方法填写棋型表。
有了上面填写的两张棋型表,现在要做的就是让电脑知道在哪点下子。
其中最简 单的方法就是便利棋型表和,找出其中数值最 大的点,在该点下子即可。
但是这种算法的弱点非常明显,只顾眼前的利益,不能顾 全大局。
为了解决这个问题这里引入了今后几步预测法具体方法是这样的。
让电脑分析个可能的弱点,如果在个位置下子将会形成对手不得不防守的棋型 例如冲四活三那么下步对手就必须照你的思路下子防守,如此便完成了 第步的预测。
连珠五子棋的编程与制作 共页,第页 重新调用棋型表填写算法对预测后的棋进行盘面分析,如果出现了四三双三 或双四等制胜点,那么己方就可以获胜了否则按照同样的方法向下分析,就可以 预测出第二步第三步等。
但是要是盘面上没有没有对手防的棋型,那该怎么办呢进攻不成不成就得考虑防 守,将自己和对手调换位置,然后用上面的方法来预测对手的棋。
这样既可以防守住对 方巧妙地攻击,又能待机发动反击。
系统流程及模块划分 根据上面的需求分析,将系统分为以下几个模块。
初始化模块建立棋盘数组对战双方棋型表 和并将它们清零以备使用然后初始化键盘鼠标等输入输出设备 并在屏幕上画出棋盘。
主循环控制模块负责控制下棋顺序,当轮到方下子时,负责将程序流程转到相 应的模块中,主要担当个调度者的角色。
玩家落子模块当轮到玩家下子时,通过键盘或鼠标在棋盘上落子,程序会根据该 点的位置,在数组的相应地方记录,以表明该子是玩家下的。
分析盘面棋型表模块本程序核心模块之,人工智能算法的根本依据。
胜负判断模块根据预先设定的规则判断游戏胜负。
棋盘类 整个架构的核心部分,类名为。
封装了棋盘的各种可能用到的功能,如 绘制棋盘初始化判断胜负,人工智能落子等。
用户操作主界面,主界面与 进行交互来完成对游戏的操作。
五子棋主界面由轻组件编写而成,封装在中,在窗体上由 菜单条棋盘标签三部分组成 图形编程 中的类适用于绘图和显示格式化文本的工具类。
在程序中绘 图必须在个窗口容器中进行,绘图窗口经常被设计成为个组件容器。
般首先 在个面板中进行绘制,然后再将这个面板添加到显示窗口中。
类是在包中声明,显示格式化文本和绘图是通过调用类 的方法实现的,例如 ,绘制棋盘的列线 , , , , 当窗体被重画时,将绘制出棋盘重画之前的状态 , , 游戏模式类 用来管理人机对弈玩家对弈两种游戏模式,类名为。
封装了图 形界面的各种可能用到的功能,如主控界面人机对弈棋型表绘制等连珠五子棋的编程与制作 共页,第页 人工智能算法的核心是进行盘面分析,填写棋型表,其具体实现方法如下 先分析己方的棋型,算法从棋盘的左上角出发,向右逐行搜索,但遇到个空白点 时,以它为中心向左挨个查找,如果遇到己方棋子则记录后继续查找,如果遇到对方棋 子空白点或边界就停止查找。
左边完成后再向右进行同样的操作,最后把左右两边的 记录合并起来得到的数据就是横向上的棋型,然后把棋型的编号填写到 中,代表坐标,分别代表横竖左斜右斜四 个方向,而其他三个方向上的棋型也用相同的方法得到。
当搜索完整个棋盘后,己方棋 型表也就填写完毕了,然后用同样的方法填写棋型表。
具体代码如下 选择最优位置落子 , 设定个的矩形 , , , 连珠五子棋的编程与制作 共页,第页 , 在棋盘中中设置每个黑色棋子的权重 轴方向 , , 轴方向 , , 连珠五子棋的编程与制作 共页,第页 左上到右下方向 , 学生毕业论文 题目连珠五子棋的编程与制作 作者陈涛 指导教师张云老师 电子信息工程学院计算机系 软件技术专业级 三年制班 年月日连珠五子棋的编程与制作 共页,第页 主要内容简介 引言 五子棋介绍 开发背景 开发环境及运行环境 开发环境 运行环境 软件架构 系统需求分析 系统流程及模块划分
