1、 中华人民共和国教育部 东北林业大学 毕 业 设 计（论 文） 论文题目： 技术创新对公路运输市场体系的作用和影响 学 生： 指导教师： 教授 学 院： 成人教育学院 专业年级： 土木工程 2011 年 6 月 I 基于 Web 的 JAVA 五子棋对弈程序的设计与实现 摘要 人 工 智 能 是 一 门 正 在 迅 速 发 展 的 新 兴 的 ， 综 合 性 很 强 的 交 叉 科学 。它 与 生 物 工 程 、空 间 技 术 一 起 被 并 列 为 二 十 一 世 界 三 大 尖 端 技 术 。它 的 中 心 任 务 是 研 究 如 何 使 计 算 机 去 做 那 些 过 去 只 能 靠 人
2、 的 智 力 才能 做 的 工 作 。目 前 各 发 达 国 家 都 把 人 工 智 能 作 为 重 点 项 目 ，列 入 本 国的高科技发 展 计 划 当 中 ， 投 入 巨 大 的 人 力 和 物 力 。 计 算 机 人 机 对 弈 也 是 其 中 之 一 。 作 为 人 智 能 研 究 的 一 个 重 要 分支 ，计 算 机 博 弈 是 检 验 人 工 水 平 的 一 个 重 要 方 面 。它 的 研 究 为 人 工 智能 带 来 了 很 多 重 要 的 方 法 和 理 论 ， 产 生 了 广 泛 的 社 会 影 响 和 学 术 影响。 五 子 棋 人 机 对 弈 是 计 算 机 博 弈
3、 中 的 一 种 。研 究 其 计 算 机 算 法 ，可以 让 我 们 看 到 人 工 智 能 的 稚 形 ，也 有 助 于 我 们 人 脑 的 开 发 。五 子 棋 是我 国 发 明 的 ，研 究 它 可 以 让 更 多 的 外 国 人 了 解 五 子 棋 ，这 有 助 于 我 国优 秀 文 化 的 推 广 。 关键词： 人工智能 ； 计算人机对弈；五子棋 ;JSP II JAVA renju play chess program design and implementati on Based on Web AB STRAC T A r t if ic ia l i nt e l l ig
4、e nc e is a ra p id ly d e ve lop i ng ne w, int e gr a t ed a s tr o ng F r o nt ie r S c ie nc e. I t is w it h b io - e ng i ne er i ng, sp ac e t ec hno lo gy ha s be e n l is t e d a s 21 in t he wo r ld a lo ng w it h t he t hr e e c ut t i ng - edge te c hno lo gy. I ts c e nt ra l t a sk is
5、to s t ud y ho w to ma k e t he c o mp ut e r d o t ha t in t he p as t to re l y o n hu ma n int e l li ge nc e to d o. A I is c ur re nt l y re ga rd ed a s t he fo c us o f t he de ve lo pe d c o unt r ie s i nc l ud ed in t his ca r s hi gh - te c h de ve lo p me nt pr o je c ts i nve s t ed t r
6、 e me ndo us huma n a nd mater ia l resour ce s. M a n- ma c hi ne c hes s c o mp ut e r is o ne o f t he m. A s a hu ma n s t ud y o f a n imp o r ta nt b ra nc h o f int e l l i ge nc e, t he co mp ut e r ga me to te s t t he le ve l o f a n i mp o r ta nt a sp ec t o f t he ma n ua l. I t s re s
7、ea rc h in a r t if ic ia l int e l li ge nc e ha s r es u lt ed in ma n y i mp o rt a nt me t hod s a nd t heo r ie s t o produce a wide range of socia l impa c t and academic impa ct . M a n- ma c hi ne c hes s ga me Re nj u in o ne o f t he c o mp ut e r. To s t ud y III t he c o mp ut e r a l go
8、 r it h m, w e ca n s ee t he be gi nn i ng o f a r t if ic ia l int e l li ge n c e s ha do w, b ut a ls o he lp us to hu ma n br a in d e ve lo p me nt . B ac k ga mmo n in ve nt e d i n C h ina , a nd t he r e se ar c h it c a n a l lo w mo r e fo r e igne r s to und e rs t a nd a nd he lp t o pr
9、 o mo t e C h ina s t r ad it io na l cult ure . Ke y wo rd s : A r t i f ic ia l I nt e l l ige nc e , M a n- ma c hi ne C c hes s C omput er, Man- mac h ine C hess, Algo r i t hm； JS1 目 录 摘要 AB S TR AC T 1 引言 . 1 2 五 子 棋 对 弈 程 序 的 可 行 性 分 析 . 2 2.1 五 子 棋 系 统 设 计 思 路 . 2 2.2 经 济 可 行 性 分 析 . 2 2.3 技
10、术上的可行性 . 2 2.4 管 理 上 的 可 行 性 . 2 3 JAVA 五子棋对弈现的需求分析 . 4 3.1 用 户 需 求 分 析 . 4 3.1.1 普 通 用 户 主 要 需 要 . 4 3.1.2 系 级 管 理 员 主 要 需 要 ： . 4 3.1.3 系 统 用 例 图 : . 5 3.2 数 据 字 典 的 描 述 . 5 3.2.1 用 户 信 息 表 的 数 据 字 典 的 描 述 ： . 5 3.2.2 用 户 每 次 游 戏 信 息 表 的 数 据 字 典 描 述 ： . 6 3.2.3 用 户 每 盘 棋 信 息 表 的 数 据 字 典 描 述 ： . 6
11、3.2.4 用 户 每 步 棋 信 息 表 的 数 据 字 典 描 述 ： . 7 3.3 五 子 棋 对 弈 系 统 的 数 据 流 图 . 7 3.3.1 用 户 登 录 数 据 流 图 （ DFD） . 7 3.3.2 普 通 用 户 界 面 显 示 数 据 流 图 （ DFD） . 8 3.3.3 管 理 员 用 户 界 面 显 示 数 据 流 图 （ DFD） . 9 3.3.4 用 户 棋 局 回 放 数 据 流 图 （ DFD） . 9 4 JAVA 五子棋对弈系统分析与设计 . 10 2 4.1 系 统 设 计 总 体 思 想 、 目 标 . 10 4.2 五 子 棋 人 机
12、对 弈 系 统 的 ER 模型 . 11 4.3 JAVA 五 子 棋 对 弈 系 统 结 构 、 功 能 设 计 . 13 4.3.1 系 统 结 构 设 计 . 13 4.3.2 系 统 功 能 模 块 设 计 . 14 4.3.3 设 计 思 路 . 15 4.4 程 序 设 计 分 析 . 16 4.5 类 的 设 计 . 17 4.6 五 子 棋 对 弈 系 统 的 数 据 库 设 计 . 21 4.6.1 系 统 用 户 表 . 21 4.6.2 用 户 棋 局 表 . 22 4.6.3 用 户 棋 盘 表 . 22 4.6.4 用 户 下 棋 信 息 表 . 23 5 五子棋相关
13、基础 . 25 5.1 五 子 棋 相 关 解 释 . 25 5.2 五 子 棋 相 关 规 则 . 25 5.3 五 子 棋 常 用 术 语 . 26 6 系 统 平 台 、 计 算 模 式 及 技 术 . 29 6.1 计 算 模 式 的 进 化 及 本 系 统 选 用 的 模 式 优 越 性 . 29 6.1.1 集 中 式 管 理 主机 /终 端 模 式 . 29 6.1.2 Client/Server 模式 . 29 6.1.3 Brower/Server 模式 . 30 6.1.4 系 统 采 用 B/S 三 层 体 系 结 构 模 式 的 优 越 性 . 30 6.2 JSP 技
14、术 . 32 6.2.1 JSP 简介 . 32 6.2.2 JSP 内建对象 . 33 6.3 MVC 设计模式 . 35 6.4 Servlet. 36 3 6.4.1 Servlet 简介 . 36 6.4.2 Servlet 优势 . 37 6.5 MYSQL 数据库 . 38 6.5.1 MYSQL 概述 . 38 6.5.2 MYSQL 优势 . 38 6.6 TomCat 服务器工具概述 . 39 6.7 环 境 的 安 装 . 40 7 系统实现 . 42 7.1 用 户 登 陆 流 程 . 42 7.2 用 户 进 入 游 戏 （ 初 始 化 数 据 库 棋 盘 ） 流 程
15、. 43 7.3 用 户 玩 游 戏 流 程 . 44 7.4 添加新用户 . 45 8 JAVA 五子棋对弈程序设计的技术关键 . 47 8.1 javascript 中 AJAX 技术 . 47 8.2 电 脑 下 棋 算 法 设 计 . 50 9 系 统 试 运 行 结 果 与 评 价 . 67 10 结束语 . 68 参考文献 致谢 附录 东北林业大学本科毕业论文 1 1 引言 电 脑 已 经 深 入 到 日 常 工 作 和 生 活 的 方 方 面 面 ， 比 如 文 字 处 理 、信 息 管 理 、 辅 助 设 计 、 图 形 图 像 处 理 、 教 育 培 训 以 及 游 戏 娱
16、乐 等 。Wind o w s 系 统 的 推 出 使 电 脑 从 高 雅 的 学 术 殿 堂 走 入 了 寻 常 百 姓 家 ，各 行 各 业 的 人 们 无 须 经 过 特 别 的 训 练 就 能 够 使 用 电 脑 完 成 许 许 多 多复 杂 的 工 作 。 然 而 ， 虽 然 现 在 世 界 上 已 经 充 满 了 花 样 繁 多 的 各 种 软件 ， 但 它 们 依 然 不 能 满 足 用 户 的 各 种 特 殊 需 要 ， 人 们 还 不 得 不 开 发适合自己特殊需求的软件。 J a va 语言作为一种面向对象的编程语言 ， 具 有 分 布 式 ， 可 移 植 ， 高 性 能
17、， 多 线 程 等 特 点 。 通 过 系 统 的 学习 ， 人 们 就 可 以 使 用 它 开 发 出 功 能 齐 全 ， 满 足 特 殊 需 求 的 应 用 程序。 J a va 语 言 易 学 易 用 ， 对 学 习 者 掌 握 技 能 ， 开 拓 思 维 都 有 很 大 的帮助。 我 作 为 一 名 学 生 ， 在 系 统 的 学 习 了 Ja va 语言之后，经常用 它 搞 一 些 小 程 序 。 这 次 毕 业 设 计 ， 正 好 将 学 过 的 Ja va 语言中的各种 技 术 综 合 起 来 ， 用 mye c l ip s e 开 发 工 具 编 写 一 个 小 游 戏 ，
18、既 对 自 己学过的技 能 进 行 一 次 检 验 ， 也 能 系 统 地 将 学 过 的 知 识 复 习 巩 固 。 随 着 计 算 机 技 术 的 不 断 发 展 ， 网 络 技 术 的 普 及 范 围 越 来 越 广 ，网 络 能 够 提 供 的 服 务 多 样 、 便 捷 ， 已 经 成 为 人 们 生 产 生 活 中 不 可 缺少 的 重 要 组 成 部 分 。 如 今 网 络 休 闲 游 戏 发 展 迅 速 ， 它 凭 借 健 康 、 方便 、 互 动 性 强 、 益 智 等 诸 多 优 点 ， 成 为 大 部 分 现 代 人 休 闲 娱 乐 的 首选。 东北林业大学本科毕业论文
19、2 2 五子棋对弈程序 的可行性分析 可 行 性 分 析 是 通 过 对 项 目 的 主 要 内 容 和 配 套 条 件 ， 如 市 场 需求 、 资 源 供 应 、 建 设 规 模 、 工 艺 路 线 、 设 备 选 型 、 环 境 影 响 、 资 金筹措、盈利能力等，从技术、经济、工 程 等 方 面 进 行 调 查 研 究 和 分析 比 较 ， 并 对 项 目 建 成 以 后 可 能 取 得 的 财 务 、 经 济 效 益 及 社 会 环 境影 响 进 行 预 测 ， 从 而 提 出 该 项 目 是 否 值 得 投 资 和 如 何 进 行 建 设 的 咨询意 见，为 项 目 决 策 提 供
20、 依 据 的 一 种 综 合 性 的 系 统 分 析 方 法 。 2.1 五子棋系统设计思路 五 子 棋 系 统 基 本 设 计 思 路 是 把 系 统 按 照 实 现 模 块 进 行 分 解 ， 利用 java 进 行 编 程 。 2.2 经济可行性分析 主 要 是 对 项 目 的 经 济 效 益 进 行 评 价 ， 本 系 统 开 发 费 用 对 于 学 员在 经 济 上 是 可 以 接 受 的 ， 并 且 本 系 统 实 施 后 可 以 让 用 户 很 好 的 对 五子 棋 进 行 更 加 深 入 的 研 究 ， 有 助 于 开 发 用 户 智 力 。 2.3 技术上的可行性 技 术 上
21、 的 可 行 性 分 析 主 要 技 术 条 件 是 否 顺 利 完 成 开 发 工 作 ，硬 、 软 件 是 否 满 足 开 发 者 的 需 要 等 。 该 系 统 采 用 的 简 单 的 二 层 结构 ， 数 据 库 选 用 M yS Q L， 它 相 对 于 其 他 的 数 据 库 来 说 , 安 装 简 单 ， 灵活 性 、 安 全 性 和 易 用 性 为 数 据 库 编 程 提 供 了 良 好 的 条 件 。 因 此 ， 系统 的 软 件 开 发 平 台 已 成 熟 可 行 。 硬 件 方 面 ， 科 技 飞 速 发 展 的 今 天，硬 件 更 新 的 速 度 越 来 越 快 ， 容
22、 量 越 来 越 大 ， 可 靠 性 越 来 越 高 ， 价 格越 来 越 低 ， 棋 硬 件 平 台 完 全 能 满 足 此 系 统 的 需 求 。 2.4 管理上的可行性 主 要 是 管 理 人 员 是 否 支 持 ， 现 有 的 管 理 制 度 和 方 法 是 否 科 学 ，规 章 制 度 是 否 齐 全 ， 原 始 数 据 是 否 正 确 等 。 规 章 制 度 和 管 理 方 法 为系 统 的 建 设 提 供 了 制 度 保 障 。 东北林业大学本科毕业论文 3 综 上 所 述 ， 此 系 统 开 发 目 标 已 明 确 ， 在 技 术 和 经 济 等 方 面 都 可行 ， 并 且 投 入 少 、 见 效 快 。 因 此 系 统 的 开 发 是 完 全 可 行 的 。
