五子棋开题报.docVIP

本科毕业设计（论文）开题报告 题 目 五子棋游戏的设计和开发 学院(部) 信息科学与技术学院 专 业 软件工程 学生姓名 青龙 学 号 200710413132 年级 07 指导教师 黄爱明 职称 讲师 2011 年 2 月 23 日 研 究 目 的 和 意 义 五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。 国 内 外 研 究 现 状 和 发 展 趋 势 程序设计当中的人工智能部分，由于采用了大量的搜索算法，其中很多被利用到各方面。它的概念、方法和技术，正在各行各业广泛渗透。智能已经成为当今各种新产品、新装备的发展方向。随着新的算法和理论的研究，人工智能必定会在人们生活中扮演重要的角色。 主 要 研 究 内 容 人工智能算法分析 五子棋棋盘设计 五子棋棋子设计 人机对战胜负判断 拟采用 的研究 思　路 （方法、 技术路 线、可 行性论 证等） 在进行游戏设计之前，首先决定的第一个问题就是，使用什么开发环境来编写环境?由于Applet运行速度较慢，如果在加上算法搜索时间，显然不符合程序的设计要求，决定用Java应用程序开发.整个程序的功能实现流程是这样的：网络对战涉及算法较少，所以先实现网络部分，实现基本的棋盘和棋子的类，添加判断胜负条件，这部是基础，也是很重要的，电脑AI也在这些基础上添加上来的。这个题目的2个功能包括2个重要算法，电脑AI和胜负条件，胜负条件运算量不大，有固定的模式。难点是人工智能，可以这样说，人工智能的好坏决定了这个题目的完成深度。所以，大部份时间花在AI算法的研究和改进上，对于算法我掌握的不多，研究了一些国内的五子棋算法，参考了一些游戏设计算法，详细比较各种算法的优缺点，而且参考了现代五子棋比赛的各种规则和技巧，尽量联系实际，努力提高电脑AI。 参 考 文 献 目 录 [1] 耿祥义,张跃平.Java 2实用教程（第二版）.北京：清华大学出版社,2004.2。 [2] 何桥,李肃义.Java 2程序设计简明教程.北京：中国水利水电出版社,2004。 [3] 荣钦科技.Java 2游戏设计.北京：清华大学出版社,2004.11。 [4] 徐立,孙计安.Java应用与开发案例教程.北京：清华大学出版社,2005.7。 [5] 林飞.中国艺术经典全书之五子棋.吉林：吉林摄影出版社.2003.12。 [6] 彭建国,那威.连珠五子棋入门.北京：金盾出版社.1997.6。 设计 （论文） 工作 安排 及进 度 设计（论文）进度安排： 选题 2010年11月-2011年12月 实施研究、收集资料、开题报告 2011年12月-2011年2月 初步设计、详细设计 2011年2月-2011年4月 撰写论文、完成初稿 2011年4月-2011年5月 完成修改、定稿 2011年5月-2011年5月 6、答辩 2011年6月 开 题 报 告 会 议 纪 要 时 间 地点 主持人 参 会 教 师 姓 名 职 务 （职 称） 姓 名 职 务 （职 称） 会 议 记 录 摘 要 记录人： 指 导 教 师 意 见 签名： 　　　　 年 月 日 备注：1、本开题报告除第3页各栏目外，其它栏目均由学生填写。2、填写各栏目时可根据内容另加附页。3、参加开题报告会议的教师不少于3人。