计算机科学和技术专业 中国象棋游戏的设计与实现

中 国 象 棋 游 戏 的 设 计 与 实 现摘 要象 棋 程 序 的 实 现 可 以 被 分 为 人 工 智 能 和 界面 程 序 辅 助 两 大 部 分 。 人 工 智 能 部 分 主 要 体现 计 算 机 的 下 棋 思 路 ， 既 计 算 机 如 何 进 行 思考 并 以 最 佳 走 法 完 成 下 一 步 ， 先 由 相 应 的 搜索 算 法 进 行 搜 索 ， 并 对 各 种 可 能 的 走 法 进 行估 值 ， 从 中 选 择 胜 利 面 最 大 的 一 步 ； 而 界 面及 程 序 辅 助 部 分 主 要 便 于 用 户 通 过 以 前 的 下棋 步 骤 ， 更 好 地 调 整 下 棋 思 路 ， 着 法 显 示 使用 户 能 够 清 楚 地 知 道 下 棋 过 程 ， 更 准 确 地 把握 整 个 局 面 。本 文 首 先 研 究 了 中 国 象 棋 在 计 算 机 中 的 表示 问 题 ， 接 着 讨 论 如 何 产 生 着 法 一 系 列 相 关内 容 。 其 次 研 究 了 博 弈 树 的 极 小 极 大 搜 索 技术 及 在 此 基 础 上 发 展 起 来 的Alpha-Beta 剪 枝 算 法，使 用MFC 文 档 视 图 体 系 结 构 和Visual C++ 开 发 工 具，实 现 了 一 个 具 有 一 定 棋 力 的 中 国 象 棋 人 机 对弈 程 序 。 关 键 词 ： 中国象棋；人工智能；博弈树；Alpha-Beta 搜 索The Design and Implementation of Chinese ChessAbstractThe implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligence shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently phases. The display of step list makes player know the process of chess distinctly, and let player make ...