基于Java的五子棋游戏的设计毕业设计.docVIP

基于Java的五子棋游戏的设计 摘要：五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。 关键词：深度搜索 估值 电脑AI 五子棋 算法 毕业论文（设计）诚信声明 本人声明：所呈交的毕业论文（设计）是在导师指导下进行的研究工作及取得的研究成果，论文中引用他人的文献、数据、图表、资料均已作明确标注，论文中的结论和成果为本人独立完成，真实可靠，不包含他人成果及已获得 或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 论文（设计）作者签名： 日期： 年 月 日 毕业论文（设计）版权使用授权书 本毕业论文（设计）作者同意学校保留并向国家有关部门或机构送交论文（设计）的复印件和电子版，允许论文（设计）被查阅和借阅。本人授权青岛农业大学可以将本毕业论文（设计）全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本毕业论文（设计）。本人离校后发表或使用该毕业论文（设计）或与该论文（设计）直接相关的学术论文或成果时，单位署名为 。 论文（设计）作者签名： 日期： 年 月 日 指 导 教 师 签 名： 日期： 年 月 日 目 录 一、引言……………………………………………………………………….1 （一）课题背景………………………………………………………………….1 （二）本课题研究的意义 …………………………………………………….1 （三）本课题的研究方法…………………………………………………………….2 二、课题相关基础………………………………………………………………… .2 （一） 五子棋 ………………………………………………………………….2 1、五子棋简介……………………………………………………………….2 2、棋盘和棋子 ……………………………………………………………….3 3、 规则及解释 ………………………………………………………………….4 4、 五子棋常用术语 ………………………………………………………….4 5、五子棋攻防 ………………………………………………………………….5 (二）Java ………………………………………………………………….6 1、Java简介 ………………………………………………………………….6 2、Java程序的开发过程……………………………………………………………….7 3、Java开发环境 ……………………………………………………………….8 三、课题详细研究方法 …………………………………………………………….8 （一）程序结构说明 ……………………………………………………….9 （二）棋盘及棋子的类 ………………………………………………………….9 1、棋盘 ………………………………………………………………….9 2、棋子 ………………………………………………………………….11 3、胜负判断条件 ……………………………………………………………….11 4、网络对战 ………………………………………………………………….13 5、电脑AI ………………………………………………………………….16 结 论………………………………………………………………… .20 参考文献………………………………………………………………….20 一、引言 （一）课题背景 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为连珠，英译为Renju，英文称之为Goba