1、 题目：题目：JAVAJAVA 五子棋对弈程序的设计与实现五子棋对弈程序的设计与实现 目 录 摘要 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 用户
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 系统结构设计 .
3、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 模式 . 1
4、9 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.
5、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 I 基于 Web 的 JAVA 五子棋对弈程序的设计与实现 罗友 （重庆三峡学院计算机科学与工程学院计算机科学与技术专业 2008 级 重庆万州 404000） 摘要：人工智能是一门正在迅速发
6、展的新兴的，综合性很强的交叉科学。它与生物工程、空间技 术一起被并列为二十一世界三大尖端技术。它的中心任务是研究如何使计算机去做那些过去只能 靠人的智力才能做的工作。目前各发达国家都把人工智能作为重点项目，列入本国的高科技发展 计划当中，投入巨大的人力和物力。 计算机人机对弈也是其中之一。作为人智能研究的一个重要分支，计算机博弈是检验人工水 平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响 和学术影响。 五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，可以让我们看到人工智能的稚 形，也有助于我们人脑的开发。五子棋是我国发明的，研究它可以让更多的外国人了解五子棋， 这有助于我国优秀文化的推广。 关键词： 人工智能； 计算人机对弈；五子棋;JSP II JAVA renju play chess program design and implementation Based on Web Luoyou (Grade 2008, Comput
