摘要
计算机诞生的目的之一是要帮助人类思考，人工智能就是以此为目标的计算机科学，以实现人类智能为最终目标。
个人认为现阶段，人工智能的应用仍然以计算机自动处理事务为主，实现真正人工智能仍然遥远。机器博弈是人工智能研究的一个重要分枝，它实现计算机自动对弈，它的核心是博弈算法，计算机通过判断当前棋盘的状态，然后按照博弈的规则试着产生很多走法，而选择其中一个相对比较好的走法。
本设计以五子棋游戏规则实现，五子棋游戏的棋盘表示简单，15×15的格子，棋子也只有两种，若不考虑禁手，规则也很简单，只要一方有五个棋子连成一条线则赢，故很适合用来实现算法。在本次设计中，实现了几种经典算法，同时，根据实际游戏规则，对这些算法作一定程度的改进，使它们更加简单高效。
本设计采用C++语言实现，以visual c++作为开发工具。
关键词：人工智能，自动处理，机器博弈，五子棋，visual C++
ABSTRACT
Artifical Intelligence(AI) is the intelligence of machines and the branch of computer science that aims to create it.
Personally think that at this stage, the application of artificial intelligence to automatic processing affairs mainly, realize the true artificial intelligence is still far away. The game machine is an important branch ofartificial intelligence research, It realizes the automatic computer game. game algorithm is its core—Computer looks at current state of the chess board, according rules of the game to try to put chess, and choice a good way. I implement this design by Gobang, Gobang game rule is very imple, I realized several classical algorithm of game machine, and made some improvement of these algorithms.
The design using C++ language, using visual C++ 2005 as a development tool.
KEYWORDS:AI, Automatic processing,The Game Machine,Gobang,Visual C++
目录
第1章引言 (5)
§1.1 人工智能 (5)
§1.2 人机博弈和五子棋 (5)
§1.3 Visual C++ (6)
第2章需求分析 (7)
§2.1 使用范围要求 (7)
§2.2 功能要求 (7)
§2.3 系统平台要求 (7)
第3章人机界面设计 (8)
第4章面向对象分析 (11)
§4.1 对象设计 (11)
§4.2 动态模型 (12)
§4.3 功能模型 (12)
第5章面向对象设计 (14)
§5.1 类设计 (14)
§5.2 控制流程 (15)
第6章详细设计及编码 (17)
§6.1 全局数据 (17)
§6.2 游戏循环 (17)
§6.3 界面设计及事件处理 (17)
§6.4 人类玩家的Think操作 (19)
第7章计算机智能设计 (20)
§7.1 棋局估值 (20)
§7.2 极大极小值算法 (21)
§7.3 Alpha-beta算法 (24)
§7.4 Alpha-beta算法的窗口效应 (28)
§7.5 极小窗口搜索/PVS算法 (29)
§7.6 预估排序和历史启发 (30)
§7.7 有限范围限定 (33)
§7.8 多核优化 (33)
第8章总结结论 (35)
§8.1 各算法效率对比 (35)
§8.2 成果与不足 (36)
参考文献 (37)
致谢 (38)
第1章引言
§1.1人工智能
提到人工智能，可能最著名的便是1997年超级计算机“深蓝”战胜国际象棋冠军卡斯帕罗夫的事，可以说“深蓝”的获胜是人工智能影响力的一个里程碑。
对于什么是人工智能，有很多定义，我认为就是能自动完成人类所能完成的一些思维活动。如果从这个意义上说的话，计算机学科所要解决的所有问题都与人工智能有关。它的发展历史和计算机科学的发展历史是联系在一起的，但也不仅仅局限于计算机科学，也涉及到心理学、哲学、语言学、医学等很多门学科。它所包含的内容有：知识表示、自动推理和搜索方法、机器学习和知识获取、知识处理系统、自然语言理解、计算机视觉、智能机器人、自动程序设计等方面。
§1.2人机博弈和五子棋
人机博弈就是人和计算机下棋，其重点在于计算机如何实现对弈，它是人工智能研究的一个重要分枝，五子棋是一种对弈游戏，本设计的目的就是通过五子棋这种对弈游戏初步探索实现博弈算法，为将来的人工智能研究打下一个基础，其实现方法可以从以下几方面概述：
一、棋盘状态用一种数学模型来表示当前棋局的状态，不同的对弈游戏有不同的表示方法，本设计用五子棋这种游戏来实现，它的棋盘状态比较简单，可以用一个15*15的二维数组表示15*15的棋盘，某棋盘上位置的状态就用该数组中单元的数字表示，比如1表示黑子，0表示白子，-1表示空位。
二、对弈规则每种对弈游戏都有不同的规则，规定了棋子的走法（如象棋）或者能下子的位置以及胜负的判定。五子棋的规则很简单，如果不考虑禁手，任意空位都可以放棋子，只要一方有五个棋子连成一线，则判胜。
三、搜索技术要让计算机在下棋中有智能，搜索技术是至关重要的，简单的说就是让计算机试着某步走法，这一步走了之后，再往后走若干步，按照某种规则给这一步评分，最后，在所有走法中选择一个相对最佳的走法。
四、棋局估值就是对某一种棋盘局面的优劣作出评价，简单地就是说走某一步棋后，这一步棋走得好不好。它在博弈技术中也是很重要的，从某种意义上来说，搜索也是为了估值，或者说对估值作修正。
§1.3Visual C++
本次的开发工具为Microsoft visual c++ 2005，它是微软公司推出的win32的开发工具，本次实现之所以选用Visual C++作为开发工具，除因个人使用习惯外，主要是它生成的代码高效，具有灵活方便的类管理，以及界面设计的可视化特点。另外，在Visual C++ 2005中引入了OpenMp的支持，OpenMp 为快速开发具有多核优化的程序提供简单方便的支持，使得博弈程序更加高效。
第2章需求分析
§2.1使用范围要求
五子棋规则简单，男女老幼都可以玩，不但能让人们在对弈过程中得到娱乐，而且还能开发智力。
§2.2功能要求
1、支持人机对战。
2、能设置计算机智能等级。
3、能保存棋局状态，同时也能读入上一次保存的棋局状态，并且能够接着上一次继续下棋。
4、能悔棋，即玩家在下错子后能回到上一步。
5、背景音乐和下棋音效。
§2.3系统平台要求
编程语言：C++
操作系统：windows
开发工具：microsoft Visual C++
第3章人机界面设计
图3.1 五子棋程序界面
如图3.1，在左边的为15×15的棋盘，右边的“黑子”和“白子”下接列表框设定持黑子和白子的玩家类型，各有三项，分别是“人”，“计算机”，“当选择“人”后，就可以用鼠标在棋盘下放该类型的棋子，当为“计算机”，则由计算机自动产生走法并在棋盘上下该种类型的棋子，并且会弹出一个选择智力级别的对话框。
图3.2 计算机智力等级设定对话框
在玩的过程中，如果不想玩了，可以把当前棋局保存下来，按保存按钮，此时弹出保存棋局对话框
图3.3 保存棋局对话框
要载入以往的棋局继续玩，点击载入按钮，此时显示载入棋局对话框，选择以往的棋局文件即可。
图3.4 打开棋局对话框
如果不想玩此局了，则可按新局按钮，此时弹出“确认新局”对话框让用户确认：
图3.5 重新开始对话框
选择是将开始新局，否返回到旧局继续下。
如果退出程序，此时显示“确认退出”对话框。
图3.6 是否退出对话框
选择“是”按钮则退出，“否”继续下。
11
第4章 面向对象分析
§4.1 对象设计
根据需求分析中的要求，初步的对象设计如下：
图4.1
各对象说明如下：
1、棋盘对象：表示15×15的五子棋棋盘，表示上面放了哪些子以及它们的位置，或者是每一个位置放了什么子。其属性如下：
（1） Board ，记录棋盘上各棋子的位置信息。 （2） BlackPlayer ，表示持黑棋的玩家。 （3） WhitePlayer ，表示持白棋的玩家。
（4） CurrentPlayer ，指针，表示当前该下子的玩家。
2、玩家对象：表示下棋者，可以是人，计算机，一个棋盘对象对应两个玩家对象。其属性如下：
（1）Side ，表示该玩家所持什么棋子。
3、人玩家对象，该类继承自玩家类，这个对象代表利用程序界面进行下棋的人。
4、计算机玩家对象，该对象继承自玩家对象，这个对象通过计算产生
一个走法。
1 1
对手
下棋
棋盘 玩家
1
2
人玩家
计算机玩家
12
§4.2 动态模型
棋盘的动态模型
图4.2 动态模型图
§4.3 功能模型
1、系统输入／输出值
图4.3.1 功能模型图
2、下棋数据流图
悔棋请求
玩家
棋盘
棋盘状态 下子位置
等待持黑子玩家
下子
do:接收下子
持黑子玩家下子
黑子玩家胜利 do:显示胜利信息 开始新局
持黑子玩家下
子
持白子玩家下子
开始
等待持白子玩家下子 do:接收下子
和局
do:显示和局信息 开始新局
持白子玩家下白子玩家胜利 do:显示胜利信息 开始新局
持白子玩家下
子
持黑子玩家下子
棋盘状态
棋局 文件
13
图4.3.2 下棋数据流图
说明：
接收棋局状态并产生走法：该操作由相应的玩家对象负责，玩家接收当前棋局的状态并产生下子的位置，即棋盘坐标。不同类的玩家该操作有所不同。
接收下子：该操作由棋盘对象负责，它接收玩家发来的下子位置，同时判断是否合法，不合法则不作任何操作，合法则改变棋盘状态，以及把当前玩家更改为另一方。
是否结束：该操作判断当前游戏是否结束，以及哪一方结束。
下棋数据流图（0层） 该局结束
1
棋盘坐标 棋盘接
收下子
是否结束
棋盘坐标
2
3
玩家接收棋局状态并产生走法
棋局信息
无效棋盘坐标
第5章面向对象设计
§5.1类设计
由《五子棋程序面向对象分析》可得出该程序一共有四个类。
1、棋盘类
(1)属性
board：表示15×15棋盘，可用一个二维数组表示
int board[15][15];
pBlackPlayer,pWhitePlayer,pCurrentPlayer：分别表示持黑子的玩家和持白子的玩家以及指向当前应下子玩家的指针。
stack
（2）操作
bool PutChess(int x,int y,int side)，接受下子，如果下子位置以及棋子正确则改变棋盘，并把当前玩家指向对方。
Undo()，接受玩家的悔棋，恢复棋盘到该玩家上次应下子的状态。
SaveBoard(char filename[])，把当前的棋局保存到filename指定的文件中。
LoadBoard(char filename[])，从指定的文件装入棋局。
void NewRound(void),开始新局清空所有棋子，清空历史走法，把当前轮次玩家置为黑方。
int IsGameOver();//游戏是否结束，返回1表示黑方胜利，返回2表示白方胜利，返回3表示和局，0表示游戏仍然进行。
其C＋＋的类定义如下：
class CChessBoard{
int board[15][15];//表示15×15棋盘
stack
CPlayer *pBlackPlayer,*pWhitePlayer,*pCurrentPlayer;
Int IsGameOver(void);//判断游戏是否已经结束，没有则返回0，否则返回哪方胜利
void NewRound(void);
public:
bool PutChess(int x,int y,char side);//所指定位置可以放相当的棋子返回true，否则false
bool Undo(void);
bool SaveBoard(char filename[]);//保存棋盘到指定的文件中，如果成功返回true
bool LoadBoard(char filename[]);//从filename中装入棋盘，如果成功返回true。
2、玩家类，它表示玩家，它是一个纯虚类，为“人”、“计算机”玩家的公共接口。
（1）属性：
Side，表示该玩家所持什么棋子。
（2）操作：
POINT Think(char board[15][15])，根据传入的棋盘状态产生走法。
其C＋＋定义如下：
class CPlayer{
int Side;//该玩家所持何子
public:
virtual POINT Think(char board[][15])=0;//根据传入的棋盘信息产生一种走法
cPlayer(char side){
Side=side;
}
~cPlayer();
};
§5.2控制流程
1、由于在Windows环境下程序采用事件驱动，因此，整个程序采用事件驱动机制，而这一控制最好放在消息循环中。
2、在界面建立时把设置玩家对象的列表框都选择为人玩家对象，并建立人玩家对象，并调用该函数在改变设置玩家对象的下拉列表框时调用，用
来设置好玩家对象。
3、改变玩家对象时所进行的操作，用户在改变玩家对象的下拉列表框中选择了另一种玩家对象时，系统会调用相应的事件处理函数，在该函数中删除原有的玩家对象，并创建一个新的玩家对象。
4、在游戏循环中，每当有一个玩家由Think()操作得到了一个下子位置，然后就调用棋盘类的PutChess()来下子，该函数检查下子位置是否合法，如果不合法，则什么也不做，直接返回。如果合法，则更新棋盘数据，画该棋子，如果该方胜利，则显示胜利信息并开始新局，否则把当前玩家设为对方。
第6章详细设计及编码
§6.1全局数据
CChessBoard类的对象chessBoard为一全局对象，表示棋盘。
§6.2游戏循环
游戏进程的调度在游戏循环中完成，在windows程序中，最适合的位置就是消息循环处理中。而基于对话框的程序有自己的消息循环，在消息循环中要调用ContinueDodal()函数，帮游戏循环合适在这一函数中处理，代码如下：
BOOL CFiveChessDlg::ContinueModal()
{
POINT point=chessBoard.pCurrentPlayer->Think(chessBoard.board);
if(chessBoard.PutChess(point)){
this->Invalidate();//重绘棋盘
int side=chessBoard.IsGameOver();
if(side){//游戏结束
显示游戏结束信息
}
}
return CDialog::ContinueModal();
}
§6.3界面设计及事件处理
应用程序框架采用基于MFC的对话框程序，使用AppWizard建立好后，添加好各控件，对话框的类名为CFiveChessDlg。
如下图所示：
图6.3.1 五子棋程序界面
1、黑方，白方下拉列表框
黑白下拉列表框在CFiveChessDlg类中类型为CComboBox类的成员对象，名称分别为m_comboBlack、m_comboWhite;为两个下拉列表框里面有“人”和“计算机”两项，默认是“人”这一项，用户重新选择玩家类型时，则改变玩家类型，如果是计算机玩家，则弹出设置计算机等级对话框（用
CLevelDlg对话框类表示），确认后创建相应等级的计算机玩家。
图6.3.2 设置计算机智力对话框
2、悔棋、新局、保存、载入、退出按钮
在棋盘类（CChessBoard）中用一个栈来保存下棋历史，该栈中数据元素
为POINT类型，悔棋时进行出栈操作，每次出栈两个棋子位置，将它们对应
棋盘坐标设置为无子(NONE)。
新局操作将棋盘所有位置设置为无子(NONE)，清空下子历史栈，将当前
玩家设置为黑方。
保存按钮按下后先弹出一个保存文件的对话框。文件扩展名为fsv，用户指定文件名按确定后，先写入4字节的文件标识(…f?,?i?,?v?,?e?),然后写入棋盘数据(board[15][15])，再写入下子位置历史栈，栈因为顺序是相反的，为以后载入方便，这里又建立了一个栈，将数据倒置后再保存。
载入与保存一致，先读取文件标识，如果标识不对，则不载入，然后载入棋盘数据，再载入历史栈，然后根据历史栈中最后一个模棋子设置好当前玩家。
退出实际上是对话框的OK按钮，点击后直接退出。
3、棋盘的绘制
棋盘的绘制在CFiveChessDlg类中的重绘函数（OnPaint）中处理，先用画线函数画好棋盘网格，15*15个格，从坐标（15，15）处绘制，每格30象素。棋盘绘制好后绘制棋子，扫描全局对象chessBoard中棋盘数据board[15][15]，绘制出所有棋子。另外，从历史栈中取出最后一次下子坐标，将棋子外线用红色绘制。
4、鼠标消息的处理
为记录下人玩家的下子位置，需要处理鼠标消息，这通过重载OnLButtonDown函数实现，在CFiveChessDlg中添加了bool弄成员变量m_bMouse来记录鼠标是否被按下，mx,my记录按下的位置。
§6.4人类玩家的Think操作
玩家通过Think操作得出下子位置，人类下棋通过鼠标，当鼠标按下，CFiveChessDlg中的OnLButtonDown被执行，记录下鼠标是否按下bMouse，以及按下位置（mx,my）。所以该Think操作就是查看鼠标是否按下，如果按下则取得按下位置返回。如果没有按下就返回一个无效坐标（-1,-1），这样，因为返回的是无效下子位置，所以不会改变当前玩家，仍然是由该玩家下子。一直在正确位置按下了鼠标为止，然后清除掉bMouse标志（表示我已经下过棋子了，需要重新接收鼠标按下）。
第7章计算机智能设计
机器智能设计需要解决的关键问题是估值和搜索技术。
§7.1棋局估值
人们在下棋过程中，走哪一步棋好，哪一步棋坏，有一定的评判标准，这个评判标准就是估值。计算机估值也就是对这种好坏的一个量化，最简单的是静态估值，它仅从当前棋局来考虑，五子棋的静态估值最简单直观的便是根据相连的棋子数来评价棋局好坏。所以仅需要扫描棋局中二子相连，三子相连，四子相连，五子相连的数量，下面是constant.h中定义的各种情况的分数。
const int MAX_VALUE=99999;
const int HTWO=20;//冲2分数
const int TWO=40;//活2分数
const int HTHREE=100;//冲3分数
const int THREE=300;//活3分数
const int HFOUR=1000;//冲4分数
const int FOUR=2000;//活4分数
MAX_VALUE是最大值表示会赢的局面分数，冲表示一端处于边界或者被对方棋子所堵的情况，活表示两端都有空位，如果两端都没有空位，则不可能形成五子相连，没有意义，不计分数。另外，每个位置也给予不同的分数，如下面数组所示：
const int CEvaluation::m_nPosValue[15][15]={
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,1,1,1,1,1,1,1,1,1,1,1,1,1,0},
{0,1,2,2,2,2,2,2,2,2,2,2,2,1,0},
{0,1,2,3,3,3,3,3,3,3,3,3,2,1,0},
{0,1,2,3,4,4,4,4,4,4,4,3,2,1,0},
{0,1,2,3,4,5,5,5,5,5,4,3,2,1,0},
{0,1,2,3,4,5,6,6,6,5,4,3,2,1,0},
{0,1,2,3,4,5,6,7,6,5,4,3,2,1,0},
北京师范大学C语言课程设计汇报 课题名称：游戏五子棋 指导老师：尹乾 课题组员：罗福莉赵帅帅何虹达院系：信息科学和技术 时间：20XX.3.15-20XX.4.20
摘要 五子棋是一个两人对弈纯策略型棋类游戏，应用C语言编写程序能够在计算机上实现二人对弈五子棋功效。二人对弈五子棋程序由欢迎界面显示、游戏界面生成、光标移动和落子、判定胜败、悔棋功效、提供音效等子程序组成；程序中应用了结构体、数组、全局变量、按键处理和图形编程等元素和语句。程序经过棋盘和棋子图像生成、二人移子和落子和判定胜败等功效实现，在计算机上实现了二人五子棋对弈。
目录 摘要-------------------------------------------------------------------------------------- 2 第1章：需求分析-------------------------------------------------------------------- 3 1.1五子棋背景-------------------------------------------------------------------- 3 1.2 五子棋需求分析和步骤设计 -------------------------------------------- 4 第2章：概要设计-------------------------------------------------------------------- 7 2.1 各类头文件和全局变量--------------------------------------------------- 7 2.2 画面显示模块---------------------------------------------------------------- 8 第3章：具体设计------------------------------------------------------------------ 11 3.1 玩家操作模块-------------------------------------------------------------- 11 3.2音效提供模块 -------------------------------------------------------------- 11 3.3 胜败判定模块-------------------------------------------------------------- 12 第4章：调试分析------------------------------------------------------------------ 13 4.1 图形模块 -------------------------------------------------------------------- 13 4.2 玩家操作模块-------------------------------------------------------------- 13 4.3 胜败判定模块-------------------------------------------------------------- 14 第5章：用户手册------------------------------------------------------------------ 14
福建农林大学计算机与信息学院 课程设计报告 课程名称：面向对象程序设计课程设计 课程设计题目：五子棋 姓名： 系：计算机 专业：软件工程 年级： 学号： 指导教师： 职称： 年月日
福建农林大学计算机与信息学院计算机类课程设计报告结果评定
目录 1.设计目的 (4) 2.设计要求 (4) 3.设计方案 (4) 4.设计内容 (7) 4.1系统的主要结构和类结构 (7) 4.2 (2)五子棋类的结构 (7) 4.3⑶系统工作流程介绍.................................................... 7错误！未定义书签。⑷类的介绍. (8) 4.5 (5) 各个模块的介绍 (8) 4.6 (6)程序运行图示 (14) 5.总结 (16) 参考文献 (17)
(a)1.设计目的 (1)加深我对面向对象程序基本的理解和掌握。 (2)熟练掌握基本流程图的绘制。 (3)熟练visio的一些操作方法。 (4)能够在调试程序中快速发现并排除程序中的错误。 (5)提高面向对象程序语言解决实际中的问题的能力。 (b)2.设计要求 五子棋是玩家在游戏棋盘上逐个输入黑子或白子的坐标,因此游戏要求在DOS界面生成一个可供操作的棋盘。通过输入坐标完成对应落子情况，在输入过程中判断落子是否正确、是否有一方胜利等情况。编写代码可以在VC6.0下编译通过。游戏要能实现五子棋游戏的简单操作。程序中要体现面向对象思想。 (c)3.设计方案 （必须包含系统功能说明、用例图和类图） 一、用例图 落子 基于用户的用例图
步数用例图 系统用例图 1)输出棋盘界面菜单及图像2)开始进入控制3)黑白棋正确输入格式控制4)判断黑白输赢控制5)正确计数对羿步数及下一步所要走的棋盘界面
五子棋JAVA实验报告 目录 五子棋JA V A实验报告 (1) 一、实验目的和要求 (2) 二、五子棋的基本常识与原理 (2) 三、五子棋的系统设计 (3) 四、五子棋的实现与测试 (7) 五、分析与总结 (10) 六、附录 (12)
一、实验目的和要求 1、能够用编程语言实现一个简单的五子棋程序 2、在实际系统中使用、实现人工智能的相关算法 3、进一步加深对人工智能算法的理解 二、五子棋的基本常识与原理 1、五子棋的起源 五子棋，是一种两人对弈的纯策略型棋类游戏，亦称“串珠”、“连五子”；是中国民间非常熟知的一个古老棋种。相传，它起源于四千多年前的尧帝时期，比围棋的历史还要悠久。亦有传说，五子棋最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子孙后代中遍及开来。 五子棋发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。 传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为19X19，棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。因为传统五子棋在落子后不能移动或拿掉，所以也可以用纸和笔来进行游戏。 2、五子棋的基本常识 与任何一种竞技棋一样，五子棋的每一局棋也分为三个阶段：开局，中局和残局。 五子棋的开始阶段称为开局，或称布局。其开局阶段是十分短暂的，大约在七着与十几着之间。在这一阶段的争夺中，双方的布局，应对将对以后的胜负起着极为关键的作用。在开局阶段取得的形势好坏，主动与被动，先手与后手的优劣程度，往往直接影响中局的战斗。因此积极处理好开局和开局向中局的过渡十分重要。 五子棋是从一至五，逐渐布子，发展连系，同时运用限制和反限制的智慧，在连子的过程中为自己的棋子争得相对的主动权和优势，逐步扩展优势，或者从劣势转化为优势，击溃对方的防线，最后连五取胜或抓禁手取胜或迫使对方投子认负。 3、五子棋比赛的相关规定 (1) 职业连珠规则 a. 黑方先下子，白后下，从天元开始相互顺序落子。 b. 最先在棋盘横向、竖向、斜向形成连续的相同色五个棋子的一方为胜。 c. 黑棋禁手判负，白棋无禁手。黑棋禁手包括“三三”(包括“四三三”)、“四四”(包括“四四三”)、
/*这是我们c++课程设计五子棋，我用了许多循环语句，可能比较繁碎， 不过仔细分析的话，还是挺简单的。如果有什么不懂的地方可以加我q 1570169994 */ #include 单 位 分院(系) 专 业 学 号 学生姓名 指导教师 完成日期 2011 年 05 月 日 摘 要 五子棋的历史：五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代 的传统黑白棋种之一.发展于日本，流行于欧美.容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性. 五子棋相传起源于四千多年前的尧帝时期，比围棋的历史还要悠久，可能早在“尧造围棋”之前，民间就已有五子棋游戏.有关早期五子棋的文史资料与围棋有相似之处，因为古代五子棋的棋具与围棋是完全相同的.在上古的神话传说中有“女娲造人，伏羲做棋”一说，《增山海经》中记载：“休舆之山有石焉，名曰帝台之棋，五色而文状鹑卵.”李善注引三国魏邯郸淳《艺经》中曰：“棋局，纵横各十七道，合二百八十九道，白黑棋子，各一百五十枚”.这段虽没明讲是何种棋类，但至少知道远古就以漂亮的石头为棋子.因而规则简单的五子棋也可能出自当时，并是用石子作棋子.亦有传说，五子棋最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子孙后代中遍及开来. 程序说明：本程序是一款棋类益智游戏程序，是用WIN-TC 编写在WINDOWS 系统下运行的娱乐游戏.本程序可以实现人人对战，操作采用键盘上的上下左右键控制棋子的上下左右移动，由空格键控制下棋，双方都可通过ESC 键终止游戏. 石家庄铁道大学课程设计 五子棋 课程设计题目 游戏开始后，红、白双方轮流下棋，程序会根据双方下棋的先后顺序自动显示不同颜色的棋子，提示当前下棋的棋手，任何一方由五子连成一线时，游戏结束，结束时会显示对战双方胜负情况. 关键词：五子棋游戏应用程序，C语言，图形函数 目录 第1章选题的意义2 意义2 设计思路 2 系统的基本要求3 第1章选题的意义 意义 通过游戏过程增加编程的兴趣，提高编程水平.编制该程序我对以下的知识点进行的巩固和掌握：1.数组元素为结构体的数组应用.2.全局变量应用.3.按键的处理.4.数组元素与蛇、食物的对应关系.5.图形方式等等.加深对所学知识的理解与掌握，增强自己对所学知识解决实际问题的能力，为以后的程序开发打下基础. 设计思路 棋盘设计为18×18格，初始状态光标在棋盘的中央，玩家1先走，轮流落子，当一方连成五子或下满棋盘时，游戏结束（连成五子的一方获胜，下满棋盘为和棋）.当游戏一方胜利后显示胜利信息.从程序表面看，这是一个二维平面图，所以数据用二维数组来表示，数组两个下标可以表示棋盘上的位置，数组元素的值代表棋格上的状态，共有三种情况，分别是0代表空格，1代表白棋，2代表黑棋.这样程序的主要工作是接收棋手按键操作，棋手用Up、Down、Left、Right控制光标移动，空格键表示落子.一旦接收到空格键，说明棋手落子，先判断是否是有效位置，也就是说已经有棋子的位置不能重叠 计算机学院网络工程专业《程序设计综合课程设计》报告（2011/2012学年第一学期） 学生姓名： 学生班级：网络工程 学生学号： 指导教师： 2011年12月30日 双人五子 棋 目录 第一章课程设计目的和要求 (1) 1.1课程设计的目的 (1) 1.2课程设计的要求 (1) 第二章课程设计任务内容 (2) 2.1课程设计的主要内容 (2) 2.2系统设计原则 (2) 第三章设计说明 (3) 3.1游戏分析和介绍 (3) 3.1.1游戏分析 (3) 3.1.2游戏介绍 (3) 3.2重点模块说明 (3) 3.2.1棋盘界面Showboard() (3) 3.2.2下棋Play() (4) 3.2.3覆盖棋盘Recoverboard() (7) 3.2.4游戏结束后初始化棋盘Unitboard() (7) 3.2.5保存棋盘CopyB() (8) 3.3函数清单 (8) 3.4接口 (9) 第四章软件使用说明 (10) 4.1测试 (10) 4.2限制条件 (13) 第五章课程设计心得体会 (14) 附录一程序流程图 (15) 附录二程序代码 (16) 附录三参考文献 (26) 第一章课程设计目的和要求 1.1课程设计的目 1,学习综合运用C语言课程和其他相关课程的知识，提高分析解决实际问题的能力，进一步巩固、加深和拓宽所学的知识，进一步加强结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解。 2,全面系统的学习面向对象程序设计的基本概念、基本语法和编程方法，与同学合作设计整套程序，并且独立完成一定工作量的程序设计. 3,掌握程序设计中的常用算法和C语言的程序技巧,培养良好的程序设计风格。 4,运用所学的知识了解五子棋游戏的制作结构，将所学的知识运用于实践中。 1.2课程设计的要求 1,与同学合作设计、编制、调试出一款双人五子棋游戏，并单独完成其中一定量的函数模块。 2,要求该游戏具有趣味性和可操作性，能够正常运行。其中用到C++语言中的各种语句、结构。（如其中需要注意全局变量和局部变量的申明，数组的使用等） 3,双人五子棋要求能够进入欢迎界面，二人对弈，当有五颗同色棋子相连时，判断出输赢等一系列游戏流程。 西南交通大学 程序语言综合课程设计 五子棋游戏 课程《程序语言综合课程设计》 学院信息科学与技术学 专业软件工程 姓名 学号 20119050 日期 2016年月日 目录 第一章课程设计的目的和要求 (3) 1.1 课程设计的目的 (3) 1.2 课程设计的要求 (3) 1.3 课程设计的实验环境 (3) 第二章功能描述 (4) 第三章总体设计 (5) 3.1 功能模块设计 (5) 3.1.1 任务执行流程图 (5) 3.1.2 下棋函数流程图 (6) 3.2 数据结构设计 (7) 3.2.1 定义结构体 (7) 3.2.2 定义数组 (7) 3.2.3 全局变量 (7) 3.3 函数功能描述 (7) 第四章程序实现 (8) 4.1源码分析 (8) 4.2运行结果及界面介绍 (25) 第五章后记 (30) 第一章课程设计的目的和要求 1.1 课程设计的目的 1.加深对C语言数据类型，运算，语句结构及其程序设计的基本方法理解和掌握； 2.熟练掌握流程图的绘制、程序设计文档的书写； 3.通过编写一个完整的程序，一方面可以检查我们这学期的学习情况，为以后的学习打下坚实的基础； 4.熟悉C语言游戏编程，掌握五子棋游戏开发的基本原理，从而为以后的程序开发奠定基础。 1.2 课程设计的要求 1、编写程序代码，调试所写程序使其能够正确运行； 2、能进行基本的五子棋操作，有图形界面，能够用键盘操作； 3、能够实现悔棋、存档和读档等附加功能 1.3 课程设计的实验环境 该课程设计在设计与实验过程中需要在windows XP系统/windows 2000以上系统中进行，程序设计要求在visual C++6.0平台中进行，完成代码的编写、编译、调试、测试等工作。本游戏对计算机硬件和操作系统要求极低，所以在这里只是把自己的电脑硬件参数和系统参数列下： 硬件：Cpu:2.1GHZ，内存，2GB，硬盘：320GB，操作系统：windows xp 软件环境：安装VC++6.0 课程设计-c语言设计-五子棋游戏 河南城建学院 测绘与城市空间信息系 测绘程序设计 题目: 五子棋游戏 班级： 0614112 人数： 3人 成员： 学号： 指导老师: 时间：2012年6月 目录 1课程设计报告-------------------2 1.1问题描述----------------------2 1.2 任务分工- - - - - - - - - - - - - - - 2 1.3需求分析---------------------------3 1.4概要设计-----------------------3 1.5详细设计-----------------------4 1.6调试分析---------------------5 2源程序---------------------6 3程序的说明文件-------------------12 4课设总结-----------------------13 1.课程设计报告 1.1问题描述 连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。 1.2 五子棋的背景 传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为15×15，棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。 因为传统五子棋在落子后不能移动或拿掉，所以也可以用纸和笔来进行游戏。 1.2 任务分工 组长：赵哲武 负责小组程序的输入和创新部分，分配任务，使工作衔接有序，以 中国矿业大学 应用系统开发实践 设计题目:基于VC的五子棋游戏软件的设计与开发指导教师: 学生: 专业: 计算机科学与技术09-1班 2012年 5月 目录 1 引言 (2) 2 系统需求分析 (2) 2.1系统需求 (2) 2.2功能需求 (2) 2.3系统运行环境 (2) 3 五子棋算法分析 (3) 3.1五子棋的发展 (3) 3.2五子棋的规则 (3) 3.3具体算法分析 (4) 3.3.1 棋盘局势状态表示 (4) 3.3.2棋盘中下棋的顺序表示 (5) 3.3.3具体算法 (5) 4 系统流程 (7) 5 系统功能实现 (8) 5.1窗口设计 (9) 5.2棋盘设计 (9) 5.3按钮功能的实现 (10) 5.4胜负判断 (11) 6 系统测试与分析 (13) 7 结论 (17) 1.引言 目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发，了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。博弈为人工智能提供了一个极好的试验场所，人工智能中的许多概念和方法都是从博弈程序中提炼出来的，人工智能中大多以下棋为例来研究博弈规律。本文以五子棋为入口，设计了一个五子棋双人对战和人机对弈系统，以实现人和人，人和计算机的博弈，最终的目的是为了建立一个有具体规则的五子棋平台。 2.需求分析 目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发，了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。人机对弈程序的要点，至少应具备以下4个部分：(1) 状态表示：某种在机器中表示棋局的方法，能够让程序知道博弈的状态。(2) 走法产生：产生合法走法的规则，以使博弈公正地进行，并可判断对手是否乱走。(3)搜索技术：从所有合法的走法中选择最佳的走法技术。(4) 对弈界面。 2.1 系统需求 五子棋作为一款休闲益智游戏，它最大的优点在于游戏规则家喻户晓，简单，上手快，趣味性强，所以受广大用户青睐，在各大提供棋牌类游戏的平台都可以看到玩五子棋游戏的人很多。休闲益智游戏中等级并不是最重要的追求目标，通过对游戏规则的熟悉，能很快上手掌握其操作方式，也更适合男女老幼全家共同娱乐，花费时间简短，速战速决，在短时间内感受到游戏的乐趣，完全享受气氛轻松活跃的游戏过程。此种娱乐方式既不耽误时间也能轻松调剂娱乐，充分适合现代人们的娱乐需求。更主要的是开发了人的智力，成为年轻一代最流行的游戏，据统计，五子棋游戏的玩家中，学生占了接近三分之一的比例，对学生的智力健康成长起一定作用，正所谓休闲娱乐两不误。 2.2 功能需求 要求系统界面简洁，操作方便，把五子棋游戏规则中最基本的规则体现出来，比如“和棋”、“重新开局”等。五子棋还有一大特点就是速战速决，电脑应在很短时间内就应做出判断，并能提供一定的帮助，违反游戏规则的时候应立即指出。在正规五子棋比赛中，都设置了“禁手”这一规则。 2.3 系统运行环境 Win 9X/Win ME/Win NT/Win 2000/Win XP/Win 2003/ 五子棋游戏实验报告 课程名称计算机程序设计(VB) 学号______________________ 姓名______________________ 班级______________________ 提交时间 五子棋软件设计 一、实验目的 1?通过五子棋软件设计或者自拟题目设计，巩固本课程所学的各个章节重点知识，自拟题目的同学需尽早向教师提岀自己的想法及设计方案。 2?通过开发一个较大的系统，增强软件开发能力。 3?通过调试系统，增强逻辑思维能力。 二、实验内容 1.基本要求： (1)输入两个对手名字，然后进入游戏界面。 (2)用鼠标点击的方式在棋盘上摆放棋子，黑白交替。(棋盘15*15 ) (3)可以悔棋。 (4)五子连在一起的时候能判断胜利，并且显示出胜利者的名字。 (5)能够将棋局的结果保存，保存该棋局 结束的状态、对手名字、棋局名字(棋局名字在保存时由用户在相应的界面下添入)(此功能要求用数据库和文件两种技术实现)。 因为棋盘上空点居多，大部分点的信息为0,因此只需保存有棋子的点的信息 用文件技术进行棋局保存，思路相同。 （7）五子棋恢复棋局 思路：首先从数据库文件中找到要恢复棋局的数据（即曾经保存的数据），然后把这些数据赋值给内存中相应的数组或者变量中，按照这些数据重新绘制棋盘和棋子，即完成了对棋局的恢复。 窗体启动事件应该完成的事情： 组合框中应该显示曾经保存的棋局名。因为每次保存棋局时，都是将棋局所有棋子的记录添加在表的最 后，因此表中关于棋局名的记录只能是类似于aaabbbbccccc的形式，而不可能是abbcacc的形式，根据 这个特点编程序取出表中不同的棋局名。 具体算法： 用一个字符串变量strfile初始值为空，从表的顶端向下依次移动记录指针，如果当前记录的棋局名字段和strfile不相等，说明进入另一个棋局的记录中，将该棋局记录的棋局名赋值给strfile，并加入到组合 框中，一直到表中最后一个记录 因为要从数据库中取岀相关数据到a数组中，因此要将a数组所有数据清零。 要建立一个data控件，与数据库连接起来，而后识别棋局（即表中的棋局名字段与在列表框中选择的棋 局名比较），将数据库该棋局中所有信息都赋值给a数组及相关变量。 刚才仅仅是数据的恢复，即将数据库中已经保存过的数据恢复到内存中，下一步应该根据内存中的数据重新绘制棋盘以及棋子。 重新绘制棋盘是独立的一块功能，因此考虑用全局子过程来实现，该子过程定义在模块中。思路如下： 清屏一绘制棋盘一根据a数组中的每一项的两个下标来决定绘制棋子的位置，根据每一项的值是1还是 2来决定在该位置绘制何颜色的棋子。 决定该黑白方走的blackwhite变量当时没有保存，可以采用在数据库中保存的方式来解决，本例中解决方法是通过数黑白棋子个数来决定恢复棋局后该谁走的。 因此设置了一个变量做计数器，每走一步棋计数器的值加一。 用文件技术实现棋局恢复，思路相同。 （8）悔棋 悔一步棋：用几个变量来表示关于一步棋的几个信息，每次下子都将该子的信息赋值给那几个变量，悔 一步棋即将那几个变量所表示的点的a数组信息清零。而后调用paint （）过程重画。 以上是教师带着学生完成的软件功能。 遗留问题：保存棋手姓名和棋局名并在恢复棋局的时候显示。（需要同学们自己完成）思路：在数据表中多建立两个字段，分别表示两个棋手姓名，同其它数据的保存类似。 三、设计日期 十二月 四、完成日期 十二月 五、实验体会 其实，一开始学习vb我就对它不抱有一定的热情，可能是因为要用到计算机以及编程问题，当时一想到有代码，就会无比的苦恼，但是为了让这门课顺利通过，我还是怀着一颗必须要学的心情。起初，我对待这门新课程和其他课 伊犁师范学院高级语言课程设计报告 学院：电子与信息工程学院 学生姓名： 学号： 专业届别： 指导教师： 完成时间： 五子棋游戏 1 设计目的及要求 目的： (1)学习综合运用C语言课程和其他相关课程的知识，提高分析解决实际问题的能力，进一步巩固、加深和拓宽所学的知识，进一步加强结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解。 (2)全面系统的学习面向对象程序设计的基本概念、基本语法和编程方法，与同学合作设计整套程序，并且独立完成一定工作量的程序设计. (3)掌握程序设计中的常用算法和C语言的程序技巧,培养良好的程序设计风格。 (4)运用所学的知识了解五子棋游戏的制作结构，将所学的知识运用于实践中。 要求： (1)独自设计、编制、调试出一款五子棋游戏。 (2)要求该游戏具有趣味性和可操作性，能够正常运行。其中用到C语言中的各种语句、结构。（如其中需要注意全局变量和局部变量的申明，数组的使用等）(3)五子棋游戏要求能够进入欢迎界面，当有五颗相同颜色的棋子连续连成五颗，就胜出。 任务： 五子棋是一种传统的棋盘游戏，是我国古代传统的黑白棋种之一发展于日本，流行于欧洲任务内容就是设计一款老少皆宜、能够锻炼个人策略谋划能力棋。有助于孩子开发智力，或者闲暇时打发时间。原则： (1)系统性。系统作为统一整体而存在，因此，在设计中，要从系统的角度考虑。系统的代码要统一，传递语言要尽可能一致。 (2)可靠性。可靠性是指系统抵御外界干扰的能力及外界干扰时的恢复能力。 (3)规范性。游戏的运用以吸引玩家的乐趣为前提，一方面，系统设计应尽量避免不必要的复杂化，另一方面模块应尽量简洁，以缩短处理流程。 2 开发工具 C语言 3 应用平台 Windows xp 4 功能设计 游戏分析: 五子棋是两人之间的竞技游戏，该五子棋程序基本上实现了五子棋游戏的功能，有双方下棋之前的欢迎界面及下棋过程中的棋盘界面，还有最终会判断出输赢。同时，该游戏采用了二维坐标实现的，明了易懂，方便玩家在游戏过程中的基本操作，使游戏更加简便。细节方面，该程序有实时储存功能，随时记录。另外考虑到游戏挺简单的，就没有设置悔棋的相关模块。 游戏介绍: 该游戏是简单的双人五子棋，所实现的功能是能够显示欢迎界面，选择是否进行游戏，进入游戏界面以后，玩家开始下棋。玩家输入坐标则会在棋盘上显示棋子，（若是输入的坐标超出棋盘或者该位子已经有子则会提示玩家重新输入坐标位子），若输入则退出游戏。 4.1 算法设计 程序说明： 五子棋是一款经典的益智类游戏，通常是黑棋先行；五子棋专用盘为15*15方格，五个子的连接方向为横、竖、斜，当任一方的五个子在各方向上连成一线时，则该方获胜。 程序要求： 按照程序说明编写五子棋程序，要求可以进行双人之间的游戏。程序输出： 输出棋盘、棋子，并能够进行相应的操作。 《人工智能导论》课程报告 课题名称：五子棋 姓名: X X 学号：114304xxxx 课题负责人名（学号）： X X114304xxxx 同组成员名单（学号、角色）： x x1143041325 XXX1143041036 指导教师：张建州 评阅成绩： 评阅意见： 提交报告时间：2014年 1 月 9 日 五子棋 计算机科学与技术专业 学生XXX 指导老师张建州 [摘要]人类之所以不断在进步，是因为我们人类一直不断的在思考，五子棋游戏程序的开发符合人类进步也是促进人类进步的一大动力之一。五子棋游戏程序让人们方便快捷的可以下五子棋，让人们在何时都能通过下棋来提高逻辑思维能力，同时也培养儿童的兴趣以及爱好，让孩子更加聪明。 同时，五子棋游戏程序的开发也使得五子棋这个游戏得到了广泛的推广，让世界各地的人们知道五子棋，玩上五子棋，这已经不是局限。五子棋游戏程序使得越来越多的人喜欢上了五子棋，热爱下五子棋，它是具有很好的带动性的。 关键词：五子棋进步思考 目录 《人工智能导论》课程报告 0 1 引言 (3) 1.1五子棋简介 (3) 1.2 五子棋游戏的发展与现状 (3) 2 研究问题描述 (4) 2.1 问题定义 (4) 2.2 可行性研究 (4) 2.3 需求分析 (5) 2.4 总体设计 (5) 2.5 详细设计 (6) 2.6编码和单元测试 (6) 3 人工智能技术 (6) 4 算法设计 (7) 4.1α-β剪枝算法 (7) 4.2极大极小树 (7) 4.3深度优先搜索（DFS） (8) 4.4静态估值函数 (9) 5 软件设计和实现 (9) 5.1 数据结构定义 (9) 5.2 程序流程图 (17) 6 性能测试 (18) 6.1 程序执行结果 (18) 7 总结 (21) 参考文献 (21) (此文档为word格式，下载后您可任意编辑修改！) 一、需求分析 1.1开发背景 电脑游戏行业经过二十年的发展，已经成为与影视、音乐等并驾齐驱的全球最重要的娱乐产业之一，其年销售额超过好莱坞的全年收入。互联网的出现为电脑游戏行业发展注入了新的活力，凭借信息双向交流、速度快、不受空间限制等优势，让真人参与游戏，提高了游戏的互动性、仿真性和竞技性，使玩家在虚拟世界里可以发挥现实世界无法展现的潜能，改变了单机版游戏固定、呆板、与机器对话的状况。网络游戏的这些优势不仅使其在电脑游戏行业中异军突起并在某种程度上取代了单机版游戏，而且成为网络业三大（网上金融、网上教育和网络游戏）赢利且利润优厚的领域之一。 网络作为一种新兴的传播方式，主要包括三大内容：娱乐、资讯、通讯。提到网络娱乐，过去主要指的是单机版游戏，没有引入网络的概念但随着科技的发展，游戏娱乐产业也在成长目前，国内的游戏娱乐产业正处于起步阶段，特点表现为：第一，它是一种文化的传播。娱乐产业可以潜移默化地改变人的观念，当前，很多多媒体的播放已被电脑网络所取代。第二，网络游戏加强了人与人的沟通。第三，网络游戏具有一定的教育意义。网络游戏所具有的角色扮演的功能，使得玩家能通过互助更好地完成游戏中的各项任务。网络无国界，游戏在网络文化产业世界的发展中地位会越来越高。 目前在国外，休闲游戏如棋类等，玩家的年龄跨度非常大，这和我国目前网游市场以青少年为主要消费人群的状况截然不同。其实，网络可以解决空间的问题，网络和生活越来越息息相关，因此，开辟适合各个年龄层的游戏产品迫在眉睫。同时，这也涉及到一个企业开发的能力。娱乐产业发展到一定程度，通过不断锻炼和经验的积累，完全可以通过融入娱乐的成分把教条的东西深入浅出地展现给消费者。 就国内的发展来看，最近這两三年内国内的游戏公司如雨后春笋般的成立，所开发或代理的网络游戏更是不胜枚举。以全球游戏业界的发展来看，這几年韩国的表现最为突出，特別是在网络游戏的技术研发兴游戏制作，其所发行的网络游戏更成为全球游戏产业重要的指标之一。去年在美国洛杉矶所举行的 E3（Electronic Entertainment Exposition）展中，已经有几家的韩国厂商挤入世界第一线的游戏开发厂商之列。 近几年来，由于 3D 硬体绘图技术的突破，使得即时描绘的书面越来越精致，而且3D遊戏性更多元化更逼近真实世界，因此在遊戏产业中，3D 游戏已经逐渐取代2D游戏为游戏市场的主流，即使是网络游戏，也慢慢趋向3D化。然而游戏3D化将会带来的游戏开发上的困难等问题，这些问题以后都需要逐步解决。 人们面对电脑的时间越来越多，面对身边的人的时间越来越少，所以我们游戏所要达到的目的就是加大人们之间的沟通，让大家随时随地都可以体验到玩游戏的乐趣。而三子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。同样的，通过这个游戏，既能在休闲时刻娱乐一下，也能在压力面临的时候放松一刻。 五子棋兴趣小组活动教案 第一课时认识五子棋（一） 学习目标: 1、认识五子棋棋盘，知道棋盘是有横竖各15条平行线交叉组成及棋盘上的4星1天元； 2、认识五子棋棋子，知道五子棋棋子是黑白225枚子，黑113枚子，白112枚子。 学会五子棋执棋方式。 3.了解五子棋的历史及比赛的计时制。 重点、难点: 认识五子棋棋盘，知道棋盘是有横竖各15条平行线交叉组成及棋盘上的4星1天元；认识五子棋棋子，知道五子棋棋子是黑白225枚子，黑113枚子，白112枚子；学会五子棋执棋方式。 一、谈话导入。 1、同学们，课前老师让你们收集并了解有关五子棋的资料，那谁愿意把自己收集到的知识讲给大家听？ 2、学生汇报所收集的资料。 3、通过资料的收集，我们了解了许多五子棋的知识。 二、新课 1、五子棋的历史 五子棋是我们中国发明的，距离现在已经有四千多年的历史了 2、认识五子棋棋盘。出示图1 第二课时认识五子棋（二） （1）生观察棋盘，发现问题，提出质疑。 （2）通过其他学生的已有知识解决问题，师补充小结：棋盘由纵横各15条等距离、垂直交叉的平行线构成，形成225个交叉点。以对局开始时的黑方为准，棋盘上的纵行线从下向上用阿拉伯数字1—15 标记（注：QQ棋盘上的数字则从上向下标记），横行线从左到右用英文字母A--O标记，其中H8点为天元；D4、D12、L12、L4四点为星。 3、认识棋子。 （1）师演示，生直观：棋子由黑白两种颜色组成。师补充：共有225个棋子，与交叉点的个数相同；其中黑棋113个，白棋112个，不过平时下棋棋子少些也是可以的。 （2）正确的执棋方式。 师演示：是食指的指甲与中指的指肚儿夹住棋子。棋子落在 棋盘的交叉点上，落下后不能移动。 生执棋练习：先从自己的棋盒里拿棋，放到棋盘上的交叉点上。然后同桌之间比赛，看谁拿的快，放的准。 4.了解五子棋比赛计时制 (一)比赛时限 比赛时限可分每方30分钟到5小时不等，但一般要求一天内必须结束。有些比赛受条件限制，也可采用双方共用时限的方法，时限时间约是单方时限的双倍。双方共用时限到时后，可用限时走棋(几分钟之内走完若干手棋)或到时读秒的后续手段，直到该局结束。读秒时限，多采用1分钟制，凡一着棋用时不足1分钟，可不计时间，到1分钟则判负。 (二)迟到时限 比赛前，组织者都会规定迟到时限，一般为15分钟，每场比赛迟到时限一到，未到场的棋手均按弃权判负。 湖南工业大学 课程设计任务书 2015—2016学年第2 学期 计算机与通信学院（系、部）计算机科学与技术专业计算机1502班级课程名称：面向对象程序设计 设计题目：五子棋 完成期限：自2016年6月13日至2016年6月19日共1周 指导教师（签字）：年月日 系（教研室）主任（签字）：年月日 面向对象程序设计课程设计 设计说明书 五子棋 起止日期： 2016年6月13日至 2016年6月18日 学生姓名王回 班级计算机1502学号15408100209成绩 指导教师(签字) 计算机与通信学院 2016年 6 月 18日 五子棋 一、课题的介绍和课题的任务 设计的课题名称：五子棋 实现以下功能： 功能1、模拟真实棋盘棋子 功能2、模拟人与人对战下棋 功能3、模拟实时胜负判断 功能4、模拟棋局的存储与读取 二、设计的要求 具有动画功能（即图像能即时移动），能实现人与人进行简单的对玩，能实现简单的胜负判断 三、系统的分析和系统中类的设计 CWZQApp类作用：初始化应用程序及运行该程序的所需要的成员函数CWZQDoc类作用：存放应用程序的数据以及实现文件的保存，加载功能 CMainFrame类作用：管理应用程序的窗口，显示标题栏，状态栏，工具栏等，同时处理针对窗口操作的信息 CAboutDlg类作用：向导自动生成对话框类 CWZQView类作用：管理视图窗口，在框架窗口中实现用户数据的显示和打印，存放添加的功能模块 CWZQView类中的成员函数与数据成员： void Save(); //**** //保存文件 void OnOpen() //打开文件 void over(CPoint point);//**** //检查是否结束voidOnDraw(CDC* pDC) //画棋盘函数 void OnLButtonUp(UINT nFlags, CPoint point)//模拟下棋函数 HCURSOR hcursorwhite; //**** //两个鼠标 HCURSOR hcursorblack; //**** intwzq[19][19]; //**** //棋盘数组 boolcolorwhite; //**** // colorwhite TRUE时白棋下， 否则黑棋下 CBitmapm_bmblack; //**** //棋子位图 CBitmapm_bmwhite; //**** void CWZQView::OnDraw(CDC* pDC) //构造棋盘，显示白棋以及黑棋 GetDocument() //获取文档指针，在视图中显示文档内容 CBrush //用于构造CBrush对象，然后传给需要画 刷的CDC成员函数 pDC->FillRect(myrect1,&mybrush1) // 画黑框线 四、系统的实现及调试 添加的功能： 1.图标，光标以及位图的绘制 程序运行开始鼠标在进入棋盘界面未放下棋子时变为类似棋子光标，此处需要描绘2种棋子光标： 黑白鼠标Cursor以替换当前鼠标： IDC_CURSOR1 黑棋子 IDC_CURSOR2 白棋子 说明： 由于下棋时我们必须把鼠标热点设置在中间，点击下图（图3-1-3）最右边按扭，然后把鼠标移动到图像中你想设置为热点的地方，按下鼠标左键。 设计一个简单的五子棋游戏 一、设计目标与内容 1.了解Windows编程的基础知识，掌握MFC应用程序的基本知 识; 2.基本掌握面向对象程序设计的基本思路和方法； 3.掌握用VC++开发应用程序的的一般步骤和方法； 4.能够利用所学的基本知识, 设计一个简单的五子棋游戏，具 有以下功能：①数据结构的设计；五子棋棋盘的绘制。②两人下棋时，两人下棋算法的设计。③两人下棋时,判断任一方获胜的算法的设计。 二、设计要求 1.用VC＋＋进行编码，实现应用程序的功能。注重编码质量， 代码要有适当的注释； 提交设计报告一份（课程设计任务书、目录、主要的数据结构、设计的基本思路、设计的步骤及主要代码、心得体会、参考文献）。总体设计 运行时效果如下： 图3-1 这个程序只能进行两个人之间的对弈，不能进行人机对弈，由于时间和个人能力的原因所以人机对弈的算法就没有写出。同时程序中也存在着很多漏洞，但基本的功能都已经实现，还有待继续改进。 详细设计 新建工程game_wzq 选择单文档应用程序，在Step 4 of 6中先中Windows Sockets 复选框。如下图： 图3-2 资源编辑 黑白位图Bitmap以表示棋盘上面的棋子： IDB_BLACK DB_WHITE 黑白鼠标Cursor以替换当前鼠标： IDC_CURSOR1 黑棋子 IDC_CURSOR2 白棋子 黑白图标Icon以显示在状态栏供以提示 IDI_BLACK IDI_WHITE 菜单以供操作： 开始： ID_START 保存： ID_SAVE 打开： ID_OPEN 如下图所示： 图3-3 变量函数 首先，为了实现状态栏的应用，我们必须更改它的变量： c 课程设计报告五子棋 C++面向对象课程设计报告 院(系): 专业: 学生姓名: ,, 班级:,,,学号: 题目: 五子连珠棋 ,,,,,,,,, 起迄日期: 2010-12-20,,,, ,,,,, 设计地点: 指导教师: 完成日期: 2010 年 12 月31 日 课程设计报告内容 一、需求分析 1( 选做此课题目的 五子棋游戏是一历史悠久，对抗性强，技巧性高的棋类游戏。而且我对五子棋有着独特的爱好，希望自己也可以编写出一款可以实现人机对战的五子棋游戏。把自己的思想付给电脑，让自己有些成就感，给自己继续努力的动力。借此次课程设计的机会，把想法变成现实。而且五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”;它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛;它的棋文化源渊流长，具有东方的神秘和西方的直观;既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。所以此次c++课程设计选择五子棋这个题目。 2( 程序所实现的功能 通过给电脑赋予人工智能，利用电脑运算速度快的特点，结合五子棋的游戏规则，给电脑设定固定的扫描方式，设定权值，使电脑能够选择最合适的落子点，然后调用加载已做好的棋盘棋子图像，最终实现简单的人机对弈。 3(该游戏为普通玩家使用，只要连成五子即获胜，没有禁手、RIF(国际连珠连盟)正式规则、“Yamaguchi”、”Tarannikov”、“Taraguchi”等规则。 二、设计内容 1( 根据所选题目，给出模块图 主界面 开始游戏重新开始游戏游戏结束 初始化棋盘初始化棋盘 结束界面 落子 判断输赢 2( 画出主程序及其主要模块的流程图 游戏开始 初始化棋盘 加载棋盘图片 1 点鼠标左键落子 加载棋子图片到棋盘 扫描棋盘，根据预设权 值，选择最佳地点落子否五子连 珠, 加载棋子图片到棋盘五子棋课程设计报告
五子棋游戏程序的设计报告
五子棋课程设计实验报告
课程设计-c语言设计-五子棋游戏 0528
五子棋需求分析报告08093337
五子棋游戏实验报告
c语言程序设计五子棋
人工智能课程设计(五子棋)解读
五子棋C++实验报告
五子棋优秀教案1-5[1]
五子棋系统实验报告
MFC课程设计报告-一个简单的五子棋游戏
c 课程设计报告五子棋
相关主题
文本预览