五子棋毕业设计论文

C++语言的智力游戏的设计

学生：唐万岗指导教师：潘浪

内容摘要：C++语言是一种面向对象的语言，尽管在当前，可视化语言发展迅速，普及很快，但C++语言作为一种基础的语言，它的有时依然存在，甚至有时它是不可替代的，特别是和硬件接口技术相联系的软件。五子棋游戏是一种简单大众的游戏，自从计算机实现以来，深受广大电脑玩家的喜爱，现在流行的五子棋游戏软件大多缺乏美观的界面，和容易的操作方法，电脑的AI值也不是很高。本文通过C++语言在计算机图形方面的编程，设计了五子棋游戏软件，使该软件具有美观友好的截面，在人机对弈时，使电脑具有较高的智商。本游戏是以C++语言作为开发工具，采用搜索算法设计最优落子点开发的游戏软件。本文详细地介绍了五子棋游戏软件设计的全过程，描述了该软件的功能，以及和其它五子棋程序的一些比较。

关键词：C++语言面向对象语言最优落子算法

Disigned of Puzzle based on C++ Language

Abstract: 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 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, 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 algorrithm 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

目录

前言 (5)

一、五子棋介绍及其开发环境 (5)

（一）五子棋介绍 (5)

（二）开发背景 (6)

（三）开发环境及运行环境 (6)

1．开发环境 (6)

2．运行环境 (6)

二、软件结构 (6)

（一）棋盘类 (6)

（二）游戏模式类 (6)

三、棋盘类——Ctable (7)

（一）主要成员变量说明 (7)

（二）主要成员函数说明 (8)

1.套接字的回调处理——Accept、Connect、Receive (8)

2.清空棋盘——Clear (8)

3.绘制棋子——Draw (8)

4.左键消息——OnLButtonUp (9)

5.绘制棋盘——OnPaint (9)

6.对方落子完毕——Over (9)

7.设置游戏模式——SetGameMode (9)

8.胜负的判断——Win (10)

四、游戏模式类——CGame (10)

（一）主要成员变量说明 (11)

1.棋盘指针——m_pTable (11)

2.落子步骤——m_StepList (11)

（二）主要成员函数说明 (11)

1.悔棋操作——Back (11)

3.接收来自对方的消息——ReceiveMsg (12)

4.发送落子消息——SendStep (12)

5.胜利后的处理——Win (12)

五、消息机制 (12)

（一）消息机制的架构 (12)

（二）各种消息说明 (13)

六、主要算法 (16)

（一）判断胜负 (16)

（二）人机对弈算法 (19)

1.获胜组合 (19)

2.落子后处理 (20)

3.查找棋盘空位 (20)

4.落子打分 (21)

5.防守策略 (23)

6.选取最佳落子 (24)

七、补充说明 (25)

八、结束语 (25)

参考文献 (27)

基于C++语言的智力游戏的设计

前言

五子棋是人们喜欢的一种棋类游戏，近来，随着计算机的快速发展，以计算机作为对战平台，各种棋类游戏如雨后春笋般纷纷冒出，使得那些喜爱下棋，有常常苦于没有对手的棋迷们能随时过足棋瘾，而且这类软件个个水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军—卡斯帕罗夫的“深蓝”便是最具说服力的代表。

当我们与电脑对战对时，您知道这些软件是怎样像人脑一样进行思考的吗？总的来说（我们假定您熟悉五子棋的基本规则），要让电脑知道该在哪一点下子，就要根据盘面的形式，为每一可能落子点计算其重要程度，也就是当这子落下后会形成什么模型，然后通览全盘选出最重要的一点，这便是最基本的算法。当然，仅靠当前盘面进行判断是远远不够的，这样下棋很容易掉进玩家设下的陷阱，因为它没有考虑以后的变化。所以在此基础上我们需要使用好的算法是电脑能预测出今后几步的各种走法，以便做出最佳选择，这也是我们下棋时常说的“想了几步”。怎样才能达到这个程度呢？这是本文所要讨论的主要问题。作为一个五子棋游戏爱好者，在使用了众多的五子棋游戏软件后，发现当今大多数五子棋游戏软件中电脑的AI值不是很高，难与人脑抗衡，这是基于以上的最基本算法扩展而出的电脑最优落子算法不够优秀而造成的。本人使用C++语言作为开发工具，在吸收别人所编的五子棋游戏软件的基础上，再融入自己的创新思想（最优落子算法的改进），编写了这个五子棋游戏，软件实现了人机对弈和双人对弈的功能，游戏软件界面美观，操作容易，电脑的AI值也较高。

一、五子棋介绍及其开发环境

（一）五子棋介绍

五子棋起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。

五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”

（二）开发背景

当前网络上流传的五子棋游戏功能并不尽善尽美，其中最主要的问题就是人机对战和网络对战不能够一起实现，所以我决定开发一个既能够人机对战，又能够进行网络对战的五子棋系统。

（三）开发环境及运行环境

1．开发环境

●Intel? Pentium? 4 2.0GHz，512M内存，80G硬盘

●Microsoft? Windows? 2000 Professional

●Microsoft? Visual C++ 6.0

●Microsoft? Developer Network for Visual https://www.wendangku.net/doc/e75263941.html, 2003

●Visual Assist X 10.1.1301.0

2．运行环境

●Intel? Pentium? 2及以上处理器，32M以上内存，4G以上硬盘

●Microsoft? Windows? 9X/NT操作系统

●800*600或以上的屏幕分辨率

二、软件结构

考虑到整个的下棋过程（无论对方是电脑抑或其他网络玩家）可以分为：己方落子、等待对方落子、对方落子、设置己方棋盘数据这一系列过程，因此一人游戏类、二人游戏类和棋盘类之间的关系参考了AbstractFactory（抽象工厂）模式，以实现对两个不同模块进行一般化的控制。

软件的总体架构如图1所示。

（一）棋盘类

整个架构的核心部分，类名为CTable。封装了棋盘的各种可能用到的功能，如保存棋盘数据、初始化、判断胜负等。用户操作主界面，主界面与CTable进行交互来完成对游戏的操作。

（二）游戏模式类

用来管理人机对弈/网络对弈两种游戏模式，类名为CGame。CGame是一个抽象类，经由它派生出一人游戏类COneGame和网络游戏类CTwoGame，如图2所示。

图1 软件架构

图2 CGame类派生关系

这样，CTable类就可以通过一个CGame类的指针，在游戏初始化的时候根据具体游戏模式的要求实例化COneGame或CTwoGame类的对象；然后利用多态性，使用CGame类提供的公有接口就可以完成不同游戏模式下的不同功能了。

三、棋盘类——Ctable

（一）主要成员变量说明

●网络连接标志——m_bConnected

用来表示当前网络连接的情况，在网络对弈游戏模式下客户端连接服务器的时候用来判断是否连接成功；事实上，它也是区分当前游戏模式的唯一标志。

●棋盘等待标志——m_bWait与m_bOldWait

由于在玩家落子后需要等待对方落子，m_bWait标志就用来标识棋盘的等待状态。当m_bWait为TRUE时，是不允许玩家落子的。

在网络对弈模式下，玩家之间需要互相发送诸如悔棋、和棋这一类的请求消息，在发送请求后等待对方回应时，也是不允许落子的，所以需要将m_bWait标志置为TRUE。在收到对方回应后，需要恢复原有的棋盘等待状态，所以需要另外一个变量在发送请求之前保存棋盘的等待状态做恢复之用，也就是m_bOldWait。

等待标志的设置，由成员函数SetWait和RestoreWait完成。

●网络套接字——m_sock和m_conn

在网络对弈游戏模式下，需要用到这两个套接字对象。其中m_sock对象用于做服务器时的监听之用，m_conn用于网络连接的传输。

●棋盘数据——m_data

这是一个15*15的二位数组，用来保存当前棋盘的落子数据。其中对于每个成员来说，0表示落黑子，1表示落白子，-1表示无子。

●游戏模式指针——m_pGame

这个CGame类的对象指针是CTable类的核心内容。它所指向的对象实体决定了CTable在执行一件事情时候的不同行为，具体的内容请参见“游戏模式”一节。（二）主要成员函数说明

1.套接字的回调处理——Accept、Connect、Receive

本程序的套接字派生自MFC的CAsyncSocket类[6]，CTable的这三个成员函数就分别提供了对套接字[7]回调事件OnAccept、OnConnect、OnReceive的实际处理，其中尤以Receive成员函数重要，它之中包含了对所有网络消息（参见“消息机制”一节）的分发处理。

2.清空棋盘——Clear

在每一局游戏开始的时候都需要调用这个函数将棋盘清空，也就是棋盘的初始化工作。在这个函数中，主要发生了这么几件事情：

●将m_data中每一个落子位都置为无子状态（-1）。

●按照传入的参数设置棋盘等待标志m_bWait，以供先、后手的不同情况之用

●使用delete将m_pGame指针所指向的原有游戏模式对象从堆上删除。

3.绘制棋子——Draw

这是非常重要的一个函数，它根据参数给定的坐标和颜色绘制棋子。绘制的详细过程如下：

●将给定的棋盘坐标换算为绘图的像素坐标。

●根据坐标绘制棋子位图。

●如果先前曾下过棋子，则利用R2_NOTXORPEN将上一个绘制棋子上的最后落子指示矩形擦除。

●在刚绘制完成的棋子四周绘制最后落子指示矩形。

4.左键消息——OnLButtonUp

作为棋盘唯一响应的左键消息，它需要相应的工作如下：

●如果棋盘等待标志m_bWait为TRUE，则直接发出警告声音并返回，即禁止落子。

●如果点击时的鼠标坐标在合法坐标(0, 0)～(14, 14)之外，亦禁止落子。

●如果走的步数大于1步，方才允许悔棋。

●进行胜利判断，如胜利则修改UI状态并增加胜利数的统计。

●如未胜利，则向对方发送已经落子的消息。

●落子完毕，将m_bWait标志置为TRUE，开始等待对方回应。

5.绘制棋盘——OnPaint

每当WM_PAINT消息触发时，都需要对棋盘进行重绘。OnPaint作为响应绘制消息的消息处理函数使用了双缓冲技术，减少了多次绘图可能导致的图像闪烁问题。这个函数主要完成了以下工作：

●装载棋盘位图并进行绘制。

●根据棋盘数据绘制棋子。

●绘制最后落子指示矩形。

6.对方落子完毕——Over

在对方落子之后，仍然需要做一些判断工作，这些工作与OnLButtonUp中的类似。

7.设置游戏模式——SetGameMode

这个函数通过传入的游戏模式参数对m_pGame指针进行了初始化，代码如下：

void CTable::SetGameMode( int nGameMode )

{

if ( 1 == nGameMode )

m_pGame = new COneGame( this );

else

m_pGame = new CTwoGame( this );

}

这之后，就可以利用OO的继承和多态特点来使m_pGame指针使用相同的调用来完成不同的工作了，实际上，COneGame::Init和CTwoGame::Init都是不同的。

8.胜负的判断——Win

Win是游戏中一个极其重要的算法，用来判断当前棋盘的形势是哪一方获胜。其详细内容请参见“主要算法”一节。

四、游戏模式类——CGame

CGame类负责对游戏模式进行管理，以及在不同的游戏模式下对不同的用户行为进行不同的响应。由于并不需要CGame本身进行响应，所以将其设计为了一个纯虚类，它的定义如下：

class CGame

{

protected:

CTable *m_pTable;

public:

// 落子步骤

list< STEP > m_StepList;

public:

// 构造函数

CGame( CTable *pTable ) : m_pTable( pTable ) {}

// 析构函数

virtual ~CGame();

// 初始化工作，不同的游戏方式初始化也不一样

virtual void Init() = 0;

// 处理胜利后的情况，CTwoGame需要改写此函数完成善后工作

virtual void Win( const STEP& stepSend );

// 发送己方落子

virtual void SendStep( const STEP& stepSend ) = 0;

// 接收对方消息

virtual void ReceiveMsg( MSGSTRUCT *pMsg ) = 0;

// 发送悔棋请求

virtual void Back() = 0;

};

（一）主要成员变量说明

1.棋盘指针——m_pTable

由于在游戏中需要对棋盘以及棋盘的父窗口——主对话框进行操作及UI状态设置，故为CGame类设置了这个成员。当对主对话框进行操作时，可以使用m_pTable->GetParent()得到它的窗口指针。

2.落子步骤——m_StepList

一个好的棋类程序必须要考虑到的功能就是它的悔棋功能，所以需要为游戏类设置一个落子步骤的列表。由于人机对弈和网络对弈中都需要这个功能，故将这个成员直接设置到基类CGame中。另外，考虑到使用的简便性，这个成员使用了C++标准模板库[10]（Standard Template Library，STL）中的std::list，而不是MFC的CList。

（二）主要成员函数说明

1.悔棋操作——Back

在不同的游戏模式下，悔棋的行为是不一样的。

人机对弈模式下，计算机是完全允许玩家悔棋的，但是出于对程序负荷的考虑（此原因请参见“几点补充说明”一节），只允许玩家悔当前的两步棋（计算机一步，玩家一步）。

双人网络对弈模式下，悔棋的过程为：首先由玩家向对方发送悔棋请求（悔棋消息），然后由对方决定是否允许玩家悔棋，在玩家得到对方的响应消息（允许或者拒绝）之后，才进行悔棋与否的操作。

2.初始化操作——Init

对于不同的游戏模式而言，也就有不同的初始化方式。对于人机对弈模式而言，初始化操作包括以下几个步骤：

●设置网络连接状态m_bConnected为FALSE。

●设置主界面计算机玩家的姓名。

●如果是计算机先走，则占据天元（棋盘正中央）的位置。

网络对弈的初始化工作暂为空，以供以后扩展之用。

3.接收来自对方的消息——ReceiveMsg

这个成员函数由CTable棋盘类的Receive成员函数调用，用于接收来自对方的消息。对于人机对弈游戏模式来说，所能接收到的就仅仅是本地模拟的落子消息MSG_PUTSTEP；对于网络对弈游戏模式来说，这个成员函数则负责从套接字读取对方发过来的数据，然后将这些数据解释为自定义的消息结构，并回到CTable::Receive来进行处理。

4.发送落子消息——SendStep

在玩家落子结束后，要向对方发送自己落子的消息。对于不同的游戏模式，发送的目标也不同：

●对于人机对弈游戏模式，将直接把落子的信息（坐标、颜色）发送给COneGame 类相应的计算函数。

●对于网络对弈游戏模式，将把落子消息发送给套接字，并由套接字转发给对方。

5.胜利后的处理——Win

这个成员函数主要针对CTwoGame网络对弈模式。在玩家赢得棋局后，这个函数仍然会调用SendStep将玩家所下的制胜落子步骤发送给对方玩家，然后对方的游戏端经由CTable::Win来判定自己失败。

五、消息机制

Windows系统拥有自己的消息机制，在不同事件发生的时候，系统也可以提供不同的响应方式。五子棋程序也模仿Windows系统实现了自己的消息机制，主要为网络对弈服务，以响应多种多样的网络消息。

（一）消息机制的架构

当继承自CAsyncSocket的套接字类CFiveSocket收到消息时，会触发CFiveSocket::OnReceive事件，在这个事件中调用CTable::Receive，CTable::Receive 开始按照自定义的消息格式接收套接字发送的数据，并对不同的消息类型进行分发处理。

如图3所示，当CTable获得了来自网络的消息之后，就可以使用一个switch结构来进行消息的分发了。

图3 自定义的消息机制

（二）各种消息说明

网络间传递的消息，都遵循以下一个结构体的形式：

// 摘自Messages.h

typedef struct _tagMsgStruct {

// 消息ID

UINT uMsg;

// 落子信息

int x;

int y;

int color;

// 消息内容

TCHAR szMsg[128];

} MSGSTRUCT;

随着uMsg表示消息ID，x、y表示落子的坐标，color表示落子的颜色，szMsg随着uMsg的不同而有不同的含义。

落子消息——MSG_PUTSTEP

对弈游戏模式下，亦会模拟发送此消息以达到程序模块一般化的效果。

●悔棋消息——MSG_BACK

表明对方请求悔棋，除uMsg成员外其余成员皆无效。接到这个消息后，会弹出MessageBox询问是否接受对方的请求（如图4所示），并根据玩家的选择回返MSG_AGREEBACK或MSG_REFUSEBACK消息。另外，在发送这个消息之后，主界面上的某些元素将不再响应用户的操作。

图4 请求悔棋

●同意悔棋消息——MSG_AGREEBACK

表明对方接受了玩家的悔棋请求，除uMsg成员外其余成员皆无效。接到这个消息后，将进行正常的悔棋操作。

●拒绝悔棋消息——MSG_REFUSEBACK

表明对方拒绝了玩家的悔棋请求（如图5所示），除uMsg成员外其余成员皆无效。接到这个消息后，整个界面将恢复发送悔棋请求前的状态。

图5 拒绝悔棋

●和棋消息——MSG_DRAW

表明对方请求和棋，除uMsg成员外其余成员皆无效。接到这个消息后，会弹出MessageBox询问是否接受对方的请求（如图6所示），并根据玩家的选择回返MSG_AGREEDRAW或MSG_REFUSEDRAW消息。另外，在发送这个消息之后，主界面上的某些元素将不再响应用户的操作。

图6 请求和棋

●同意和棋消息——MSG_AGREEDRAW

表明对方接受了玩家的和棋请求（如图7所示），除uMsg成员外其余成员皆无效。接到这个消息后，双方和棋。

图7 同意和棋

●拒绝和棋消息——MSG_REFUSEDRAW

表明对方拒绝了玩家的和棋请求（如图8所示），除uMsg成员外其余成员皆无效。接到这个消息后，整个界面将恢复发送和棋请求前的状态。

图8 拒绝和棋

●认输消息——MSG_GIVEUP

表明对方已经投子认输（如图9所示），除uMsg成员外其余成员皆无效。接到这个消息后，整个界面将转换为胜利后的状态。

●聊天消息——MSG_CHAT

表明对方发送了一条聊天信息，szMsg表示对方的信息，其余成员无效。接到这个

图9 认输

●对方信息消息——MSG_INFORMATION

用来获取对方玩家的姓名，szMsg表示对方的姓名，其余成员无效。在开始游戏的时候，由客户端向服务端发送这条消息，服务端接到后设置对方的姓名，并将自己的姓名同样用这条消息回发给客户端。

●再次开局消息——MSG_PLAYAGAIN

表明对方希望开始一局新的棋局，除uMsg成员外其余成员皆无效。接到这个消息后，会弹出MessageBox询问是否接受对方的请求（如图10所示），并根据玩家的选择回返MSG_AGREEAGAIN消息或直接断开网络。

图10 再次开局

●同意再次开局消息——MSG_AGREEAGAIN

表明对方同意了再次开局的请求，除uMsg成员外其余成员皆无效。接到这个消息后，将开启一局新游戏。

六、主要算法

五子棋游戏中，有相当的篇幅是算法的部分。无论是人机对弈，还是网络对弈，都需要合理算法的支持，本节中将详细介绍五子棋中使用的算法。

五子棋的胜负，在于判断棋盘上是否有一个点，从这个点开始的右、下、右下、左下四个方向是否有连续的五个同色棋子出现，如图11所示。

图11 判断胜负方向

这个算法也就是CTable的Win成员函数。从设计的思想上，需要它接受一个棋子颜色的参数，然后返回一个布尔值，这个值来指示是否胜利，代码如下：BOOL CTable::Win( int color ) const

{

int x, y;

// 判断横向

for ( y = 0; y < 15; y++ )

{

for ( x = 0; x < 11; x++ )

{

if ( color == m_data[x][y] &&

color == m_data[x + 1][y] &&

color == m_data[x + 2][y] &&

color == m_data[x + 3][y] &&

color == m_data[x + 4][y] )

{

return TRUE;

}

}

}

// 判断纵向

for ( x = 0; x < 15; x++ )

{

if ( color == m_data[x][y] &&

color == m_data[x][y + 1] &&

color == m_data[x][y + 2] &&

color == m_data[x][y + 3] &&

color == m_data[x][y + 4] )

{

return TRUE;

}

}

}

// 判断“\”方向

for ( y = 0; y < 11; y++ )

{

for ( x = 0; x < 11; x++ )

{

if ( color == m_data[x][y] &&

color == m_data[x + 1][y + 1] && color == m_data[x + 2][y + 2] &&

color == m_data[x + 3][y + 3] && color == m_data[x + 4][y + 4] ) {

return TRUE;

}

}

}

// 判断“/”方向

for ( x = 4; x < 15; x++ )

{

if ( color == m_data[x][y] &&

color == m_data[x - 1][y + 1] &&

color == m_data[x - 2][y + 2] &&

color == m_data[x - 3][y + 3] &&

color == m_data[x - 4][y + 4] )

{

return TRUE;

}

}

}

// 不满足胜利条件

return FALSE;

}

由于这个算法所遵循的搜索顺序是从左到右、自上而下，因此在每次循环的时候，都有一些坐标无需纳入考虑范围。例如对于横向判断而言，由于右边界所限，因而所有横坐标大于等于11的点，都构不成达到五子连的条件，所以横坐标的循环上界也就定为11，这样也就提高了搜索的速度。

（二）人机对弈算法

人机对弈算法完全按照CGame基类定义的接口标准，封装在了COneGame派生类之中。下面将对这个算法进行详细地介绍。

1.获胜组合

获胜组合是一个三维数组，它记录了所有取胜的情况。也就是说，参考于CTable::Win中的情况，对于每一个落子坐标，获胜的组合一共有

15 * 11 * 2 + 11 * 11 * 2 = 572种。

而对于每个坐标的获胜组合，应该设置一个[15][15][572]大小的三维数组。

在拥有了这些获胜组合之后，就可以参照每个坐标的572种组合给自己的局面和玩家的局面进行打分，也就是根据当前盘面中某一方所拥有的获胜组合多少进行权值的估

算，给出最有利于自己的一步落子坐标。

由于是双方对弈，所以游戏的双方都需要一份获胜组合，也就是：

bool m_Computer[15][15][572]; // 电脑获胜组合

bool m_Player[15][15][572]; // 玩家获胜组合

在每次游戏初始化（COneGame::Init）的时候，需要将每个坐标下可能的获胜组合都置为true。

此外，还需要设置计算机和玩家在各个获胜组合中所填入的棋子数：

int m_Win[2][572];

在初始化的时候，将每个棋子数置为0。

2.落子后处理

每当一方落子后，都需要作如下处理：

如果己方此坐标的获胜组合仍为true，且仍有可能在此获胜组合处添加棋子，则将此获胜组合添加棋子数加1；

如果对方此坐标的获胜组合仍为true，则将对方此坐标的获胜组合置为false，并将对方此获胜组合添加棋子数置为-1（不可能靠此组合获胜）。

以玩家落子为例，代码为：

for ( i = 0; i < 572; i++ )

{

// 修改状态变化

if ( m_Player[stepPut.x][stepPut.y][i] &&

m_Win[0][i] != -1 )

m_Win[0][i]++;

if ( m_Computer[stepPut.x][stepPut.y][i] )

{

m_Computer[stepPut.x][stepPut.y][i] = false;

m_Win[1][i] = -1;

}

}

3.查找棋盘空位

五子棋游戏的设计与实现毕业设计论文

毕业论文（设计）题目五子棋游戏的设计与实现

毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：

学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日

五子棋报告-java

XXXX大学 XX学院 课程设计报告 课程名称：面向对象程序设计 题目名称：五子棋游戏设计 学生姓名： 专业班级： 指导教师：任晓强

一、课程设计目的与任务（四号、宋体、加黑、顶格） （1）掌握Java编程、面向对象的基础知识。 （2）较熟练地编写Java应用程序Application。 （3）了解Java的常用标准类库、编程技巧、异常处理。 （4）联系已学过的内容，巩固所学的理论，增强独立工作能力。（5）通过设计主要使学生有一个独立编写程序的过程，对理论学习及动手能力都有一个很大的提高。 （6）通过本次设计，进一步培养学生热爱专业的思想，同时对本专业综合素质的提高起一个积极的推动作用。 课程设计过程中，要严格遵守实践环节的时间安排，听从指导教师的指导。正确地完成上述内容，记录实习日记，规范完整地撰写出课程设计报告。 二、课程设计内容 1本设计题目的主要内容 设计一个15╳15围棋棋盘，由两玩家交替进行对战，并可以实现以下功能： 1.选择落子的先后顺序 2.重置棋盘 3.刷新重新开始 4.退出提示 并且规定退出者判为负，但退出过程中要有提示。以防不小心点错了。 最后判断某一方是否为五子连珠。 实现一个简单的多用户五子棋的游戏程序，包括如下两个界面 （1）选择对弈桌（执黑、执白）。 （2）在游戏界面，有开始，退出（游戏未结束、点退出自动判负）； 2 设计思想与程序构架

程序流程图 程序的功能分配 a. 棋盘的绘制 public void draw_qipan(Graphics G) 添加按钮 Button b1=new Button("开始"); Button b2=new Button("重置游戏"); Label lblWin=new Label(" "); Checkbox ckbHB[]=new Checkbox[3]; Button exist = new Button("退出"); public void init(){ ckbHB[0]=new Checkbox("执白",ckgHB,false); ckbHB[1]=new Checkbox("执黑",ckgHB,false); ckbHB[2]=new Checkbox("观看",ckgHB, false); } c. 鼠标棋子的触发事件 public void mouseClicked(MouseEvent e) { Graphics g=getGraphics(); int x1,y1; x1=(); y1=(); if ()<20 || ()>300 || ()<20 || ()>300) {

基于c语言五子棋小游戏--本科生毕业设计

五子棋小游戏 一.需求分析 现在有越来越多的人使用电脑，而且五子棋的受众广泛但实体棋操作较为繁琐且平时较难实现，所以电脑版的五子棋游戏应运而生。大家对于这个小游戏的需求如下：首先，设计这个游戏最基本的就是实现玩家之间对战，玩家可以通过某些操作来实现对战功能；有时候可能由于时间等原因，玩家可能需要保存游戏，此时需要一个“保存”功能；有时候可能玩家由于失误会走错棋，此时就需要“悔棋”功能；有时候玩家可能觉得这局游戏玩的非常不好，这时候就需要“重新开始游戏”功能；玩家在玩过游戏之后有可能想保存游戏记录便于以后分析此时就需要“排行榜”功能；有些玩家在玩游戏时喜欢听音乐，这时候就需要在下棋时可以播放背景音乐的功能；最基本的通过输入坐标来实现落子的操作方式很繁琐而且很不方便，这时候就可以将落子机制改为更直观的光标移动模式。 二.设计思路 1.玩家对战功能：在玩家对战功能中，玩家可以通过按方向键来移动光标、按空格来实现落子，最终在横或竖或斜方向上达成五个相同颜色的棋子来获得胜利。 基本思路： （1）使用二维数组保存棋局。 （2）由于要使用光标，所以使用输出缓冲器。 （3）打印棋盘。 主要使用Print()函数来算出棋盘并将缓冲器内容输出。

其余为其中调用的辅助函数。chessPrint()是打印交点坐标的字符的函数；getCurse()是打印光标的函数；write()函数是用来向缓冲器里面写入字符串的函数；ln()函数是负责将缓冲器写 入位置提行的函数；Display()函数是将缓冲器中内容输出到屏幕的函数。 （4）下子，在后文有详细介绍。 （5）胜负平判断 调用Check()函数进行四个方向的检查，检查是否有五子连珠。

(完整版)五子棋人工智能课题毕业论文

人工智能专家系统论 文 题目五子棋AI算法和网络通信的研究 学生姓名陈维梅 学号 系别商务学院 年级2009 专业计算机科学与技术 指导教师 职称讲师 完成日期

五子棋AI算法和网络通信的研究 摘要： 本系统将利用五子棋游戏作为研究对象，通过设计出一个能够实现两种不同对战模式的五子棋游戏。并对所涉及到的相关技术进行初步的探讨，将重点放在人机对奕中AI算法研究方面。 游戏中提供两种选择模式：人机对战和人人对战。在人机对战中玩家通过选择不同的AI等级和电脑一决高下。在人人对战中双方可以进行下棋，悔棋但要通过对方的同意。同时还可以实现在线聊天。AI的不同等级是以不同的搜索深度确定的。本系统以深度为2，3，4分别为初级，中级，高级。网络对战中则使用Socket实现点对点通信。 关键字：五子棋、博奕AI算法、网络通信 Research the AIof Renju and the Communication Summary: This system will use Renju as research objects, passing to design a Renju game that can provide two kinds of dissimilarities to the play mode. to involve to of the related technique carry on the study of the first step, play more attention in the AI calculate way research aspect. It provide two kinds of choice modes in the game:Person's machine to the war and the everyone to war.The player passes to choose the different AI grade and computer in person's machine the rightness the war

五子棋游戏设计与实现毕业设计

南京工程学院 毕业设计说明书(论文) 题目：五子棋游戏设计与实现

毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：

学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日

五子棋java设计文档

安阳工学院 JA V A课程综合项目报告 项目题目：五子棋 专业班级：12网工专升本 学生姓名：阮营营 学生学号：201203060042 指导教师姓名：许研 2012年12月 安阳工学院计算机学院制

目录 一、系统目标 (2) 二、系统设计思路 (2) 三、系统详细设计 (2) 四、系统实现 (9) 五、系统设计总结 (12) 六、参考文献 (12)

一、系统目标 1、主要是介绍开发五子棋的整个过程，体现流程设计与类设计的基本方法，示范了数组的使用，使用了分支结构与循环结构的流程控制 2、通过课程设计把课堂上讲的内容融会贯通，学会设计程序、开发应软件、开发系统软件等各项工作。 3、通过实习掌握语言的语法结构，理解类和对象的概念，准确的使用各种数据类型，对面向对象中的继承和多态的概念要理解、会使用，在程序中提高代码的重用性，使设计的程序结构清晰、易于维护。 二、系统设计思路 1、获取棋盘设计一个11╳11围棋棋盘，由两玩家交替进行对战，并可以实现以下功能。五子棋的规则为： 2、下棋方法两人分别执黑白两色棋子。轮流在棋盘上选择一个无子的交叉点落子，无子的交叉点又被称为空点。 3、输赢判断每次下完一颗棋子，就通过程序从横、竖、斜各个方向扫描棋盘，如果在某个方向中，有同种颜色的棋子达到五连子，则此颜色的玩家为赢。如果没有相同颜色的棋子达到五连子，则继续游戏。 三、系统详细设计 3.1程序流程图

3.2创建棋盘类，绘制棋盘的样式 main方法创建了ChessFrame类的一个实例对象，并启动屏幕显示显示该实例对象。 public static void main(String argc[]) { myframe f = new myframe(); } 构造五子棋的主窗体： class myframe extends Frame implements WindowListener { mypanel panel; myframe() { setLayout(null); panel = new mypanel(); add(panel); panel.setBounds(0, 23, 360, 360);

五子棋(JAVA版)实习报告及原代码

实习报告 课程名称信息系统认知实习实习题目java五子棋专业 班级 学号 学生姓名 实习成绩 指导教师 2010年1月 前言

摘要 五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。 1引言 1.1课题背景 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为连珠，英译为Renju，英文称之为Gobang或FIR(Five in a Row 的缩写)，亦有连五子、五子连、串珠、五目、五目碰、五格等多种称谓。 五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际 比赛棋。 Java语言是当今最为流行的程序设计语言之一作为一门非常优秀和极为健壮的编程语言，它同时具有的面向对象，与平台无关，分布式应用，安全，稳定和多线程等优良的特征，使用Java语言，不仅可以开发出功能强大的大型应用程序，而且Java语言本身突出的跨平台的特性也使得它特别适合于Internet上的应用开发，可以这样说，Java的出现使得所开发的应用程序“一次编写，处处可用”的 实现成为了可能。 1.2本课题研究的意义 近来随着计算机的快速发展，各种各样的电脑游戏层出不穷，使得我们能有更多的娱乐项目，而棋类游戏能起到锻炼人的思维和修身养性的作用，而且棋类游戏水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”

(完整版)五子棋本科毕业设计

第一章绪论 1.1开发背景： 游戏软件是当今世界发展最迅速,最有影响力,最有潜力与活力的领域之一?游戏软件深受广大青年人喜爱,而且在发达国家中老年人也有大部分喜欢游戏的,因此游戏软件在很大程度上给予绝大部分人精神上的娱乐?第二次世界大战以后,电子计算机技术得到了突飞猛进的发展?先是由晶体管代替了笨重的真空管,后来出现了集成电路和大规模集成电路,使电子子计算机一代一代实现更新,同时软件技术也发展迅速?在美国,集中了许多计算机软件的设计人才,他们工作之余,时常喜爱编一种能与人斗智的“游戏”,以此来锻炼编程的能力?这种“游戏”花样繁多,但其特点都是利用计算机软件事先设计好的“分析”?“判断”能力反过来与人较量?由于不断修改更新,使计算机的“智力”水平与人难分高低?到了90年代，游戏软件已经为世界各国的人使用，BLACKISLAND和Blizzard.这两个强大的游戏制作组起到了巨大的带动作用，还有中国的洛河工作室在国内也起到了巨大作用，他们让很多很多人喜欢上了游戏软件，打开了这个市场。如今游戏软件产业已经受到了广泛的关注，它年轻有潜力而且吸引人，让人们日益丰富的生活需求得以满足。 五子棋游戏更是吸引着不同年龄段的人群，无论男女老少都可以玩，都喜欢玩，而当前微型计算机已经是在广大人群中流行着，用电脑来下五子棋更是一种时尚。五子棋相传起源于四千多年前的尧帝时期，比围棋的历史还要悠久，可能早在“尧造围棋”之前，民间就已有五子棋游戏。有关早期五子棋的文史资料与围棋有相似之处，因为古代五子棋的棋具与围棋是完全相同的。在上古的神话传说中有“女娲造人，伏羲做棋”一说，《增山海经》中记载：“休舆之山有石焉，名曰帝台之棋，五色而文状鹑卵。”李

基于Java的“网络五子棋”游戏的设计和实现(含源文件)

基于Java的“网络五子棋”游戏的设计和实现——网络版客户端 学生：xxx 指导教师：xx 内容摘要：目前，随着计算机网络的发展，以计算机技术和网络技术为核心的现代网络技术已经在现实生活和生产中得到了广泛的使用，休闲类网络游戏集趣味性，娱乐性，互动性和益智性于一体，已经成为多数人群的休闲方式，也为多数人所喜好。 本设计收集了关于JAVA基础的书籍，着重收录了关于SOCKET编程的内容，找到了五子棋概述和规则的资料，查阅了网络通信技术的相关论文，同时也参考了很多关于五子棋实现的程序资料以及关于JAVA开发工具的介绍的文档。在期间，我学习了多线程技术、双缓冲技术、数据传输技术、SOCKET编程技术，研究了网络通信原理、JAVA编写原理等一系列的原理。开发了网络五子棋网络通信代码，实现了网络聊天、数据传输、网络通信、界面组织如：棋盘、建立服务器、连接到服务器、系统设置、我要参赛等功能。通过对以上技术的学习和研究，利用SOCKET编程，能服务器与客户端之间的连接，利用多线程技术完成了服务器端与客户端之间的数据传输、网络通信，使得两个客户端能够同步的进行处理。在加载图片以及绘制棋盘方面，采用双缓冲技术消除屏幕的闪烁现象。达到了预期的效果。 关键词: 多线程 SOCKET 客户端网络通信

Design and realization of the web gobang game based on java——client module Abstract: At present, with the development of computer network, computer technology and network technology as the core of modern network technology has in real life and production has been widely used. Recreational type of network games consists of interesting, entertaining, interactivity and beneficial intelligence. It has become a way of entertainment to many people, and has been loved. Much of the information collected in this design，such as many books based on the JAVA, focus on the contents of SOCKET programming, Find information about the web gobang game, Access to the relevant papers, Reference to a lot of program information on achieving The web gobang game and introduction to JAVA development tools on the document. In the period, I learned a series of principles，For example Multi-threading technology, double-buffering technology, data transmission technology, SOCKET programming technique to study the principle of network communication, JAVA writing principles. Internet chat, data transmission, network communications, interfaces structure, such as: the board, establishing server, connecting server, option had been realized. I know these technologies through studying and researching, I using of SOCKET programming, server and client can be connecting, i using of multi-threading technology to complete the server side and client-side data transmission and the client can synchronize the two processtion. Pictures and drawing board loading, I using of double-buffering to eliminate screen flicker. Keywords:multi-threaded socket client network communication

jv五子棋毕业设计整套

1引言 随着计算机技术的不断发展，网络技术的普及范围越来越广，网络能够提供的服务多样、便捷，已经成为人们生产生活中不可缺少的重要组成部分。如今网络休闲游戏发展迅速，它凭借健康、方便、互动性强、益智等诸多优点，成为大部分现代人休闲娱乐的首选。 网络五子棋游戏是使用Java语言开发的一款游戏。它使用SOCKET建立连接，多线程处理数据，以及可嵌入网络浏览器的APPLET作为客户端，这些特点使这款游戏无论是服务器还是客户端的实现都相对容易。通过对该软件的编写，还可以巩固学生对以上各种知识的掌握和理解。

2 JAVA语言概述 2.1 JAVA简介 JAVA是Sun Microsystem公司开发的编程语言，是一个简单，面向对象，分布式，解释性，强壮，安全，与系统无关，可移植，高性能，多线程和动态的语言。 2.1.1 JAVA的基本特点 (1) 简单性 Java与C++语言非常相近，但Java比C++简单，它抛弃了C++中的一些不是绝对必要的功能，如头文件、预处理文件、指针、结构、运算符重载、多重继承以及自动强迫同型。 Java实现了自动的垃圾收集，简化了内存管理的工作。 (2) 面向对象 Java提供了简单的类机制和动态的构架模型。对象中封装了它的状态变量和方法，很好地实现了模块化和信息隐藏；而类则提供了一类对象的原型，通过继承和重载机制，子类可以使用或重新定义父类或超类所提供的方法，从而既实现了代码的复用，又提供了一种动态的解决方案。 (3) 多线程 多线程使应用程序可以同时进行不同的操作，处理不同的事件。在多线程机制中，不同的线程处理不同的任务，他们之间互不干涉，不会由于一处等待影响其他部分，这样容易实现网络上的实时交互操作。 (4) 分布性 Java是面向网络的语言。通过它提供的类库可以处理TCP/IP协议，用户可以通过URL地址在网络上很方便的访问其他对象。 (5) 体系结构中立 Java是一种网络语言，为使Java程序能在网络的任何地方运行，Java解释器生成与体系结构无关的字节码结构的文件格式。为了使Java的应用程序能不依赖于具体的系统，Java语言环境还提供了用于访问底层操作系统功能的类组成的包，当程序使用这些包时，可以确保它能运行在各种支持Java的平台上。 (6) 安全性 用于网络、分布环境下的Java必须要防止病毒的入侵，Java不支持指针，一切对内存的访问都必须通过对象的实例变量来实现，这样就防止了程序员使用欺骗手段访问对象的私有成员，同时也避免了指针操作中容易产生的错误。 2.1.2 Java中输入/输出流概念 过滤流DataInputStream 和DataOutputStream 除了分别作为FilterInputStream 和FilterOutputStream的子类外，还分别实现了接口DataInput 和DataOutput。接口DataInput 中定义的方法主要包括从流中读取基

Java五子棋毕业设计论文

摘要 人工智能是一门正在迅速发展的新兴的，综合性很强的交叉科学。它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。目前各发达国家都把人工智能作为重点项目，列入本国的高科技发展计划当中，投入巨大的人力和物力。 计算机人机对弈也是其中之一。作为人智能研究的一个重要分支，计算机博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。 五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，可以让我们看到人工智能的稚形，也有助于我们人脑的开发。五子棋是我国发明的，研究它可以让更多的外国人了解五子棋，这有助于我国优秀文化的推广。 关键词：人工智能，计算人机对弈，五子棋，算法

目录 摘要 (Ⅰ) 目录 (Ⅲ) 第一章绪论 (1) 第二章需求分析 (2) 2.1 业务需求 (2) 2.2 性能需求 (2) 2.3 系统平台需求 (2) 第三章五子棋相关基础 (4) 3.1 五子棋解释 (4) 3.2 五子棋的基本规则 (4) 3.3 五子棋的常用术语 (5) 第四章开发工具、环境及其技术 (7) 4.1 Java简介 (7) 4.2 Java编程环境 (9) 第五章程序设计思路与实现 (10) 5.1 程序设计思路 (10) 5.2 程序设计 (13) 结论 (33) 参考文献.................................................................................................................... 致谢............................................................................................................................ 附录............................................................................................................................

五子棋-Java课程设计

《面向对象程序设计》 课程设计报告 实验时间：2010年10月26日 实验班级：********************** 实验报告总份（片）数： 1 份（片） 实验指导老师：***** ******* 设计小组 湖南省吉首市吉首大学 课程设计报告 简单的游戏——五子棋 小组成员(姓名、学号)： **（组长）** ** ** ** ** 一、实验分工

二、开发环境（实验编译以及测试环境） 硬件环境： CPU：Intel 奔腾双核E5200 主频2.5GHz 内存：2G 软件环境： 操作系统：Windows 7 编程环境JDK7.0 开发工具：Eclipse SDK 三、使用环境（用户运行环境） 硬件环境： CPU主频在500MHZ以上，内存在128M以上 软件环境： JAVA运行环境+ Windows XP或Windows 2000 以上操作系统 目录 第一章总体设计.............................................................................................................................. １ 1.1设计的目的.......................................................................................................................... １ 1.2本系统的主要功能.............................................................................................................. １ 1.3系统包含的类及类之间的关系。...................................................................................... １ 1.4 Java源文件及其功能......................................................................................................... ２ 1.5 项目构建思路..................................................................................................................... ２第二章模块功能介绍.................................................................................................................. １２ 2.1主类Chess...................................................................................................................... １２

【强烈推荐】五子棋人人对战_c++五子棋毕业论文报告

VC课程设计报告 学院：理学院 专业班级：信息与计算科学班 学生姓名：***** 学生学号：12345 指导教师：### 提交时间：2013年07 月02 日

成绩： 设计题目：五子棋人人对战

目录 第1章引言 .................................................................................................................................................第2章任务概述 ......................................................................................................................................... 2.1问题概述 ......................................................................................................................................... 2.1.1问题重述 .............................................................................................................................. 2.1.2设计目的 .............................................................................................................................. 2.2需求分析 ......................................................................................................................................... 2.2.1基本要求 .............................................................................................................................. 2.2.2游戏功能介绍 ......................................................................................................................第3章概要设计 ......................................................................................................................................... 3.1功能设计 ......................................................................................................................................... 3.2程序结构 ......................................................................................................................................... 3.3基本流程 .........................................................................................................................................第4章程序实现 ......................................................................................................................................... 4.1主要变量及函数的说明 ................................................................................................................. 4.1.1主要变量 .............................................................................................................................. 4.1.2主要函数 .............................................................................................................................. 4.2主要功能的实现 ............................................................................................................................. 4.2.1类声明 .................................................................................................................................. 4.2.2棋盘初始化 .......................................................................................................................... 4.2.3开始下棋 .............................................................................................................................. 4.2.4判断下棋合法 ...................................................................................................................... 4.2.4判断输赢 ..............................................................................................................................

(完整版)五子棋游戏的设计与实现毕业设计

毕业论文（设 计） 题目五子棋游戏的设计与实 现 所在院(系)数学与计算机科学学 院

专业班级信息与计算科学1101班 指导教师拓守恒 完成地点陕西理工学院 2015年5 月18日

五子棋游戏的设计与实现 作者：王勇 （陕理工学院数学与计算机科学学院信息与计算科学专业1101班，陕西汉中 723000） 指导教师：拓守恒 [摘要]五子棋是起源于我国古代的黑白棋种之一，是一种简单的娱乐性较强的大众游戏，深受广大玩家的喜爱，但同时作为比赛，五子棋游戏还有着深奥的技巧。 本系统的实现采用了C语言的模块化的程序设计方式，用Visual C++ 6.0软件来实现程序的编译运行。实现黑白两方分别落子，通过棋盘上方的棋盘动态信息提示，轮流落子，本系统中游戏的每一个功能在程序中都是一个相对独立的模块，比如，棋盘模块，棋子模块，选择游戏模式模块，悔棋模块等等在程序中都是独立的，但它们之间通过逻辑关系的链接又构成了一个可以使游戏正常运行的程序。 为实现游戏的双人对战模式和人机对战模式，并使得游戏尽量的简单化，本系统需要达成以下目标：设计一个简洁的游戏初始界面;制定合法规则，使游戏能公正的进行，并且可以断定胜;支持人机对战模式，可以是电脑通过人工智能和合法规则选出最优落子位置;可以悔棋，在玩家落子落错位置时，可按下悔棋键进行悔棋。 [关键词]五子棋，游戏设计，C语言，双人对战，人机对战，人工智能

Designer and implementation of gobang game Author: wangyong (Grade11,Class 1, Major in Information and computing science, Mathematics and computer science Dept. Tutor: Tuo shouheng Abstract：Gobang is one of the black and white kind of originated in ancient China, is a simple and entertaining stronger mass games, loved by the majority of players, but at the same time as the game, gobang game with profound skills. The implementation of this system method, using Visual C + + 6.0 software to realize the program compiler running. Implementation of black and white two parties move later, respectively, by the board at the top of the dynamic message board, take turns to move later, this game in the system each function in the program is a relatively independent modules, such as, the board module, pawn module, select game mode module, back module and so on in the program are independent, but the link through the logical relationship between them and form a can make the normal operation of the game program. In order to realize the double mode and man-machine game mode, and make the game as far as possible the simplification, the system needs to achieve the following goals: design a simple game of initial interface；the legal rules, can make the game fair, and you can call；support the man-machine

JAVA五子棋程序设计课程设计

JAVA五子棋程序设计课程设计

计算机与信息工程系 《JAVA程序实训》设计 五子棋游戏 摘要： 计算机人机对弈作为人智能研究的一个重要分支，计算机博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。 五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，能够让我们看到人工智能的稚形，也有助于我们人脑的开发。五子棋是中国创造的，研究它能够让更多的外国人了解五子棋，这有助于中国优秀文化的推广。 关键词：人工智能，计算人机对弈，五子棋，算法 , java 1.课程设计介绍 1.1课程设计目的 经过此次课程设计，巩固所学Java语言基本知识，增进Java语言编辑基本功，掌握JDK、NetBeans等开发工具的运用，拓宽常见类库的应用。使我们经过该教学环节与手段，把所学课程及相关知识加以融会贯通，全面掌握Java语言的编程思想及面向对象程序设计的方法，为今后从事实际工作打下坚实的基础。本次课程设计每人一组，自行设计并实现共功能模块。

1.2课程设计任务 实现五子棋游戏，要求：使用图形用户界面，实现人人对战，人机对战。能够判断输赢，有“开始”按钮，当出现棋盘后，按此按钮进入对战状态。当有胜利者（垂直、水平、对角线连续5子），显示对话框，提示谁（黑还是白）胜利了。若当棋盘满了还无胜利者，显示平局对话框。有“悔棋”按钮，玩家能够点击悔棋，回到上一步。 1.3课程设计论文编写要求 （1）要按照书稿的规格打印与写课程设计论文； （2）论文包括目录、设计思路、具体实现、运行调试与分析讨论、设计体会与小结、参考文献、附录（源代码）等； （3）课程设计论文装订按学校的统一要求完成。 2.系统设计 2.1需求分析 2.1.1性能需求 一款小游戏的确立是建立在各种各样的需求上面的，这种需求往往来自于玩家的实际需求,其中玩家的实际需求最为重要.面对游戏拥有不同知识和理解层面的玩家，游戏制作人对玩家需求的理解程度，在很大程度上决定了此类游戏开发的成败.因此如何更好地的了解，分析，明确玩家需求，而且能够准确，清晰以文档的形式表示给游戏制作人，保证开发过程按照满足玩家需求为目的正确开发方向进行，是每游戏游戏制作人需要面正确问题。 作为五子棋的设计需要考虑到的最基本的需求莫过于人机对战与人人对战功能的实现，当然还有下棋过程中的下棋悔棋功能以及判断游戏的胜负等方面的要求。当然最好是要考虑到界面的友好性，作为一个娱乐软件，还应