--

--

重庆三峡学院毕业设计（论文）

题目：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