《JAVA五子棋对弈程序的设计与实现》由会员分享，可在线阅读，更多相关《JAVA五子棋对弈程序的设计与实现（53页珍藏版）》请在金锄头文库上搜索。
1、重庆三峡学院毕业设计（论文）题目：JAVA五子棋对弈程序的设计与实现 专 业：计算科学与技术年 级：2008级学 号：200806024117作 者： 指导老师： 完成时间：2012年5月目 录摘要IAbstractII1 引言12五子棋对弈程序的可行性分析12.1 五子棋系统设计思路12.2 经济可行性分析12.3技术上的可行性12.4 管理上的可行性23 JAVA五子棋对弈现的需求分析23.1 用户需求分析23.1.1 普通用户主要需要：23.1.2 系级管理员主要需要：23.1.3 系统用例图:33.2 数据字典的描述33.2.1用户信息表的数据字典的描述：33.2.2用户每次游戏信息表
2、的数据字典描述：43.2.3 用户每盘棋信息表的数据字典描述：43.2.4 用户每步棋信息表的数据字典描述：43.3五子棋对弈系统的数据流图43.3.1 用户登录数据流图（DFD）53.3.2普通用户界面显示数据流图（DFD）53.3.3管理员用户界面显示数据流图（DFD）63.3.4用户棋局回放数据流图（DFD）64 JAVA五子棋对弈系统分析与设计74.1 系统设计总体思想、目标74.2 五子棋人机对弈系统的ER模型74.3 JAVA五子棋对弈系统结构、功能设计94.3.1 系统结构设计94.3.2 系统功能模块设计104.3.3设计思路114.4 程序设计分析114.5 类的设计124.
3、6五子棋对弈系统的数据库设计154.6.1 系统用户表154.6.2 用户棋局表164.6.3 用户棋盘表164.6.4 用户下棋信息表175五子棋相关基础175.1 五子棋相关解释175.2 五子棋相关规则175.3 五子棋常用术语186 系统平台、计算模式及技术196.1 计算模式的进化及本系统选用的模式优越性196.1.1 集中式管理主机/终端模式196.1.2 Client/Server模式196.1.3 Brower/Server模式206.1.4 系统采用B/S三层体系结构模式的优越性206.2 JSP技术216.2.1 JSP简介216.2.2 JSP内建对象226.3 MVC设
4、计模式236.4 Servlet236.4.1 Servlet简介236.4.2 Servlet 优势246.5 MYSQL 数据库256.5.1 MYSQL 概述256.5.2 MYSQL 优势256.6 TomCat服务器工具概述266.7 环境的安装267 系统实现277.1 用户登陆流程277.2 用户进入游戏（初始化数据库棋盘）流程287.3 用户玩游戏流程297.4添加新用户308 JAVA五子棋对弈程序设计的技术关键308.1 javascript中 AJAX技术308.2 电脑下棋算法设计329 系统试运行结果与评价4110 结束语41致 谢41参考文献41附件1：42附件2：
5、43附件3：44附件3：46 基于Web的JAVA五子棋对弈程序的设计与实现罗友（重庆三峡学院计算机科学与工程学院计算机科学与技术专业2008级 重庆万州 404000）摘要：人工智能是一门正在迅速发展的新兴的，综合性很强的交叉科学。它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。目前各发达国家都把人工智能作为重点项目，列入本国的高科技发展计划当中，投入巨大的人力和物力。计算机人机对弈也是其中之一。作为人智能研究的一个重要分支，计算机博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产
6、生了广泛的社会影响和学术影响。五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，可以让我们看到人工智能的稚形，也有助于我们人脑的开发。五子棋是我国发明的，研究它可以让更多的外国人了解五子棋，这有助于我国优秀文化的推广。关键词： 人工智能； 计算人机对弈；五子棋;JSPJAVA renju play chess program design and implementation Based on WebLuoyou (Grade 2008, Computer Science and Technology, School of Computer Science and Engineering,
7、 Chongqing Three Gorges University, Wanzhou, Chongqing 404000 )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-edge technology. Its central
8、 task is to study how to make the computer do that in the past to rely on human intelligence to do. AI is currently regarded as the focus of the developed countries included in this cars high-tech development projects invested tremendous human and material resources. Man-machine chess computer is on
9、e of them. As a human study of an important branch of intelligence, the computer game to test the level of an important aspect of the manual. Its research in artificial intelligence has resulted in many important methods and theories to produce a wide range of social impact and academic impact. Man-
10、machine chess game Renju in one of the computer. To study the computer algorithm, we can see the beginning of artificial intelligence shadow, but also help us to human brain development. Backgammon invented in China, and the research it can allow more foreigners to understand and help to promote Chi
11、nas traditional culture.Key words: Artificial Intelligence, Man-machine Cchess Computer, Man-machine Chess, Algorithm； JSP1 引言 电脑已经深入到日常工作和生活的方方面面，比如文字处理、信息管理、辅助设计、图形图像处理、教育培训以及游戏娱乐等。Windows系统的推出使电脑从高雅的学术殿堂走入了寻常百姓家，各行各业的人们无须经过特别的训练就能够使用电脑完成许许多多复杂的工作。然而，虽然现在世界上已经充满了花样繁多的各种软件，但它们依然不能满足用户的各种特殊需要，人们还不得不
12、开发适合自己特殊需求的软件。Java语言作为一种面向对象的编程语言，具有分布式，可移植，高性能，多线程等特点。通过系统的学习，人们就可以使用它开发出功能齐全，满足特殊需求的应用程序。Java语言易学易用，对学习者掌握技能，开拓思维都有很大的帮助。 我作为一名学生，在系统的学习了Java语言之后，经常用它搞一些小程序。这次毕业设计，正好将学过的Java语言中的各种技术综合起来，用myeclipse开发工具编写一个小游戏，既对自己学过的技能进行一次检验，也能系统地将学过的知识复习巩固。随着计算机技术的不断发展，网络技术的普及范围越来越广，网络能够提供的服务多样、便捷，已经成为人们生产生活中不可缺少
13、的重要组成部分。如今网络休闲游戏发展迅速，它凭借健康、方便、互动性强、益智等诸多优点，成为大部分现代人休闲娱乐的首选。2五子棋对弈程序的可行性分析 可行性分析是通过对项目的主要内容和配套条件，如市场需求、资源供应、建设规模、工艺路线、设备选型、环境影响、资金筹措、盈利能力等，从技术、经济、工 程等方面进行调查研究和分析比较，并对项目建成以后可能取得的财务、经济效益及社会环境影响进行预测，从而提出该项目是否值得投资和如何进行建设的咨询意 见，为项目决策提供依据的一种综合性的系统分析方法。 2.1 五子棋系统设计思路 五子棋系统基本设计思路是把系统按照实现模块进行分解，利用java进行编程。2.2
14、 经济可行性分析主要是对项目的经济效益进行评价，本系统开发费用对于学员在经济上是可以接受的，并且本系统实施后可以让用户很好的对五子棋进行更加深入的研究，有助于开发用户智力。2.3技术上的可行性 技术上的可行性分析主要技术条件是否顺利完成开发工作，硬、软件是否满足开发者的需要等。该系统采用的简单的二层结构，数据库选用MySQL，它相对于其他的数据库来说,安装简单，灵活性、安全性和易用性为数据库编程提供了良好的条件。因此，系统的软件开发平台已成熟可行。硬件方面，科技飞速发展的今天，硬件更新的速度越来越快，容量越来越大，可靠性越来越高，价格越来越低，棋硬件平台完全能满足此系统的需求。2.4 管理上的可行性 主要是管理人员是否支持，现有的管理制度和方法是否科学，规章制度是否齐全，原始数据是否正确等。规章制度和管理方法为系统的建设提供了制度保障。 综上所述，此系统开发目标已明确，在技术和经济等方面都可行，并且投入少、见效快。因此系统的开发是完全可行的。3 JAVA五子棋对弈现的需求分析 本系统主要根据根据老师提出的要求进行的需求分析：3.1 用户需求分析 根据老师提出的要求，我们把系统的用户分为两类：普通用户、系统管理员用户，下面是我们对两种用户的需求进行的分析：3.1.1 普通用户主要需要： 根
