计算科学和技术专业毕业论文—Java五子棋.doc

毕业设计（论文） 题目：JAVA五子棋对弈程序的设计与实现 作 者： 指导老师： 完成时间：2012年5月 目 录 摘要 I Abstract II 1 引言 1 2五子棋对弈程序的可行性分析 1 2.1 五子棋系统设计思路 1 2.2 经济可行性分析 1 2.3技术上的可行性 1 2.4 管理上的可行性 2 3 JAVA五子棋对弈现的需求分析 2 3.1 用户需求分析 2 3.1.1 普通用户主要需要： 2 3.1.2 系级管理员主要需要： 2 3.1.3 系统用例图: 3 3.2 数据字典的描述 3 3.2.1用户信息表的数据字典的描述： 3 3.2.2用户每次游戏信息表的数据字典描述： 4 3.2.3 用户每盘棋信息表的数据字典描述： 4 3.2.4 用户每步棋信息表的数据字典描述： 4 3.3五子棋对弈系统的数据流图 4 3.3.1 用户登录数据流图（DFD） 5 3.3.2普通用户界面显示数据流图（DFD） 5 3.3.3管理员用户界面显示数据流图（DFD） 6 3.3.4用户棋局回放数据流图（DFD） 6 4 JAVA五子棋对弈系统分析与设计 7 4.1 系统设计总体思想、目标 7 4.2 五子棋人机对弈系统的ER模型 7 4.3 JAVA五子棋对弈系统结构、功能设计 9 4.3.1 系统结构设计 9 4.3.2 系统功能模块设计 10 4.3.3设计思路 11 4.4 程序设计分析 11 4.5 类的设计 12 4.6五子棋对弈系统的数据库设计 15 4.6.1 系统用户表 15 4.6.2 用户棋局表 16 4.6.3 用户棋盘表 16 4.6.4 用户下棋信息表 17 5五子棋相关基础 17 5.1 五子棋相关解释 17 5.2 五子棋相关规则 17 5.3 五子棋常用术语 18 6 系统平台、计算模式及技术 19 6.1 计算模式的进化及本系统选用的模式优越性 19 6.1.1 集中式管理——主机/终端模式 19 6.1.2 Client/Server模式 19 6.1.3 Brower/Server模式 20 6.1.4 系统采用B/S三层体系结构模式的优越性 20 6.2 JSP技术 21 6.2.1 JSP简介 21 6.2.2 JSP内建对象 22 6.3 MVC设计模式 23 6.4 Servlet 23 6.4.1 Servlet简介 23 6.4.2 Servlet 优势 24 6.5 MYSQL 数据库 25 6.5.1 MYSQL 概述 25 6.5.2 MYSQL 优势 25 6.6 TomCat服务器工具概述 26 6.7 环境的安装 26 7 系统实现 27 7.1 用户登陆流程 27 7.2 用户进入游戏（初始化数据库棋盘）流程 28 7.3 用户玩游戏流程 29 7.4添加新用户 30 8 JAVA五子棋对弈程序设计的技术关键 30 8.1 javascript中 AJAX技术 30 8.2 电脑下棋算法设计 32 9 系统试运行结果与评价 41 10 结束语 41 致 谢 41 参考文献 41 附件1： 42 附件2： 43 附件3： 44 附件3： 46 基于Web的JAVA五子棋对弈程序的设计与实现 摘要：人工智能是一门正在迅速发展的新兴的，综合性很强的交叉科学。它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。目前各发达国家都把人工智能作为重点项目，列入本国的高科技发展计划当中，投入巨大的人力和物力。 计算机人机对弈也是其中之一。作为人智能研究的一个重要分支，计算机博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。 五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，可以让我们看到人工智能的稚形，也有助于我们人脑的开发。五子棋是我国发明的，研究它可以让更多的外国人了解五子棋，这有助于我国优秀文化的推广。 关键词： 人工智能； 计算人机对弈；五子棋;JSP JAVA renju play chess program design and implementation Based on Web Abstract：Artificial intelligence is a rapidly developing new, integrated a strong Frontier Science. It is with bio-engineering, space technology has been listed as 21 in the world along with the three cutting-