《基于Java的五子棋游戏的设计》.doc

基于Java的五子棋游戏的设计 摘 要 五子棋作为一个棋类竞技运动，在民间十分流行，Java开发Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中来提高电脑棋手的智能估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高AI方案，如深度搜索估值AI；五子棋 1 引言 1 1.1 课题背景 1 1.2 本课题研究的意义 1 1.3 本课题的研究方法 2 2 课题相关基础 2 2.1 五子棋 2 2.1.1 棋盘和棋子 2 2.1.2 规则及解释 3 2.1.3 五子棋常用术语 4 2.1.4 五子棋攻防 7 3 Java 8 3.1 Java简介 8 3.2 Java开发环境 9 4 课题详细研究方法 10 4.1 程序结构说明 10 4.2 棋盘及棋子的类 11 4.2.1 棋盘 11 4.2.2 棋子 13 4.3 胜负判断条件 13 4.4 网络对战 15 4.5 电脑AI 17 结 论 21 参考文献 21 致 谢 22 声 明 23 商业源代码，全套计算机毕业设计免费下载 更多全套设计联系QQ:1042897696 最新设计大全 /sf3539.html 引言 课题背景 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为连珠，英译为Renju，英文称之为Gobang或FIR(Five in a Row 的缩写)，亦有连五子、五子连、串珠、五目、五目碰、五格等多种称谓。 五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在 “ 尧造围棋 ” 之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋。近来随着计算机的快速发展，各种游戏，而且水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱越来越多的具有智能的机器进入了人类的生活，人工智能的重要性如今显而易见。人工智能比较感兴趣，而五子棋程序的开发实现这个课题，正好提供给我这样一个研究的机会，通过对人工智能中博弈方面的研究（人机对弈），让在简单的人机对弈全局设计，以及具体到相关算法上有了深入的了解。人工智能属于计算机科学的领域，它以计算机技术为基础，近几十年来，它的理论和技术已经日益成熟，应用领域也正在不断扩大，显示出强大的生命力。人工智能大致可以分成几个学科，它们每一个都是独特的，但是它们常常又互相结合起来完成设计任务，这时，这些学科之间的差别就变的很模糊。人工智能在专家系统，自然语言理解，自动定理证明，自动程序设计，人工智能在机器人学、模式识别、物景分析、数据库的智能检索、机器下棋（实质上是博弈论问题）和家用电器智能化等领域都有广泛的应用。而这个课题就是和人工智能中的博弈论领域紧密相关的。并且人工智能中的博弈部分，由于采用了大量的搜索算法，其中很多被利用到各方面。它的概念、方法和技术，正在各行各业广泛渗透。智能已经成为当今各种新产品、新装备的发展方向。所以，趁着这个机会，对人工智能中比较容易实现的人机博弈进行了解研究学习，也是很实用且很有必要的creator,其拥有高亮语法编辑、使用向导以及完全定制的用户界面自动查找文件于 ain 方法或 tml 文件以支持ava 小应用程序，然后启动相应的工具 图4 活三 图5 死三 反三：反三不是指一种“三”的形状，而是指再阻止对方进攻的同时使自己称为一道活三的反攻，称为反三。 四：四的形状有三种，它分为：活四，冲四、跳冲四。 活四：在同一条线上相连的四个同色棋子成为“连五”，如图6所示。 冲四：在同一条线上相连的相同颜色的四个棋子，它与活四不同的是，其中的一端有对方的棋子进行阻挡，它只有再在另一端下一手棋才可形成“连五”。 跳冲四：它的形状在“四”中是比较特殊的，一般分为两种，它的特点是同一条线上的同色的四个棋子，有一个或两个棋子与另外三个或两个棋子之间有一个交叉点的间隔，它的下一手棋只有下在间隔的交叉点上才能形成“连五”，因此，对方的棋子防守时，也只能阻挡在间隔的交叉点上，见图7。 图