基于C++语言的中国象棋设计与实现.docVIP

基于C++语言的中国象棋设计与实现 摘要 众所周知,中国象棋有着悠久的历史，是中华文化的传承，体现着中华文化的智慧，同时也是人工智能方向重要的研究课题。通过设计这款C++语言编写的中国象棋程序，能使我熟悉项目的开发流程，进一步学习与了解人工智能的相关知识，更加深入的理解中国象棋的精髓。 本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大有哪些信誉好的足球投注网站技术及在此基础上发展起来的Alpha-Beta剪枝算法，使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。 关键词：中国象棋;人机博弈;C++;人工智能 Design and Implementation of the Chinese chess program based on C++ Abstract As we all know, the Chinese chess has a long history, is the inheritance of Chinese culture, also embodies the wisdom of Chinese culture, but also the direction of artificial intelligence an important research topic. Through this design C + + prepared Chinese chess program, so I am familiar with the development process of the project, further study and understand the relevant knowledge of artificial intelligence, more in-depth understanding of Chinese chess of the essence. 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++. Keywords:Chinese chess;machine game;C++;artificial intelligence TOC \o 1-3 \h \z \u 引言 3 1 绪论 4 1.1 课题意义 4 1.2 国内外现状 4 2 相关知识介绍 6 2.1 C++简介 6 2.2 机器博弈基本思想 7 3 需求分析 8 3.1 设计的目的与意义 8 3.2 功能需求 8 3.3 非功能需求 8 4 概要设计 9 4.1 象棋游戏设计的几个要点 9 4.2 象棋游戏棋盘的设计 9 4.3 中国象棋的规则 9 4.4 有哪些信誉好的足球投注网站算法 10 4.4.1 最小-最大算法 10 4.4.2 Alpha-Beta有哪些信誉好的足球投注网站算法 11 4.5 局面评估 12 引言 中国象棋是一个简单但又古老的游戏。在进行下棋时，红方先走，黑方后走，然后双方轮流走棋。当一方的將（帥）被吃掉，或走棋后双方将帅照面，或无棋可走困毙，即为输，对方赢。中国象棋游戏，主要是2名棋手现场用实物棋盘对弈。随着计算机和人工智能的发展，人机博弈、机器博弈也在不断发展。 中国象棋起源于春秋战国时期，是两人对抗挑战的一种传统棋类游戏。中国象棋具有较强的娱乐性和趣味性，在古代被认为是文人墨客进行休养身心的技艺之一，现代则被当做是陶冶情操，锻炼身心的益智游戏活动。从游戏过程中对弈双方的攻守、棋战的虚实、局势整体和局部的复杂关系中得到思维的锻炼，并能从中悟到一些象棋所具备的哲理。中国象棋程序的设计，便是通过计算机模拟人类下象棋的思维，进行人机博弈，实现人工智能。 许多学者认为，对于人工智能研究而言，象棋的重要作用