中国象棋游戏人机对弈

来源：学生作业帮助网编辑：作业帮时间：2024/11/14 06:16:44 小学作文

中国象棋游戏人机对弈小学作文

篇一：中国象棋人机对弈游戏的设计与实现简单参考

中国象棋人机对弈游戏的设计与实现

摘要

象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。

本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法，使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。

关键词：中国象棋；人工智能；博弈树；Alpha-Beta搜索

The Design and Implementation of Chinese Chess

Abstract

The 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 a better choice.

This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Game Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C++.

Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching

象棋设计研究方法

对于象棋来说，核心设计主要包括人工智能算法的以及整个游戏中界面及程序辅助部分的实现，主要用 Visual C++ 进行开发，里面的MFC类库，使游戏开发更加方便，并利用人工智能相关搜索算法实现人工智能的着法生成，从而完善整个游戏的功能。

本文的目标是实现一款有着一定下棋水平且交互友好的中国象棋人机对弈程序。

该程序功能包括：

*人机对弈；

*搜索深度设定；

（电脑棋力选择）

*悔棋、还原；

*着法名称显示；

整个程序的实现可分为两大部分：

一、人工智能算法设计（计算机下棋引擎）

该部分实现了如何让计算机下中国象棋，其中涉及人机对弈的基本理论及思想，是该程序的核心部分，同时也是本项目研究的重点所在。

二、界面及程序辅助设计

光有下棋引擎尚不能满足人机交互的基本要求，因此还需要一个框架（界面）来作为引擎的载体，同时提供一些诸如悔棋，还原之类的附属功能（程序辅助）。

1 引言 1

1.1 象棋设计背景和研究意义 1

1.2 象棋设计研究方法 1

2 人工智能算法设计 2

2.1 棋局表示 3

2.2 着法生成 4

2.3 搜索算法 5

2.4 历史启发及着法排序 9

2.5 局面评估 9

2.6 程序组装 11

3 界面及程序辅助设计 12

(毕业设计)

3.1 界面基本框架 12

3.2 多线程 13

3.3 着法名称显示 14

3.4 悔棋和还原 15

4 系统实现 16

结论 19

参考文献 20

致谢 21

声明 22

篇二：Android版的中国象棋人机对弈游戏设计与实现

Android版的中国象棋人机对弈游戏设计与实现

学校：班级：姓名：学号：团队成员：

完成日期：2011-6-29

摘要

象棋水平的发展是需要靠信息技术来推动的，国际象棋有两个很好的范例，一个是象棋棋谱编辑和对弈程序的公共平台——WinBoard平台，另一个是商业的国际象棋数据库和对弈软件——ChessBase，他们为国际象棋爱好者和研究者提供了极大的便利。国际象棋软件有着成功的商业运作，已发展成一种产业。然而，电脑在中国象棋上的运用还刚刚起步，尽管国内涌现出一大批中国象棋的专业网站和专业软件，但是由于缺乏必要的基础工作，电脑技术在中国象棋上的应用优势还无法体现出来。

在设计中国象棋软件过程中，国际象棋软件有很多值得借鉴的成功经验和优秀的思想。例如B. Moreland，微软(Microsoft)的程序设计师，业余从事国际象棋引擎Ferret的开发，他的一系列关于国际象棋程序设计的文章非常值得其他棋类程序设计人员借鉴。然而，中国象棋与国际象棋存在着很大的差异，因此国际象棋的某些成熟技术，无法直接应用于中国象棋，需要对其加以改进和创新。中国象棋游戏的设计工作是非常复杂和重要的，它涉及面广、牵涉方面多，如果不好好考虑和设计，将难以成功开发出这个游戏。在这个游戏的设计中，将牵涉到图形界面的显示与更新，并且在这个游戏的开发中还会应用类的继承机制以及一些设计模式。

该游戏主要研究基于android技术的中国象棋游戏的分析与设计，对中国象棋游戏特殊的行棋规则给予了细致的分析与理解，设计出了一种实时可行的行棋规则，从移动范围、移动方向等方面重新描述行棋规则，基于android技术通过计算机模拟实现了中国象棋特殊的行棋规则算法，设计出了一种可行的方法，使每个棋子的行棋路线都严格遵循本身的行棋规则，游戏的实战对弈得以实现，通过实验运行，证明这种限定棋子行棋路线的方法是可行的，并得到了预期的目标。

关键词：android版、中国象棋、人机对弈、类、规则

第一部分：中国象棋的开发背景************************************************************ 第二部分：中国象棋的需求分析***************************************************************** 第三部分：游戏的策划及准备工作第四部分：功能简介及其运行结果第五部分：游戏的架构第六部分：游戏框架的简介第七部分：游戏结论第八部分：游戏展望第九部分：谢谢指导第十部分：游戏参考文献

第一部分：中国象棋的开发背景

1、中国象棋具有悠久的历史，象棋的爱好者更是数不胜数，远在战国时代，象棋便在贵族阶层中广为流传，早期的象棋是象征着当时战斗场面的游戏，后来这种观念慢慢被改变，成了人们休闲娱乐中不可缺

少的一部分。

2、而当今的人们忙于工作，很少有时间静下心来享受一下象棋对弈的乐趣，因此电脑版象棋、手机版象棋便开始受到人们的关注。

第二部分：中国象棋的需求分析

该游戏是改编网络版中国象棋，使其更加满足玩家的的要求。主要用于android手机的平台。满足广大象棋爱好者的要求。

第三部分：游戏的策划及准备工作

1）游戏的策划游戏类型

该游戏属于棋牌类游戏的一种，并采用简单的人工智能，可达到玩家与电脑进行对弈的效果。运行的目标平台

游戏的目标平台为Android2.2 （3）操作方式

该游戏拟采用屏幕事件进行操作，玩家可以鼠标来单击屏幕完成对游戏进行控制，游戏中部分的功能可以使用键盘操作来完成。

2）android平台下游戏的准备工作 1、相关的素材。

2、棋盘的标记

{0,0,0,0,0,0,0,0,0}, {14,0,14,0,14,0,14,0,14}, {0,11,0,0,0,0,0,11,0}, {0,0,0,0,0,0,0,0,0}, {9,10,13,12,8,12,13,10,9},

{2,3,6,5,1,5,6,3,2}, {0,0,0,0,0,0,0,0,0}, {0,4,0,0,0,0,0,4,0}, {7,0,7,0,7,0,7,0,7}, {0,0,0,0,0,0,0,0,0},

第四部分：功能简介及其运行结果

（1）运行该游戏，首先进入的将是欢迎界面，效果如图1所示。

图1

（2）当欢迎动画播放完毕后，单击“菜单”按钮就可以进入菜单界面，如图2所示。

图2

（3）在菜单按钮界面，可以通过“打开声音”/“关闭声音”菜单来控制游戏声音的开关，单击“帮助”菜单可以进入帮助界面，如图3所示。

图3

（4）而在菜单界面单击“开始游戏”菜单将进入游戏界面，如图4所示。

图4

在游戏界面玩家可以通过单击自己的棋子来走棋，同时可以单击声音按钮来打开或者关闭声音。当游戏一方“将”或者是另一方的“帅”被吃掉是，会出现游戏胜利的界面，如图6所示。

篇三：毕业论文论文_中国象棋人机对弈

本科生毕业论文（设计）

题目中国象棋人机对弈学院专业

学生姓名学号年级指导教师

教务处制表

中国象棋人机对弈

[摘要]文章主要是研究中国象棋的人机对弈，包括象棋的界面和引擎部分。界面主要是方便人与电脑进行交互的可视化界面。界面包括棋盘区、菜单项和功能按钮区。主要实现棋子的移动、悔棋、记录棋谱、难度选择等选项功能。引擎部分主要包括，棋子棋盘的表示即数据结构，走法的生成，局面优劣的评估即评估函数，搜索算法及其优化和改进。界面的设计是采用MFC的框架来实现界面部分，MFC是微软公司提供的一个类库，以C++类的形式封装了Windows的API，并且包含一个应用程序框架，以减少应用程序开发人员的工作量，其中包含大量的Windows句柄封装类和很多Windows控件和组件的封装类。象棋对弈其实是一种博弈。双人对弈，轮流走步；信息完备，双方得到的信息都是一样的；零和，即对一方有利的棋，对另一方肯定是不利的，不存在对双方均有利或无利的棋。如果轮到自己落子的时候，一定会选择使局面分数最高的着法，如果轮到对手落子，他一定会选择使你得分最低的局面。这就是我们经常听到的极大极小值搜索，而对局面进行估分的函数就是评估函数。

[主题词]博弈树；极大极小值搜索；alpha-beta剪枝；评估函数

Chinese chess computer game

Network Engineering

[Abstract]This paper mainly explores the Chinese chess computer game,it includes user interface and game engine.UI is a visual interface which helps human to communicate with computer.UI includes the board area,the menu and commonly used buttons.Its functions include pieces move,undoing,saving game record,choosing level and so on.The game engine mainly includes

the

form

pieces

and

board,that

data

structure,movegeneraion,evaluationfunction,searchalgorithm.The UI is implemented through MFC.MFC is a class library provided by Microsoft.It encapsulates a Windows API in the form of c++class,and includes a application framework,and reduces the workload of programmers.Chinese chess is a zero-sum game.Two people play,take turns to move piece;Information is the same to the both sides.There is no favorable or bad situation for both parties.If it is your turn,you will choose the favorable situation,in the same way,the opponent will choose the bad situation for you.This thought is called minimaxalgorithm,the function for estimating is called evaluation function.

[Key Words]Game Tree;Minimax Search;Alpha-Beta Pruning;Evaluation Function

1. 综述 ...................................................................................................................................................... 1

1.1选题的意义 .................................................................................................................................. 1 1.2国内外研究现状概述 ............................................................................................................. 1 1.3主要研究内容 ............................................................................................................................. 2

2. 数据结构 ........................................................................................................................................... 4

2.1棋盘的表示 .................................................................................................................................. 4 2.2棋子的表示 .................................................................................................................................. 5

3. 棋子的走法 ..................................................................................................................................... 7 4. 评估函数 ........................................................................................................................................... 8 5. 搜索算法 ......................................................................................................................................... 10

5.1极大极小值搜索算法 ........................................................................................................... 10 5.2 alpha-beta剪枝算法 ........................................................................................................ 12 5.3 alpha-beta剪枝算法的改进 ....................................................................................... 13

6. 界面的实现 ................................................................................................................................... 15

6.1棋盘区........................................................................................................................................... 15 6.2菜单项的设计 ........................................................................................................................... 16 6.3常用按钮的设计 ..................................................................................................................... 17

7.开局库 ..................................................................................................................................................... 18 8.系统的实现 ......................................................................................................................................... 19 9.总结........................................................................................................................................................... 26 参考文献 ..................................................................................................................................................... 27 声明 ................................................................................................................................................................ 28 致谢 ................................................................................................................................................................ 29

篇四：基于Android技术的中国象棋人机对弈游戏的设计与实现

西安邮电大学

毕业设计（论文）

题

android技术的中国象棋人机对弈游戏的设计与实现

目：基于

摘要 ...................................................... I ABSTRACT .................................................... II

1 绪论 ....................................................... 1

1.1 研究背景 ....................................................... 1

1.1.1中国象棋背景 .............................................. 1

1.1.2 Android系统简介 .......................................... 1

1.2 本论文研究意义 ................................................. 3

2设计相关技术理论 ........................................... 5

2.1 游戏系统开发平台及搭建 ......................................... 5

2.2 可行性研究 ..................................................... 6

3游戏系统功能分析与设计 ..................................... 7

3.1 界面的需求分析 ................................................. 7

3.2游戏走棋需求设计分析 ............................................ 7

3.3类框架的设计 .................................................... 8

4 游戏系统的设计与实现 ....................................... 9

4.1游戏界面的设计 .................................................. 9

4.1.1 共有类ChessActivity的实现 ............................... 9

4.1.2 辅助界面相关类的实现 ..................................... 9

4.1.3 游戏界面相关类的实现 ..................................... 9

4.2 中国象棋的规则及走法的实现 .................................... 10

4.2.1行棋规则 ................................................. 10

4.2.2棋盘的表示 ............................................... 22

4.3 游戏人机会话的实现 ............................................ 23

4.3.1 着法的生成 .............................................. 23

4.3.2 搜索算法 ................................................ 24

4.3.3 局面评估 ................................................ 26

5 游戏系统模块的设计实现 .................................... 28

5.1 欢迎界面 ...................................................... 28

5.2菜单界面 ....................................................... 28

5.3 帮助界面 ...................................................... 30

5.4游戏界面 ....................................................... 30

6 运行测试 .................................................. 34

7 结束语 .................................................... 35

致谢 ...................................................... 36

参考文献 .................................................... 37

附录： ...................................................... 38

译文 ........................................................ 48

摘要

中国象棋是一款智力休闲游戏，具有历史悠久而且拥有巨大的游戏爱好者群体，他们以中国象棋陶冶情操、锻炼智力、体验象棋带来的快乐，中国象棋还是一个老少皆宜的娱乐游戏。随着手持设备、智能手机的普及，搭载Android操作系统的智能手机也已经走进了千家万户，当人们闲暇偶尔需要娱乐时，却发现没有实物象棋，该软件不失为一个很好的替代品，供大家进行娱乐享受，尤其是在现在这个快节奏的社会中，人们更满足于手机的使用，可以方便地随意移动，不像实物象棋那样静静的坐着。

本论文通过实际应用软件的开发深入分析和研究Android开发技术。实现中国象棋的人机会话。本文实现了中国象棋在计算机中表示问题，基于Android平台应用，人机对战模拟现实中的人人对战；讨论走棋规则和着法的实现等一系列问题，最终电脑能够通过产生着法，搜索，估计来产生一步最优的走棋，实现人机会话的目的。

关键字：中国象棋，Android，智能手机，人机对战

ABSTRACT

Chinese Chess is an intellectual casual games, has a long history and has a huge game enthusiasts groups, Chinese Chess edify sentiment, exercise intelligence, experience the joy of chess brought Chinese Chess is an entertainment for all ages games. With the popularity of handheld devices and smart phone, smart phone equipped with Android operating system has entered every household, when people leisure occasionally need entertainment, but found no physical chess, the software would be a good substitute for entertainment, especially in this fast-paced society, people are more satisfied with the use of mobile phones, you can easily move freely, unlike physical chess as sitting quietly.

With the development for the practical application of software, Android development technology was deeply analyzed and researched to achieve human-machine chess battle of Chinese chess in this thesis. This article realization of the Chinese chess in the computer representation that the problem, based on the application of Android platform, a series of questions were discussed about the man-machine war simulate and related playing chess rules and achieving chess moves. Finally, the computer products a best way for computer moves to achieve the purpose of man-machine war with the chess moving and searching and estimating.

Keywords: Chinese Chess，Android，smart phone，man-machine war

1 绪论

1.1 研究背景

1.1.1中国象棋背景

中国象棋发展至今已有两千三、四百年的历史，早在战国时期就有正式的记载，堪称中国的国粹。中国象棋具有悠久的历史，深的人们的喜爱，象棋的爱好者也更是数不胜数，远在战国中国象棋便在贵族阶层广为流传，早期的象棋是象征着当时战斗场面的游戏，后来这种观念慢慢被改变，经过千年的流传不断的完善和改进，成为人们休闲娱乐、锻炼脑力思维不可获取的好方式。

中国象棋体现的是一种策略，方寸之间包含天地玄机，人生哲理，使人越是细玩越觉其味悠然深远。由于简单的行棋规则，趣味性强，便捷的载体，使得象棋成为雅俗共赏的竞技项目。因此，也成为流行极为广泛的棋艺活动。是我国正式开展的78个体育项目之一，为促进该项目在世界范围内的普及和推广，在中国古代，象棋被列为士大夫们的修身之艺，现在则被视为怡神益智的一种有益的活动。有着数以亿计的爱好者。它不仅能丰富文化生活，陶冶情操，在棋战中，人们可以从攻与防、虚与实、整体与局部等复杂关系的变化中悟出某种哲理；更有助于开发智力，启迪思维，锻炼辨证分析能力和培养顽强的意志。

象棋是中华民族的传统文化，不仅在国内深受群众喜爱，而且流传国外。

1.1.2 Android系统简介

Android 系统构架简介：

Android是一个基于Linux?V2.6内核的交互性操作环境，同时它也是一个分层系统，Android系统架构显示如下图1.1。

篇五：基于Android技术的中国象棋人机对弈游戏的设计与实现本科毕业设计论文

毕业设计（论文）

题

android技术的中国象棋人机对弈游戏的设计与实现

目：基于

中国象棋游戏人机对弈

毕业论文（设计）原创性声明

本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果。据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经发表或撰写过的研究成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。

作者签名：日期：

毕业论文（设计）授权使用说明

本论文（设计）作者完全了解**学院有关保留、使用毕业论文（设计）的规定，学校有权保留论文（设计）并向相关部门送交论文（设计）的电子版和纸质版。有权将论文（设计）用于非赢利目的的少量复制并允许论文（设计）进入学校图书馆被查阅。学校可以公布论文（设计）的全部或部分内容。保密的论文（设计）在解密后适用本规定。

作者签名：指导教师签名：

日期：日期：

注意事项

1.设计（论文）的内容包括：

1）封面（按教务处制定的标准封面格式制作）

2）原创性声明

3）中文摘要（300字左右）、关键词

4）外文摘要、关键词

5）目?a href="http://www.zw2.cn/zhuanti/guanyuwozuowen/" target="_blank" class="keylink">我常ǜ郊煌骋槐嗳耄?/p>

6）论文主体部分：引言（或绪论）、正文、结论

7）参考文献

8）致谢

9）附录（对论文支持必要时）

2.论文字数要求：理工类设计（论文）正文字数不少于1万字（不包括图纸、程序清单等），文科类论文正文字数不少于1.2万字。

3.附件包括：任务书、开题报告、外文译文、译文原文（复印件）。

4.文字、图表要求：

1）文字通顺，语言流畅，书写字迹工整，打印字体及大小符合要求，无错别字，不准请他人代写

2）工程设计类题目的图纸，要求部分用尺规绘制，部分用计算机绘制，所有图纸应符合国家技术标准规范。图表整洁，布局合理，文字注释必须使用工程字书写，不准用徒手画

3）毕业论文须用A4单面打印，论文50页以上的双面打印

4）图表应绘制于无格子的页面上

5）软件工程类课题应有程序清单，并提供电子文档

5.装订顺序

1）设计（论文）

2）附件：按照任务书、开题报告、外文译文、译文原文（复印件）次序装订

3）其它