《基于C++语言的智力游戏的设计--五子棋》由会员分享，可在线阅读，更多相关《基于C++语言的智力游戏的设计--五子棋（27页珍藏版）》请在金锄头文库上搜索。
1、 基于C+语言的智力游戏的设计内容摘要： C+语言是一种面向对象的语言，尽管在当前，可视化语言发展迅速，普及很快，但C+语言作为一种基础的语言，它的有时依然存在，甚至有时它是不可替代的，特别是和硬件接口技术相联系的软件。五子棋游戏是一种简单大众的游戏，自从计算机实现以来，深受广大电脑玩家的喜爱，现在流行的五子棋游戏软件大多缺乏美观的界面，和容易的操作方法，电脑的AI值也不是很高。本文通过C+语言在计算机图形方面的编程，设计了五子棋游戏软件，使该软件具有美观友好的截面，在人机对弈时，使电脑具有较高的智商。本游戏是以C+语言作为开发工具，采用搜索算法设计最优落子点开发的游戏软件。本文详细地介绍了五
2、子棋游戏软件设计的全过程，描述了该软件的功能，以及和其它五子棋程序的一些比较。关键词：C+语言 面向对象语言 最优落子算法 Disigned of Puzzle based on C+ LanguageAbstract: The C+ language is an object oriedted language, although in the current visualization language rapidly, and spread quickly, but the C+ language as a basis for language, its advantages still
3、 exist, and sometimes it is irreplaceable, particularly hardware and software interfaces are linked. Gobang game is a simple and popular game, since the computer to achieve, by the love of computer players, but now most popular game soft gobang lack aesthetic interface, and easy method of operation,
4、 the value of the computer AI is not high. The adoption of the C+ programming language in computer graphics, designed gobang game software to enable the software with a beautiful and friendly interface in both game, the computer has a higher IQ. The game is based on C+ language, using searching algo
5、rrithm to design best gobang. The detailed presentation of the whole process of gobang game software design, describes the software functions and procedures and other gobang other gobang some more.Keywords: C+ language object oriedted language best algorithm I目 录前言5一、五子棋介绍及其开发环境5（一）五子棋介绍5（二）开发背景6（三）
6、开发环境及运行环境61开发环境62运行环境6二、软件结构6（一）棋盘类6（二）游戏模式类6三、棋盘类Ctable7（一）主要成员变量说明7（二）主要成员函数说明81.套接字的回调处理Accept、Connect、Receive82.清空棋盘Clear83.绘制棋子Draw84.左键消息OnLButtonUp95.绘制棋盘OnPaint96.对方落子完毕Over97.设置游戏模式SetGameMode98.胜负的判断Win10四、游戏模式类CGame10（一）主要成员变量说明111.棋盘指针m_pTable112.落子步骤m_StepList11（二）主要成员函数说明111.悔棋操作Back11
7、2.初始化操作Init113.接收来自对方的消息ReceiveMsg124.发送落子消息SendStep125.胜利后的处理Win12五、消息机制12（一）消息机制的架构12（二）各种消息说明13六、主要算法16（一）判断胜负16（二）人机对弈算法191.获胜组合192.落子后处理203.查找棋盘空位204.落子打分215.防守策略236.选取最佳落子24七、补充说明25八、结束语25参考文献27基于C+语言的智力游戏的设计前言五子棋是人们喜欢的一种棋类游戏，近来，随着计算机的快速发展，以计算机作为对战平台，各种棋类游戏如雨后春笋般纷纷冒出，使得那些喜爱下棋，有常常苦于没有对手的棋迷们能随时过
8、足棋瘾，而且这类软件个个水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军卡斯帕罗夫的“深蓝”便是最具说服力的代表。当我们与电脑对战对时，您知道这些软件是怎样像人脑一样进行思考的吗？总的来说（我们假定您熟悉五子棋的基本规则），要让电脑知道该在哪一点下子，就要根据盘面的形式，为每一可能落子点计算其重要程度，也就是当这子落下后会形成什么模型，然后通览全盘选出最重要的一点，这便是最基本的算法。当然，仅靠当前盘面进行判断是远远不够的，这样下棋很容易掉进玩家设下的陷阱，因为它没有考虑以后的变化。所以在此基础上我们需要使用好的算法是电脑能预测出今后几步的各种走法，以便做出最佳选择，这也是我们下棋
9、时常说的“想了几步”。怎样才能达到这个程度呢？这是本文所要讨论的主要问题。作为一个五子棋游戏爱好者，在使用了众多的五子棋游戏软件后，发现当今大多数五子棋游戏软件中电脑的AI值不是很高，难与人脑抗衡，这是基于以上的最基本算法扩展而出的电脑最优落子算法不够优秀而造成的。本人使用C+语言作为开发工具，在吸收别人所编的五子棋游戏软件的基础上，再融入自己的创新思想（最优落子算法的改进），编写了这个五子棋游戏，软件实现了人机对弈和双人对弈的功能，游戏软件界面美观，操作容易，电脑的AI值也较高。一、五子棋介绍及其开发环境（一）五子棋介绍五子棋起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英
10、译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。（二）开发背景当前网络上流传的五子棋游戏功能并不尽善尽美，其中最主要的问题
11、就是人机对战和网络对战不能够一起实现，所以我决定开发一个既能够人机对战，又能够进行网络对战的五子棋系统。（三）开发环境及运行环境1开发环境l Intel Pentium 4 2.0GHz，512M内存，80G硬盘l Microsoft Windows 2000 Professionall Microsoft Visual C+ 6.0l Microsoft Developer Network for Visual Studio.NET 2003l Visual Assist X 10.1.1301.02运行环境l Intel Pentium 2及以上处理器，32M以上内存，4G以上硬盘l Mi
12、crosoft Windows 9X/NT操作系统l 800*600或以上的屏幕分辨率 二、软件结构考虑到整个的下棋过程（无论对方是电脑抑或其他网络玩家）可以分为：己方落子、等待对方落子、对方落子、设置己方棋盘数据这一系列过程，因此一人游戏类、二人游戏类和棋盘类之间的关系参考了AbstractFactory（抽象工厂）模式，以实现对两个不同模块进行一般化的控制。软件的总体架构如图1所示。（一）棋盘类整个架构的核心部分，类名为CTable。封装了棋盘的各种可能用到的功能，如保存棋盘数据、初始化、判断胜负等。用户操作主界面，主界面与CTable进行交互来完成对游戏的操作。（二）游戏模式类用来管理人
13、机对弈/网络对弈两种游戏模式，类名为CGame。CGame是一个抽象类，经由它派生出一人游戏类COneGame和网络游戏类CTwoGame，如图2所示。图1 软件架构图2 CGame类派生关系这样，CTable类就可以通过一个CGame类的指针，在游戏初始化的时候根据具体游戏模式的要求实例化COneGame或CTwoGame类的对象；然后利用多态性，使用CGame类提供的公有接口就可以完成不同游戏模式下的不同功能了。三、棋盘类Ctable（一）主要成员变量说明l 网络连接标志m_bConnected用来表示当前网络连接的情况，在网络对弈游戏模式下客户端连接服务器的时候用来判断是否连接成功；事实
14、上，它也是区分当前游戏模式的唯一标志。l 棋盘等待标志m_bWait与m_bOldWait 由于在玩家落子后需要等待对方落子，m_bWait标志就用来标识棋盘的等待状态。当m_bWait为TRUE时，是不允许玩家落子的。在网络对弈模式下，玩家之间需要互相发送诸如悔棋、和棋这一类的请求消息，在发送请求后等待对方回应时，也是不允许落子的，所以需要将m_bWait标志置为TRUE。在收到对方回应后，需要恢复原有的棋盘等待状态，所以需要另外一个变量在发送请求之前保存棋盘的等待状态做恢复之用，也就是m_bOldWait。等待标志的设置，由成员函数SetWait和RestoreWait完成。l 网络套接字
15、m_sock和m_conn在网络对弈游戏模式下，需要用到这两个套接字对象。其中m_sock对象用于做服务器时的监听之用，m_conn用于网络连接的传输。l 棋盘数据m_data这是一个15*15的二位数组，用来保存当前棋盘的落子数据。其中对于每个成员来说，0表示落黑子，1表示落白子，-1表示无子。l 游戏模式指针m_pGame这个CGame类的对象指针是CTable类的核心内容。它所指向的对象实体决定了CTable在执行一件事情时候的不同行为，具体的内容请参见“游戏模式”一节。（二）主要成员函数说明1.套接字的回调处理Accept、Connect、Receive本程序的套接字派生自MFC的CAsyncSocket类6，CTable的这三个成员函数就分别提供了对套接字7回调事件OnAccept、OnConne
