Java五子棋毕业设计论文---副本

重庆三峡学院毕业设计（论文）题目：JAVA五子棋对弈程序的设计与实现

专业：计算科学与技术

年级：2008级

学号：200806024117

作者：罗友

指导老师：火善栋（讲师）

完成时间：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五子棋对弈程序的设计与实现

罗友

（重庆三峡学院计算机科学与工程学院计算机科学与技术专业2008级重庆万州 404000）摘要：人工智能是一门正在迅速发展的新兴的，综合性很强的交叉科学。它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。目前各发达国家都把人工智能作为重点项目，列入本国的高科技发展计划当中，投入巨大的人力和物力。

计算机人机对弈也是其中之一。作为人智能研究的一个重要分支，计算机博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。

五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，可以让我们看到人工智能的稚形，也有助于我们人脑的开发。五子棋是我国发明的，研究它可以让更多的外国人了解五子棋，这有助于我国优秀文化的推广。

关键词：人工智能；计算人机对弈；五子棋;JSP

JAVA renju play chess program design and implementation Based on

Web

Luoyou

(Grade 2008, Computer Science and Technology, School of Computer Science and Engineering, 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 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 car's high-tech development projects invested tremendous human and material resources.

Man-machine chess computer is one 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-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 China's traditional culture.

Key words: Artificial Intelligence, Man-machine Cchess Computer, Man-machine Chess, Algorithm；JSP