西洋跳棋智能程序设计毕业论文

《西洋跳棋智能程序设计毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西洋跳棋智能程序设计毕业论文目录1前言11.1研究背景11.2国内外研究状况11.3研究内容21.4课题意义22需求分析及相关技术介绍32.1软件设计总体目标32.2系统基本功能32.3西洋跳棋游戏规则说明42.4相关技术介绍42.4.1Qt软件简介42.4.2C++编程语言介绍52.5系统技术需求53系统分析及设计63.1系统总体设计63.1.1模块化设计流程63.1.2系统总体构成流程63.2系统算法设计概述73.3系统特点及功能结构73.3.1系统特点73.3.2功能结构74详细设计94.1游戏界面模块详细设计94.2棋盘设计模块详细设计104.3人

2、机博弈模块设计详细设计124.3.1博弈树算法设计124.3.2局面评估设计12V4.3.3走法生成124.4游戏规则模块详细设计144.5胜负判断模块详细设计155运行及调试175.1开始界面调试情况175.2棋盘初始化调试情况175.3走棋调试185.4胜负判断调试196总结21参考文献22致谢231V1前言1.1研究背景西洋跳棋的起源无法追溯，根据大多数棋艺史家的考证，现在认为西洋跳棋起源于法国的南部地区。当今，例如国际象棋等游戏规则在西方已经统一标准，拥有一套统一化的走棋规则，但西洋跳棋至根据地域不同今却流传着几十种不同的游戏规则，例如波兰跳棋、英

3、国跳棋、中东跳棋等。西洋跳棋下棋过程特别注重玩家对整体棋局的掌控性。西洋跳棋玩法种类繁多，本次设计采用最通用的西洋跳棋规则。双方轮流走子，玩家执红旗先行，人机轮流落子。规则规定：未成王的棋子只能沿斜线向对方左上或者右上前行一格(该格空出没有落子)，且未成王的棋子只能前行不可后退。吃子时，对方的棋子在己方棋子斜对角格子的左上或者右上，且对方棋子左上或者右上格子没有其他棋子。加冕成王，游戏在双方底界设计了加冕线，当己方棋子到达对方底边界时，加冕成王，王棋与未成网的棋子区别在于王棋可以后退。胜负判断为两种情况，当一方棋子数量为零时，判断为对方游戏胜利；当双方棋子

4、都无法移动后，由局面评估给出胜利一方。1.2国内外研究状况当今，西洋跳棋在流行5000年的历史之后已经被计算机完全攻破。多年来，西洋跳棋一直被众多数学家、电脑学家和英国跳棋专家研究，取得了非常显著的成功。早在1989年，乔纳森·谢弗（JonathanSchaeffer）开始了西洋跳棋项目的研究，在1994年，谢弗的计算机程序已经可以击败当时人类最顶尖的西洋跳棋大师。在之后的研究中，乔纳森·谢弗联手艾伯特大学的学者共同研究出西洋跳棋程序“奇努克”，被誉为当今世界无法被战胜的跳棋程序。自1950年，香侬首次提出国际象棋解决方案揭开机器博弈发展序幕之后，诸多计算

5、机爱好者和科学家在此领域不断研究，在九十年代初期，计算机连续战胜很多棋道大师，特别是1997年“深蓝”战胜世界棋王，人工智能在计算机博弈方面取得辉煌的成就。之后的研究中，相继攻克中国象棋等众多棋类。2016年3月谷歌AlphaGo与韩国与韩国棋手李世石进行的围棋比赛中计算机以4：1战胜对手获得胜利，人工智能在下棋程序又一次重大进步。231.1研究内容西洋跳棋是一款规则简单，易于上手的游戏，由于游戏的特性，可以提高玩家对全局的把握能力，并且可以提高玩家逻辑思维能力。本次设计研究内容主要包括以下介个方面：游戏界面设计：游戏界面的设计风格直接影响到玩家对游戏的兴

6、趣，所以游戏界面设计在游戏设计中起到非常重要的作用，游戏界面设计主要为游戏开始界面。游戏棋盘设计：本游戏棋盘设计为标准西洋跳棋10*10的棋盘设计，棋盘中100个格子黑白分明落子明确，玩家可以很容易掌握棋盘。落子设计：落子设计分为玩家落子和电脑落子。玩家落子只需遵从游戏规则即可，电脑落子采用博弈树搜索算法，寻找最优落子方案。局面评估设计：局面评估采用分类加权计算双方优势，最终判断局面胜负情况。1.2课题意义目前，市面上棋牌类游戏种类繁多，例如中国象棋、跳棋等棋类游戏版本众多，但西洋跳棋游戏却在棋牌类游戏中特别少见，特别是网络上玩家可选择的西洋跳棋游戏制作简

7、单，画面粗糙，加上许多让玩家不喜的广告，很难满足西洋跳棋爱好者的兴趣。因此需要一款设计画面精美，走棋风格合理的西洋跳棋程序来满足西洋跳棋爱好者的兴趣。本设计在过程中注重界面设计，Qt软件独特的界面设计功能在设计中可以为玩家设计出精美的界面，精美的开始界面有利于提高玩家的游戏乐趣。在游戏设计中，略高的电脑走法，使玩家不会感到枯燥，玩家在下棋过程中提高自身棋艺的同时，不仅可以起到放松的作用，还可以锻炼玩家的逻辑思维能力和智力。231需求分析及相关技术介绍1.1软件设计总体目标西洋跳棋是一款益智类人机对弈棋类游戏。本款软件主要针对的用户为西洋跳棋爱好者和初学者玩

8、家，玩家在使用软件过程中达到休闲娱乐，提高棋艺的目的。设计目标：第