西洋跳棋智能程序的设计.docVIP

西洋跳棋智能程序设计 学 院 计算机学院 专 业 班 级 学 号 姓 名 指导教师 负责教师 2016年6月摘 要 关键词：；；Qt；C++目 录 1 前言 1 1 1 1.2 国内外研究状况 1 1.3 研究内容 2 1.4 课题意义 2 2 需求分析及相关技术介绍 3 2 3 2.2 系统基本功能 3 2.3 西洋跳棋游戏规则说明 4 2.4 相关技术介绍 4 2.4.1 Qt软件简介 4 2.4.2 C++编程语言介绍 5 2.5 系统技术需求 5 3 系统分析及设计 6 3 6 3.1.1 模块化设计流程 6 3.1.2 系统总体构成流程 6 3.2 系统算法设计概述 7 3.3 系统特点及功能结构 7 3.3.1 系统特点 7 3.3.2 功能结构 7 4 详细设计 9 4 9 4.2 棋盘设计模块详细设计 10 4.3 人机博弈模块设计详细设计 12 4.3.1 博弈树算法设计 12 4.3.2 局面评估设计 12 4.3.3 走法生成 12 4.4 游戏规则模块详细设计 14 4.5 胜负判断模块详细设计 15 5 运行及调试 17 5 17 5.2 棋盘初始化调试情况 17 5.3 走棋调试 18 5.4 胜负判断调试 19 6 总结 21 参考文献 22 致 谢 23 前言 西洋跳棋的起源无法追溯，根据大多数棋艺史家的考证，现在认为西洋跳棋起源于法国的南部地区。当今，例如国际象棋等游戏规则在西方已经统一标准，拥有一套统一化的走棋规则，但西洋跳棋至根据地域不同今却流传着几十种不同的游戏规则，例如波兰跳棋、英国跳棋、中东跳棋等。西洋跳棋下棋过程特别注重玩家对整体棋局的掌控性。 西洋跳棋玩法种类繁多，本次设计采用最通用的西洋跳棋规则。双方轮流走子，玩家执红旗先行，人机轮流落子。规则规定：未成王的棋子只能沿斜线向对方左上或者右上前行一格(该格空出没有落子)，且未成王的棋子只能前行不可后退。吃子时，对方的棋子在己方棋子斜对角格子的左上或者右上，且对方棋子左上或者右上格子没有其他棋子。加冕成王，游戏在双方底界设计了加冕线，当己方棋子到达对方底边界时，加冕成王，王棋与未成网的棋子区别在于王棋可以后退。胜负判断为两种情况，当一方棋子数量为零时，判断为对方游戏胜利；当双方棋子都无法移动后，由局面评估给出胜利一方。 国内外研究状况 当今，西洋跳棋在流行5000年的历史之后已经被计算机完全攻破。多年来，西洋跳棋一直被众多数学家、电脑学家和英国跳棋专家研究，取得了非常显著的成功。早在1989年，乔纳森·谢弗（Jonathan Schaeffer）开始了西洋跳棋项目的研究，在1994年，谢弗的计算机程序已经可以击败当时人类最顶尖的西洋跳棋大师。在之后的研究中，乔纳森·谢弗联手艾伯特大学的学者共同研究出西洋跳棋程序“奇努克”，被誉为当今世界无法被战胜的跳棋程序。 自1950年，香侬首次提出国际象棋解决方案揭开机器博弈发展序幕之后，诸多计算机爱好者和科学家在此领域不断研究，在九十年代初期，计算机连续战胜很多棋道大师，特别是1997年“深蓝”战胜世界棋王，人工智能在计算机博弈方面取得辉煌的成就。之后的研究中，相继攻克中国象棋等众多棋类。2016年3月谷歌Alpha Go与韩国与韩国棋手李世石进行的围棋比赛中计算机以4：1战胜对手获得胜利，人工智能在下棋程序又一次重大进步。 研究内容 西洋跳棋是一款规则简单，易于上手的游戏，由于游戏的特性，可以提高玩家对全局的把握能力，并且可以提高玩家逻辑思维能力。本次设计研究内容主要包括以下介个方面： 游戏界面设计：游戏界面的设计风格直接影响到玩家对游戏的兴趣，所以游戏界面设计在游戏设计中起到非常重要的作用，游戏界面设计主要为游戏开始界面。 游戏棋盘设计：本游戏棋盘设计为标准西洋跳棋10*10的棋盘设计，棋盘中100个格子黑白分明落子明确，玩家可以很容易掌握棋盘。 落子设计：落子设计分为玩家落子和电脑落子。玩家落子只需遵从游戏规则即可，电脑落子采用博弈树搜索算法，寻找最优落子方案。 局面评估设计：局面评估采用分类加权计算双方优势，最终判断局面胜负情况。 课题意义 目前，市面上棋牌类游戏种类繁多，例如中国象棋、跳棋等棋类游戏版本众多，但西洋跳棋游戏却在棋牌类游戏中特别少见，特别是网络上玩家可选择的西洋跳棋游戏制作简单，画面粗糙，加上许多让玩家不喜的广告，很难满足西洋跳棋爱好者的兴趣。因此需要一款设计画面精美，走棋风格合理的西洋跳棋程序来满足西洋跳棋爱好者的兴趣。 本设计在过程中注重界面设计，Qt软件独特的界面设计功能在设计中可以为玩家设计出精美的界面，精美的开始界面有利于提高玩家的游戏乐趣。在游戏设计中，略高的电脑走法，使玩家不会感到枯燥，玩家在下棋过程中提