java五子棋副本学位论文.docx
《java五子棋副本学位论文.docx》由会员分享,可在线阅读,更多相关《java五子棋副本学位论文.docx(61页珍藏版)》请在冰豆网上搜索。
java五子棋副本学位论文
重庆三峡学院毕业设计(论文)
题目:
JAVA五子棋对弈程序的设计与实现
专业:
计算科学与技术
年级:
2008级
学号:
200806024117
作者:
罗友
指导老师:
火善栋(讲师)
完成时间:
2012年5月
目录
摘要I
AbstractII
1引言1
2五子棋对弈程序的可行性分析1
2.1五子棋系统设计思路1
2.2经济可行性分析1
2.3技术上的可行性1
2.4管理上的可行性2
3JAVA五子棋对弈现的需求分析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
4JAVA五子棋对弈系统分析与设计7
4.1系统设计总体思想、目标7
4.2五子棋人机对弈系统的ER模型7
4.3JAVA五子棋对弈系统结构、功能设计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.2Client/Server模式19
6.1.3Brower/Server模式20
6.1.4系统采用B/S三层体系结构模式的优越性20
6.2JSP技术21
6.2.1JSP简介21
6.2.2JSP内建对象22
6.3MVC设计模式23
6.4Servlet23
6.4.1Servlet简介23
6.4.2Servlet优势24
6.5MYSQL数据库25
6.5.1MYSQL概述25
6.5.2MYSQL优势25
6.6TomCat服务器工具概述26
6.7环境的安装26
7系统实现27
7.1用户登陆流程27
7.2用户进入游戏(初始化数据库棋盘)流程28
7.3用户玩游戏流程29
7.4添加新用户30
8JAVA五子棋对弈程序设计的技术关键30
8.1javascript中AJAX技术30
8.2电脑下棋算法设计32
9系统试运行结果与评价41
10结束语41
致谢41
参考文献41
附件1:
42
附件2:
43
附件3:
44
附件3:
46
基于Web的JAVA五子棋对弈程序的设计与实现
罗友
(重庆三峡学院计算机科学与工程学院计算机科学与技术专业2008级重庆万州404000)
摘要:
人工智能是一门正在迅速发展的新兴的,综合性很强的交叉科学。
它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。
它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。
目前各发达国家都把人工智能作为重点项目,列入本国的高科技发展计划当中,投入巨大的人力和物力。
计算机人机对弈也是其中之一。
作为人智能研究的一个重要分支,计算机博弈是检验人工水平的一个重要方面。
它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响。
五子棋人机对弈是计算机博弈中的一种。
研究其计算机算法,可以让我们看到人工智能的稚形,也有助于我们人脑的开发。
五子棋是我国发明的,研究它可以让更多的外国人了解五子棋,这有助于我国优秀文化的推广。
关键词:
人工智能;计算人机对弈;五子棋;JSP
JAVArenjuplaychessprogramdesignandimplementationBasedonWeb
Luoyou
(Grade2008,ComputerScienceandTechnology,SchoolofComputerScienceandEngineering,
ChongqingThreeGorgesUniversity,Wanzhou,Chongqing404000)
Abstract:
Artificialintelligenceisarapidlydevelopingnew,integratedastrongFrontierScience.Itiswithbio-engineering,spacetechnologyhasbeenlistedas21intheworldalongwiththethreecutting-edgetechnology.Itscentraltaskistostudyhowtomakethecomputerdothatinthepasttorelyonhumanintelligencetodo.AIiscurrentlyregardedasthefocusofthedevelopedcountriesincludedinthiscar'shigh-techdevelopmentprojectsinvestedtremendoushumanandmaterialresources.
Man-machinechesscomputerisoneofthem.Asahumanstudyofanimportantbranchofintelligence,thecomputergametotestthelevelofanimportantaspectofthemanual.Itsresearchinartificialintelligencehasresultedinmanyimportantmethodsandtheoriestoproduceawiderangeofsocialimpactandacademicimpact.
Man-machinechessgameRenjuinoneofthecomputer.Tostudythecomputeralgorithm,wecanseethebeginningofartificialintelligenceshadow,butalsohelpustohumanbraindevelopment.BackgammoninventedinChina,andtheresearchitcanallowmoreforeignerstounderstandandhelptopromoteChina'straditionalculture.
Keywords:
ArtificialIntelligence,Man-machineCchessComputer,Man-machineChess,Algorithm;JSP
1引言
电脑已经深入到日常工作和生活的方方面面,比如文字处理、信息管理、辅助设计、图形图像处理、教育培训以及游戏娱乐等。
Windows系统的推出使电脑从高雅的学术殿堂走入了寻常百姓家,各行各业的人们无须经过特别的训练就能够使用电脑完成许许多多复杂的工作。
然而,虽然现在世界上已经充满了花样繁多的各种软件,但它们依然不能满足用户的各种特殊需要,人们还不得不开发适合自己特殊需求的软件。
Java语言作为一种面向对象的编程语言,具有分布式,可移植,高性能,多线程等特点。
通过系统的学习,人们就可以使用它开发出功能齐全,满足特殊需求的应用程序。
Java语言易学易用,对学习者掌握技能,开拓思维都有很大的帮助。
我作为一名学生,在系统的学习了Java语言之后,经常用它搞一些小程序。
这次毕业设计,正好将学过的Java语言中的各种技术综合起来,用myeclipse开发工具编写一个小游戏,既对自己学过的技能进行一次检验,也能系统地将学过的知识复习巩固。
随着计算机技术的不断发展,网络技术的普及范围越来越广,网络能够提供的服务多样、便捷,已经成为人们生产生活中不可缺少的重要组成部分。
如今网络休闲游戏发展迅速,它凭借健康、方便、互动性强、益智等诸多优点,成为大部分现代人休闲娱乐的首选。
2五子棋对弈程序的可行性分析
可行性分析是通过对项目的主要内容和配套条件,如市场需求、资源供应、建设规模、工艺路线、设备选型、环境影响、资金筹措、盈利能力等,从技术、经济、工程等方面进行调查研究和分析比较,并对项目建成以后可能取得的财务、经济效益及社会环境影响进行预测,从而提出该项目是否值得投资和如何进行建设的咨询意见,为项目决策提供依据的一种综合性的系统分析方法。
2.1五子棋系统设计思路
五子棋系统基本设计思路是把系统按照实现模块进行分解,利用java进行编程。
2.2经济可行性分析
主要是对项目的经济效益进行评价,本系统开发费用对于学员在经济上是可以接受的,并且本系统实施后可以让用户很好的对五子棋进行更加深入的研究,有助于开发用户智力。
2.3技术上的可行性
技术上的可行性分析主要技术条件是否顺利完成开发工作,硬、软件是否满足开发者的需要等。
该系统采用的简单的二层结构,数据库选用MySQL,它相对于其他的数据库来说,安装简单,灵活性、安全性和易用性为数据库编程提供了良好的条件。
因此,系统的软件开发平台已成熟可行。
硬件方面,科技飞速发展的今天,硬件更新的速度越来越快,容量越来越大,可靠性越来越高,价格越来越低,棋硬件平台完全能满足此系统的需求。
2.4管理上的可行性
主要是管理人员是否支持,现有的管理制度和方法是否科学,规章制度是否齐全,原始数据是否正确等。
规章制度和管理方法为系统的建设提供了制度保障。
综上所述,此系统开发目标已明确,在技术和经济等方面都可行,并且投入少、见效快。
因此系统的开发是完全可行的。
3JAVA五子棋对弈现的需求分析
本系统主要根据根据老师提出的要求进行的需求分析:
3.1用户需求分析
根据老师提出的要求,我们把系统的用户分为两类:
普通用户、系统管理员用户,下面是我们对两种用户的需求进行的分析:
3.1.1普通用户主要需要:
根据分析,普通用户具有的功能:
(1)用户登录:
用户根据自己的密码登录本系统。
(2)棋局回放:
用户根据自己的需求回放自己以前下过的棋局。
(3)玩五子棋:
用户在点击playgame后会进入游戏界面玩游戏。
(4)悔棋功能:
在下棋过程中,用户根据自己的需求,选择悔棋。
(5)更改密码:
用户可以根据自己的需求更改自己的密码。
3.1.2系级管