五子棋游戏的设计说明书及源代码
*******************
实践教学
*******************
软件学院
2012年秋季学期
C语言课程设计说明书
题目：五子棋游戏的设计
专业班级：
姓名：
学号：
指导教师：
成绩：
目录
目录.......................................................................................................................................... I 摘要.......................................................................................................................................... I 序言........................................................................................................................................ II 1、需求分析 (1)
1.1总体分析 (1)
1.2初始化 (1)
1.3主循环控制模块 (1)
1.4玩家下子 (1)
1.5盘面分析填写棋型表 (2)
1.6对方下子 (2)
1.7胜负判断 (2)
2、设计思路 (3)
2.1五子棋的起源与发展 (3)
2.2五子棋的基本术语及规则 (3)
2.2.1五子棋的基本术语： (3)
2.2.2五子棋的规则 (4)
2.3功能描述 (5)
3、详细设计 (6)
3.1流程图 (6)
4、运行调试与分析讨论 (7)
4、运行调试与分析讨论 (8)
4.1运行结果 (8)
4.2分析讨论 (12)
5、设计体会与小结 (13)
5.1课设中的体会及小结 (13)
参考文献 (14)
致谢 (15)
附录一源代码 (16)
摘要
游戏设计已经成为现在社会的一种热门行业。五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，只需两人即可进行，非常富有趣味性和消遣性。这里设计和实现了一个双人对下的黑白五子棋单机游戏。主要应用了Visual C++编程来完成这个游戏的设计的。本文主要介绍了本游戏开发环境Microsoft Visual C++ 6.0，使用当前优秀的开发工具VC++编程。包含了五子棋程序的棋盘初始化、游戏规则、胜负判断方法，及帮助等。
关键词：五子棋；初始化；VC++编程；判断；单机游戏。
序言
五子棋是起源于中国古代的传统黑白棋种之一，是一种训练人逻辑思维严密性的游戏。该设计以五子棋游戏业务为背景，设计、开发一套“五子棋游戏”软件。
通过该题目的设计过程，可以提高基本编程能力和游戏开发的技巧，熟悉C语言图形模式下的编程。本程序中涉及很多图形函数，包括：坐标定位；颜色设置（背景色和文本颜色设置），线条颜色、填充颜色；直线风格、文本风格、填充风格；画线、画圆、画矩形函数；图形系统的初始化和关闭；图形屏幕和文字屏幕的消除；从键盘获取键值等。通过本程序的训练，可以使我们加深对C语言的更深刻的了解，掌握五子棋游戏开发的基本原理，为开发出高质量的游戏软件打下坚实的基础。
1、需求分析
1.1 总体分析
软件需求分析是软件开发周期的第一个阶段，也是关系到软件开发的关键一步。对于任何一个软件而言，需求分析工作都是至关重要的一步。只有通过软件需求分析，才能把软件的功能和性能由总体的概念性描述转化为具体的规格说明，进而建立软件开发的基础。实践表明，需求分析工作进行得好坏，在很大程度上决定了软件开发的成败。
软件需求分析的任务是：让客户和开发者共同明确将要开发的是怎样一个软件。具体而言，就是通过对问题和环境的理解、分析和综合，建立逻辑模型，完成新软件的逻辑方案设计。
基于本游戏，首先得为整个棋盘建立一张表格用以记录棋子信息，我们使用一个15*15的二维数组table[15][15]（15*15是五子棋棋盘的大小），数组的每一个元素对应棋盘上的一个交叉点，用‘0’表示空位、‘1’表示自己的子，‘2’表示对方的子；这张表也是今后分析的基础。在此之后还要为两个玩家双方各建立一张棋型表Computer[15][15][4]和Player[15][15][4]，用来存放棋型数据。
1.2 初始化
首先，建立盘面数组Table[15][15]、对战双方的棋形标Computer[15][15][4]和Player[15][15][4]并将它们清零以备使用；然后初始化显示器、键盘、鼠标等输入设备并在屏幕上画出棋盘（棋盘可以不显示）。
1.3 主循环控制模块
控制下期顺序，当轮到某方下子时，负责将程序转到相应的模块中去，主要担当一个调度者的角色。
1.4 玩家下子
当轮到玩家下时，您通过键盘或鼠标在棋盘上落子，程序会根据该点的位置，在Table[15][15]数组的相应地方记录‘2’，以表明该子是玩家下的。
1.5 盘面分析填写棋型表
您在下五子棋时，一定会先根据棋盘上的情况，找出当前最重要的一些位点，如“活三”、“冲四”等；然后再在其中选择落子点。先来分析己方的棋型，我们从棋盘左上角出发，向右逐行搜索，当遇到一个空白点时，以它为中心向左挨个查找，如果遇到己方的子则记录然后继续，如果遇到对方的子、空白点或边界就停止查找。左边完成后再向右进行同样的操作；然后把左右两边的记录合起来，得到的数据就是该点横向上的棋型，然后把棋型的编号填入到Computer[x][y][n]钟就行了（x、y代表作标，n=0、1、2、3分别表示横、竖、左斜、右斜四个方向）。而其他三个方向的棋型也可用同样的方法得到，当搜索完整张棋盘后，己方的棋型表也就填写完毕了。然后再用同样的方法填写对方棋型表。
注意：所有棋型的编号都要事先定义好，越重要的号数越大！
1.6 对方下子
有了上面填写的两张棋型表，就是遍历棋型表Computer[15][15][4]和Player[15][15][4]找出其中数值最大的一点，在该点下子即可。但这种算法的弱点非常明显，只顾眼前利益，不能顾全大局，这就和许多五子棋初学者一样犯了“目光短浅”的毛病。如果在这儿下子将会形成对手不得不防守的棋型（例如‘冲四’、‘活三’）；那么下一步对手就会照您的思路下子来防守您，如此一来便完成了第一步的预测。这时再调用模块四对预测后的棋型进行分析，如果出现‘四三’、‘双三’或‘双四’等制胜点，那么己方就可以获胜了（当然，对黑棋而言‘双三’或‘双四’是禁手，另当别论）；否则照同样的方法向下分析，就可预测出第二步、第三步……
等一等，要是盘面上没有对手必须防守的棋型，那该怎么办呢？进攻不成的就得考虑防守了，将自己和对手调换一下位置，然后用上面的方法何乐而不为呢！
1.7 胜负判断
无需多言，某方形成五子连即获胜；若黑棋走出‘双三’、‘双四’或长连即以禁手判负。
2、设计思路
2.1 五子棋的起源与发展
五子棋是起源于中国古代的传统黑白棋种之一。五子棋不仅能增强思维能力，提高智力，而且富有哲理，有助于修身养性。它简单易学的特征，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源远流长，且具有东方的神秘和西方的直观；既有“场的”概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。
五子棋起源于古代中国，发展于日本，风靡于欧洲。据日本史料文献记载介绍，中国古代的五子棋经由高丽（朝鲜），于1688年至1704年的日本元禄时代传到日本。到去日本明治32年（公元1899年），经过公开征名，连珠这一名称才被正式确定下来。从此，连珠活动经过了不断改良，主要是规则变化（即限制黑棋一方）。例如，1899年规定，禁止黑白双方走“双三”；1903年规定，只禁止黑方走“双三”；1912年规定黑方被迫走“双三”亦算输；1916年规定，黑方不准走“长连”；1918年规定，黑方不准走“四，三，三”；1931年规定，黑方不准走“双四”，并规定将19*19的围棋棋盘改为15*15的连珠专用棋盘。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为国际性比赛。
2.2 五子棋的基本术语及规则
2.2.1五子棋的基本术语：
（1）先手：进攻的着法，也指对弈双方执黑棋先在棋盘上落子的一方；
（2）四三：指同时具备两个先手，其中一个四，另一个是活三；
（3）活三（包括连三和跳三）：[1]连三：紧紧相连的同色三子[2]跳三：中间间隔一子的活三；
（4）四四：一子落下形成两个“四”的棋形；
（5）三三：一子落下形成两个活三的棋形；
（6）长连：相同颜色的连续六子或六子以上；
（7）禁手：对局中禁止使用的战术或被判为负的行棋手段；
（8）胜局：对局的一方获胜，成为“胜局”。
（9）和棋：不分胜负的对局或双方同意平局。
2.2.2 五子棋的规则
五子棋游戏的一个特点是先行的一方优势很大，因此在职业比赛中对黑方做了种种限制，以利公平竞争。五子棋的比赛规则如下：
（1）黑棋先手、白棋后手，从天元开始互相顺序落子；
（2）最先在棋盘横向、纵向或斜向形成连续的同色五子的一方为胜；
（3）黑棋禁手判负、白棋无禁手。黑棋禁手有“三，三”、“四，四”和“长连”，包括“四，三，三”和“四，四，三”。黑棋只能以“四，三”取胜；
（4）如分不出胜负，则以平局结束；
（5）五连与禁手同时形成，判胜；
（6）黑方禁手形成时，白方应立即指出。若白方未发现或发现后不立即指出，反而继续落子，则禁手失败，不再判黑方负。
五子棋是黑白双方或两个人之间的竞技活动，由于对黑白双方规则不同，黑棋必须先行。
2.3 功能描述
功能说明
该五子棋游戏基本上实现了五子棋的游戏功能，有双方下棋的界面及最终判定结果的界面。同时该游戏采用二维坐标实现，明了易懂，方便玩家在游戏过程中的基本操作，使游戏更加简便。在细节方面，该系统提供实时存储功能，随时记录以完成的游戏，使用户可以很好的处理以外中断的情况。该游戏基本实现了游戏的一些要求和特征。在游戏的源程序和文档方面，我们也严格遵守软件工程的思想，立足实验要求，确定任务，需求分析，设计和编码，每个步骤都力求清晰易懂。源代码注释详尽，各功能模块分明，可移植性强。当然该系用也有不足的地方，第一次进行独立的课程设计，也有许多细节方面是考虑不到的，这款游戏也是在不断的调试和修改中产生和完善的。希望老师能够指出不足，帮助我们不断提高。
3、详细设计
3.1 流程图
本程序定义了各种操作函数、各种状态判定，思想明确，思路清晰。各个判断选择了不同路径，因此继续进行或输出结果。程序中，“循环”的利用非常直接和清晰，双方交替下棋，因此循环往复。最终决出胜负或最终平局。分析时，也考虑了许多情况，针对各个情况均作出了相应措施和解决方案。
程序采用循环进行双方交替下棋，并进行了很多判断。首先判断棋盘是否已满，若棋盘已满，则输出平局，结束游戏；若棋盘未满，则继续进行。然后判断“o”方是否胜出，若“o”方胜出，则输出“o”方获胜，若未获胜，则继续判断棋盘是否已满，若已满则输出平局，结束游戏；若未满，则继续游戏。由“x”方选择位置，继续前面的操作，以此类推。
4、运行调试与分析讨论4.1 运行结果
图1 运行结果初始图
图2 游戏过程图
图 3
图 4
图 5
图 6
图 7
图 8
4.2 分析讨论
该五子棋游戏经过多次调试运行,能够顺利进行二人对弈。但由于其能力有限，不能够制作出拥有美观界面的五子棋游戏。该游戏由于是由15x15的棋盘构成，应此，可以先让一方将棋子落在（7,7）这个空格上，然后另一方可以在起周围进行落子对弈。此程序由VC++进行编译，应此在VC++的环境下运行可以显现出较好的界面来进行游戏的操作。虽然该游戏的界面不太完美,但易于操作,能够完好运行,带给玩家欢乐!
5、设计体会与小结
5.1 课设中的体会及小结
随着计算机的普及，人们对游戏的要求也越来越高，像五子棋这种休闲游戏丰富了人们的业余生活。至此，对用VC++来实现windows小游戏有了一个比较全面的了解。
通过本课题的研究及开发,基于VC的五子棋游戏软件开发完毕，实现了五子棋的二人对战。本课题按软件工程的要求设计与实现了整个系统，即需求分析、系统总体分详细设计与编码实现等步骤，最后进行了系统测试，并通过了系统测试。
通过此次课设，让我更加熟悉了对VC++的使用，对软件设计有了进一步的提高。虽然此游戏顺利进行了实现，但也存在许多不足之处，例如此款游戏的界面一直没有能够很完美的体现，这就给玩家带来了一定的视觉上的不足，应此在以后的设计中就要改进这些不足。
参考文献
[1]黄维通.Visual C++ 面向对象与可视化程序设计[M].北京：清华大学出版社，2000.5。
[2]兰芸.Visual C++6.0 编程实例精解[M].北京：北京希望电子出版社，2000.4。
[3]王福建，郭月强，焦祝军等.Visual C++ 编程实例教程[M].北京：北京希望电子出版社，2002.11。
[4]黄复贤.游戏软件的一种敏捷开发方法[J].电子科技，2005.7。
[5]李远静，莫诚生.Windows 游戏编程[M].北京：清华大学出版社，2004.9。
致谢
本文是在张其文老师的热情关心和指导下完成的，他渊博的知识和严谨的治学作风使我受益匪浅，对顺利完成本课题起到了极大的作用。在此向他表示我最衷心的感谢！
在该课设完成过程中，本人还得到了马毅等同学的热心帮助，本人向他们表示深深的谢意！
最后向在百忙之中评审本文的老师表示衷心的感谢！
附录一源代码
#include
using namespace std;
int Hsheng(char a[][15]); //判断o子是否获胜的函数
int Bsheng(char a[][15]); //判断x子是否获胜的函数
int he(char a[][15]); //判断是否平局（也就是棋盘下满了）的函数
void qipan(char a[15][15]) //执行输出棋盘命令
{
cout<<"本游戏采用二维数组实现，棋盘为15X15的二维直角坐标系，均从1到15,祝二位游戏愉快.";
for(int i=0;i<15;i++) //打印棋盘
{
for(int j=0;j<15;j++)
cout< cout< } } int main() { char a[15][15]; int x,y; for(int i=0;i<15;i++) for(int j=0;j<15;j++) a[i][j]=' '; qipan(a); while(1) //用循环语句执行o,x交替下子,这些while语句看起来似乎是个死循环~实际上都会经过break结束{ int a1=1; while(1) { for(;a1;) { cout<<"请输入o子下的位置："; //输入o子的位置 cin>>x>>y; if(a[x][y]=='o'||a[x][y]=='x') //判断是否已有子 {cout<<"已有子请重下"<<",";continue;} else if(x>=15||y>=15) {cout<<"输入错误请重输"<<",";continue;} else { a[x][y]='o'; a1=0;} } break; } qipan(a); //下好o子后将棋盘显示 目录 一、摘要： (1) 二、关键字： (1) 三、程序主流程图 (2) 四、需求分析： (3) 五、关键部分设计算法及实现： (4) 六、文件清单： (9) 七、使用说明： (9) 八、参考书目： (10) 九、附录：（源代码清单） (11) 五子棋程序 一、摘要： 五子棋游戏是一历史悠久，对抗性强，技巧性高的棋类游戏。本文用VC 设计了五子棋游戏。并就以下问题进行了探讨： （1）棋子棋盘在程序中的表示； （2）如何通过鼠标点击落子； （3）如何判断输赢，在棋盘的—，|，/，\，四个方向进行搜索，超过5子以上连成一线则认为赢了。 （4）如何实现梅棋功能。 （5）如何保存并读入棋谱； （6）如何让电脑拥有人类的智慧； （7）编写软件代码应遵守的编写规范，成对编码原则和代码的注释; （8）其它未详尽处，请参看源代码。 二、关键字： 棋盘数组 搜索算法 人工智能 活 半活 双活三 三、程序主要类结构图 CfiveStoneApp 四、需求分析： 五子棋历史源远流长，发展形势喜人，以下在网络上一篇有关五子棋历史发展的报道： 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。?五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。? 五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。古代的五子棋的棋具与围棋相同，纵横各十七道。五子棋大约随围棋一起在我国南北朝时先后传入朝鲜、日本等地。据日本史料文献介绍，中国古代的五子棋是经由高丽(朝鲜)，于1688年至1704年的日本元禄时代传到日本的。到日本明治32年(公元1899年)，经过公开征名，“连珠”这一名称才被正式确定下来，取意于“日月如合壁，五星如连珠”。从此，连珠活动经过了不断的改良，主要是规则的变化(即对执黑棋一方的限制)，例如，1899年规定，禁止黑白双方走“双三”；1903年规定，只禁止黑方走“双三”；1912年规定，黑方被迫走“双三”亦算输；1916年规定，黑方不许走“长连”；1918年规定，黑方不许走“四、三、三”；1931年规定，黑方不许走“双四”，并规定将19×19的围棋盘改为15×15的连珠专用棋盘。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋。? 目前，职业连珠已迅速在国际上发展起来。1988年8月8日，国际连珠联盟(RIF)由日本、俄罗斯、瑞典、亚美尼亚、阿塞拜疆、爱沙尼亚、法国、拉脱维亚、白俄罗斯等9个成员国在瑞典宣告创立，我国于1996年正式加入国际连珠联盟，现在全世界已有47个国家和地区成为国际连珠联盟的正式会员。职业连珠的世界锦标赛从1989年起每两年举办一次，现已举办了六届，第三、五、六届的冠军是爱沙尼亚人，其余三届的冠军都是日本人。我国最好成绩是团体第七，个人张进宇第9名。就水平而言，目前以俄罗斯、日本、瑞典最强，其中日本研究也最深，我国只处于中等水平。日本拥有自己的五子棋职业棋手，并且对连珠技术的研究也相当普遍和全面。日本每年举行连珠名人战。? 五子棋的根在中国，有着广泛的群众基础。但与世界先进的五子棋技术相比，我们的棋艺水平还很低，所以我们要推广五子棋，宣传五子棋，争取在较短的时间内赶上和超过世界五子棋坛的先进水平。1990年，由那威和十几名五子棋爱好者，共同发起并成立了中国第一个现代职业五子棋的民间组织----京都五子棋队，现已发展成为拥有百余名选手的北京京都五子棋队。日本连珠联盟曾多次派代表团访问中国，与中国广大爱好者进行交流和友谊比赛，瑞典连珠联盟也于1995年派代表团访问了中国，京都五子棋队曾两次选派选手代表中国参加世界杯比赛，取得此成绩反映了我国五子棋水平在世界上所处的位置，同时也显示了我国在此项运动中的发展潜力。1997年5月北京成功地举办了第一届“康柏杯” //Java编程：五子棋游戏源代码 import java.awt.*; import java.awt.event.*; import java.applet.*; import javax.swing.*; import java.io.PrintStream; import javax.swing.JComponent; import javax.swing.JPanel; /* *main方法创建了ChessFrame类的一个实例对象（cf）， *并启动屏幕显示显示该实例对象。 **/ public class FiveChessAppletDemo { public static void main(String args[]){ ChessFrame cf = new ChessFrame(); cf.show(); } } /* *类ChessFrame主要功能是创建五子棋游戏主窗体和菜单**/ class ChessFrame extends JFrame implements ActionListener { private String[] strsize={"20x15","30x20","40x30"}; private String[] strmode={"人机对弈","人人对弈"}; public static boolean iscomputer=true,checkcomputer=true; private int width,height; private ChessModel cm; private MainPanel mp; //构造五子棋游戏的主窗体 public ChessFrame() { this.setTitle("五子棋游戏"); cm=new ChessModel(1); mp=new MainPanel(cm); Container con=this.getContentPane(); con.add(mp,"Center"); this.setResizable(false); this.addWindowListener(new ChessWindowEvent()); MapSize(20,15); JMenuBar mbar = new JMenuBar(); this.setJMenuBar(mbar); JMenu gameMenu = new JMenu("游戏"); #include 基于JAVA的五子棋游戏系统设计与实 现 基于JAVA的五子棋游戏系统设计与实现专业电子信息工程 学生董永杰 指导教师曾玉 摘要 当前，随着计算机网络的的发展，以计算机技术和网络技术为核心的现代网络技术已经在现实生活和生产中得到了广泛的使用，已经成为多数人群的休闲方式，也为多数人所喜好。当然，为了满足没有网络同样能娱乐的要求，许多小游戏做成了单机和网络的双功能。 本软件使用JAVA语户端之间的连接，利用多线程技术言实现，经过对图形界面，绘图，布局管理器等去构造出游戏的单机功能，在此基础上，利用SCOKET的知识，建立起服务器与客来处理服务器端与客户端之间的数据传输，通信问题，使得客户端和服务器端之间能够同步的进行处理。 经过对软件的编写，更深入的理解了面向对象的概念，也体会到利用面向对象语言处理一些问题的优势。同时也加深了对多线程，流套接字等高级技术的理解。 关键词：多线程；流套接字；数据传输；同步。 ABSTRACT At present, With the rapid development of computer network. Taking computer technology and the network technology as the core, modern network technology is already used in the real life and the production and already became the leisure mode of the most people. And most people like them. Of course, it’s a pity that there still have some clients lacking of network because of various causes. In order to satisfy the above clients’ requirements. A large number of games ,usually nam ed as “small games” by players, are designed for involving two kinds of different function. The former game is often played by these players whose computers never connect with the network. It’s called for stand-alone version games. Just as its name implies, the later is named as online version games This software implemented with JAVA language, and according to the understanding of SCOKET ,GUI and paint image ichnology. Established in these foundation , the server co ects with the multi- client, and transmission the information between many clients using the multi-thread proceeding technology. it is very convenient for both client and server to do the synchronous processing. Through to the software compilation, deepen understanding and grasp to the technology above understanding and holding. 分类号： U D C：D10621-408-(2007)5738-0 密级：公开编号：21 成都信息工程学院 学位论文 基于Java的五子棋游戏的设计 论文作者姓名：赵小龙 申请学位类别：计算机科学与技术 申请学位类别：工学学士 指导教师姓名（职称）：吴春旺 论文提交日期：2007年06月10日 基于Java的五子棋游戏的设计 摘要 五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。 关键词：深度搜索；估值；电脑AI；五子棋；算法 Gobang Java-based games design Abstract As a sport, gobang is very popular in civil, in order to become familiar with gobang rules and techniques, and the study of simple artificial intelligence, I decide to use the Java to develope gobang games and complete the two functions including man-machine war and man-man war. Network Connection is Socket Programming for some applications, client and server interaction is definited by Class Message, which is a very good scalability, Client interface is responsible for the collection and maintenance of user input information, and error handling. Server users maintain online basic information and arbitrary two-time users of the chessboard of information, dynamic maintenance user list. During the man-machine players, it improves intelligence of the computer players through depth search and valuation module. Analyzes Module valuation of the precise elements, as well as a number of increased precision, and compares their search for nodes, which raises some computer AI programs on the basis of analysis, such as recursive algorithm, computer learning. Algorithm of procedures contribute to the understanding of the structure, logical thinking ability, In other areas of artificial intelligence has great references. . Key words:Search depth; Valuation; Computer AI; Gobang ; Algorithm 目录第一章：课程设计目的和要求 (2) 1.1数据结构课程设计的目的 (2) 1.2数据结构课程设计实现的要求 (2) 第二章：课程设计任务内容 (3) 2.1五子棋对弈系统 (3) 第三章：详细设计说明 (4) 3.1功能设计 (4) 3.2五子棋对弈系统流程图 (4) 3.3软件中实现各项功能的函数与程序代码 (5) 第四章：程序运行环境说明 (10) 4.1程序运行环境说明及出现的问题 (10) 4.2运行结果 (10) 第五章：课程设计心得与体会 (14) 附录 (15) 源程序： (16) 五子棋 第一章课程设计目的和要求 1.1数据结构课程设计的目的 进一步培养结构化程序设计的思想，加深对高级系统语言基本语言要素和控制结构的理解，针对数据结构中的重点和难点内容进 行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。 此课程设计着眼于知识的运用，把平常学的知识运用到课程实践中来，本身就是考察我们知识运用能力。要求熟悉运用一些编程软件，对我们所学的理论知识进一步的深化。 1.2数据结构课程设计实现的要求 使用C++语言编写一个基于控制台的简单程序，使学生掌握简单的程序设计技巧。同时设计一个简单的五子棋对弈系统，可以实现五子棋的基本功能，是一款娱乐用的小型程序。 第二章课程设计任务内容 2.1五子棋对弈系统 设计一个五子棋系统程序，实现对五子棋进行运行。 基本要求：五子棋是有两个人在一盘棋上进行对抗的竞技活动。在对局开始时，先由用户选择哪方开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围交叉点上落子，如此轮流落子，知道某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方程就算获胜。 此时算法结束，当有任何一方退时出，都可在算法中实现。 第三章详细设计说明 3.1功能设计 （1）由两个玩家分别下棋，当某一玩家五子相连，则赢。 基于JA V A的五子棋游戏系统设计与实现专业电子信息工程 学生董永杰 指导教师曾玉 摘要 目前，随着计算机网络的的发展，以计算机技术和网络技术为核心的现代网络技术已经在现实生活和生产中得到了广泛的使用，已经成为多数人群的休闲方式，也为多数人所喜好。当然，为了满足没有网络同样能娱乐的要求，许多小游戏做成了单机和网络的双功能。 本软件使用JAVA语户端之间的连接，利用多线程技术言实现，通过对图形界面，绘图，布局管理器等去构造出游戏的单机功能，在此基础上，利用SCOKET 的知识，建立起服务器与客来处理服务器端与客户端之间的数据传输，通信问题，使得客户端和服务器端之间能够同步的进行处理。 通过对软件的编写，更深入的理解了面向对象的概念，也体会到利用面向对象语言处理一些问题的优势。同时也加深了对多线程，流套接字等高级技术的理解。 关键词：多线程；流套接字；数据传输；同步。 ABSTRACT ABSTRACT At present, With the rapid development of computer network. Taking computer technology and the network technology as the core, modern network technology is already used in the real life and the production and already became the leisure mode of the most peo ple. And most people like them. Of course, it’s a pity that there still have some clients lacking of network because of various causes. In order to satisfy the above clients’ requirements. A large number of games ,usually named as “small games” by players, are designed for involving two kinds of different function. The former game is often played by these players whose computers never connect with the network. It’s called for stand-alone version games. Just as its name implies, the later is named as online version games This software implemented with JAVA language, and according to the understanding of SCOKET ,GUI and paint image ichnology. Established in these foundation , the server co ects with the multi- client, and transmission the information between many clients using the multi-thread proceeding technology. it is very convenient for both client and server to do the synchronous processing. Through to the software compilation, deepen understanding and grasp to the technology above understanding and holding. Key Words: multiple thread, Socket, transmission-data, synchronism. 五子棋游戏代码（Java语言） import java.awt.*; import java.awt.event.*; import javax.swing.*; class mypanel extends Panel implements MouseListener { int chess[][] = new int[11][11]; boolean Is_Black_True; mypanel() { Is_Black_True=true; for(int i=0;i<11;i++) { for(int j=0;j<11;j++) { chess[i][j] = 0; } } addMouseListener(this); setBackground(Color.RED); setBounds(0, 0, 360, 360); setVisible(true); } public void mousePressed(MouseEvent e) { int x = e.getX(); int y = e.getY(); if(x < 25 || x > 330 + 25 ||y < 25 || y > 330+25) {return;} if(chess[x/30-1][y/30-1] != 0) {return;} if(Is_Black_True==true) { chess[x/30-1][y/30-1] = 1; Is_Black_True=false; repaint(); Justisewiner(); return; } if(Is_Black_True==false) { chess[x/30-1][y/30-1]=2; Is_Black_True=true; repaint(); Justisewiner(); return; } } void Drawline(Graphics g) { for(int i=30;i<=330;i+=30) { for(int j = 30;j <= 330; j+= 30) { g.setColor(Color.GREEN); g.drawLine(i, j, i, 330); } } for(int j = 30;j <= 330;j+=30) { g.setColor(Color.GREEN); g.drawLine(30, j, 330, j); } } void Drawchess(Graphics g) { for(int i=0;i < 11;i++) { for(int j = 0;j < 11;j++) { if(chess[i][j] == 1) { g.setColor(Color.BLACK); g.fillOval((i+1)*30-8, (j+1)*30-8, 16, 16); } if(chess[i][j]==2) { g.setColor(Color.WHITE); g.fillOval((i+1)*30-8, (j + 1) * 30-8, 16, 16); } Python 大作业——五子棋游戏 姓名：学号： 姓名：学号： 一游戏介绍： 我们设计的是五子棋游戏，支持两人一个鼠标对下，黑方用左键单击，白方用右键单击，谁先下均可，落子无悔，下过的棋子对方点击后不会变色，程序可自行判断输赢并在五子连珠时弹出结果对话框，游戏双方需遵守不在空地点击和一次下一子的规则。 二游戏代码设计： 代码均为原创，没有借鉴和抄袭，首先是用户GUI界面设计，点击start进入游戏界面，点击quit则退出程序，为了方便判断和记录，我们按从左到右，从上到下的顺序给15x15=225颗棋子编号225，左键绑定函数callback1,点击后可算出它位于哪颗棋子上再画出来黑子，并把对应编号计入record这个列表，之后进入判断函数。右键绑定函数callback2，点击后画出白子，对应编号计入recor这个列表，之后进入判断函数，其中总列表rec的作用是使棋子不被下第二遍。 三作业感想 这个游戏虽然很小但是可以供室友们晚上娱乐之用，我们倾注了很多心血，之前采用模块化编程失败了很多次，有事件响应问题，参数传递问题，到第七个程序才成功，感谢张同珍老师指点了很多， 我们学会了使用类，受益匪浅，对Python产生了浓厚的兴趣。四过程截图 五、实验代码 from Tkinter import * from tkMessageBox import * class Game: def __init__(self): self.A=[] self.B=[] self.record=set() self.recor=set() self.rec=self.record|self.recor self.root=Tk() self.root.geometry("180x250") self.root.title("Wu Zi Qi Game") self.r=Canvas(self.root,width=180,height=210,bg="purple") pic=PhotoImage(file="beijing.gif") self.r.create_image(90,100,image=pic) self.r.place(x=0,y=15) Label(self.root,text="***Wu Zi Qi Game***",fg="red").place(x=20,y=0) Button(self.root,text="start",command=self.start).place(x=30,y=230) Button(self.root,text="quit ",command=self.root.destroy).place(x=100,y=230) self.r.mainloop() def start(self): self.root.destroy() self.top=Tk() self.top.title("Game Start") self.c=Canvas(self.top,width=480,height=480,bg="white") self.c.pack() self.c.create_rectangle(25,25,455,455,fill="gray") for i in range(30,451,30): for j in range(30,451,30): self.c.create_oval(i-2,j-2,i+2,j+2,fill="blue") for i in range(1,16): self.c.create_line(30,30*i,450,30*i) self.c.create_line(30*i,30,30*i,450) self.c.create_oval(234,234,246,246,fill="black") self.c.create_oval(115,115,125,125,fill="black") self.c.create_oval(355,115,365,125,fill="black") self.c.create_oval(115,355,125,365,fill="black") self.c.create_oval(355,355,365,365,fill="black") self.c.bind(" 五子棋游戏总体设 计与实现 4.系统总体设计与实现 4.1 总体设计分析 总体设计是软件开发过程中的另一个重要阶段，在这一阶段中将根据需求分析中提出的逻辑模型，科学合理地进行物理模型的设计。这个阶段的主要目标是将反映用户信息需求的逻辑方案转换成物理方案，并为下一阶段提供必要的技术资料。 4.1.1 总体设计原则 (1)整体性：软件是作为统一整体而存在的。因此，在总体设计中要从整个软件的角度进行考虑。 (2)灵活性：为保持软件长久的生命力，要求该手机游戏软件具有很强的环境适应性。为此，游戏软件应具有较好的开放性和结构的可变性。 (3)可靠性：可靠性是指软件抵御外界干扰的能力及受外界干扰时的恢复能力。 (4)经济性：经济性是指在满足游戏软件需求的前提下，尽可能地减小游戏软件的开销。 4.1.2 软件模块总体设计 软件中各模块之间的关系一般利用层次图来表示。它是一种一系列多层次的用树形结构的矩形框描绘数据的层次结构框图。 一个单独的矩形框作为树形结构的顶层，各个数据的子集由下面的各层矩形框代表，最底层的各个矩形框代表组成这个数据的实际数据元素（不能再分割的元素），它代表完整的数据结构。这模式非常适合于需求分析阶段的需要，层次方框图对数据结构描绘随着结构精细化也越来越详细。重复细化沿着图中每条路径，从对顶层信息的分类开始，直到确定了数据结构的全部细节为止。 图4-1 游戏功能结构 本研究中将游戏软件分为三大模块，如图4-1所示，包括：游戏选项、游戏设置和帮助。按照在调研中搜集的资料对每个模块的功能进行编排制作。依据上述功能的分析，本研究中，将游 戏软件在三大模块的基础上又对每一大模块又分为几个子模块：游戏选项包括六个模块：开始游戏、重新游戏、悔棋、认输、背景音乐和退出游戏。 游戏设置包括三个模块：先后手设置、棋盘底纹颜色设置和棋盘大小设置。 帮助包括两个模块：游戏帮助和关于。 4.2 游戏设计 4.2.1 游戏前的准备 本游戏在开发之前需要做一些前期准备工作，特别是对于精通五子棋游戏的Java 游戏开发者来说。一般情况下，一款运用起来比较熟练地J2ME 开发工具是必不可少的。本游戏使用的是J2ME的简化开发工具Sun Java (TM) Wireless Toolkit 2.5.2 for CLDC，她需先将Java虚拟机安装调试好之后才能使用。WTK 2.5.2 不带有文本编辑功能，因此需要另寻搭配使用。本游戏采用Ultra Edit 进行编辑。本游戏需要几张后缀名为.png格式的卡通图，除了一张用作五子棋游戏的 Logo 外，其余的都将在游戏中使用。4.2.2 游戏界面和事件驱动设计 游戏的界面设计采取传统游戏界面风格，如图4-2所示。游戏设计中采用传统界面游戏风格，首先启动游戏，然后进入游戏开始界面，界面中放置“设置”、“开局”、“帮助”、“关 第1课五子棋入门（1）一、教学目标： 1、掌握五子棋的简易规则； 2、了解五子棋的发展概况； 3、掌握五子棋单一棋形的形态。 二、教学重点：五子棋单一棋形的形态；三、教学难点： 五子棋单一棋形的形态；四、教学课时：1课时； 五、教学准备：棋具，五子棋发展的发展概况；六、教学过程： 1.点名，并安排座位；（10分钟） 2.自我介绍，简介五子棋的简易规则及发展概况；（5分钟） 3.讲解五子棋单一棋形的形态（15-20分钟） 1）导入： 五子棋，非常简单，直线连成五个子就赢了！如下图： 五个子自然是来自于四个，所以要先形成活四！如下图： 如图，所谓活四，即你现在执白无论防在这四个子的哪一头，黑方都可以下一步在另一头连成五个！ 如此可见，活四的时候已经无法防守，而活四，显然也是从三个子而来，所以如果要想形成活四，必须先有活三！ 上图，这里黑棋在两边任意一边只要再落一子即可形成活四！ 上图：这个是跳活三，黑棋在中间落一子即可形成活四！ 由此看到，活三如果不理会，下一步即可形成活四胜，所以活三的时候另一方需要阻拦进行防守！ 而活三自然也是由二个子形成，即活二！ 上图：这３个活二都可以形成活三，下节将详细论述！现在请建立概念： 五子棋：连成五个子之前必形成活四。 活四：能够必定连五的四活三：能够形成活四的三 活二：能够形成活三的二 2）二的分类：活二的形式：根据上节，我们认识到如果要想赢棋，活二是个基本元 素！现在详细介绍一下活二！ ①、活二：即可以形成活三的二！有三种形式：连活二 此种活二可以选择形成两种活三中的任意一种！如下图 其中连活二在形成活三时可选择的点，如下图：（字母标注） 跳活二 /************************************* ** 程序名称：五子棋 ** ** 编译环境：vs2012 ** ** 编辑作者：往事随风<1034882113> ** ** 最后修改：2013-07-25 ** ** 项目类型：win32控制台程序 ** **************************************/ #include 五子棋游戏 项目设计报告 报告人：_ 学号： z 日期：2016年5月25日 摘要 (3) 一、....................................................... 系统功能简述. (4) （一）.......................................... 系统功能4 （二）.......................................... 开发环境4 （三）............................................... 实用价值 4. 二、................................................ 界面设计 5. （一）............................................... 界面操作 5. （二）...................................... 界面设计方案6 三、.............................................. 收获与体会 13 四、................................................ 参考文献 14 摘要 随着经济的发展，社会竞争的激烈，现在社会进入了竞争的时代。上班族为了完成公司业务，每天超负荷的工作；学生为了不落后他人每天早起晚睡不断地学习,压力巨大。所以为了缓解大家的压力，使大家在工作、学习之余娱乐一下，活跃大脑，提高工作、学习效率，因此益智性游戏越来越受人们的关注，五子棋作为益智类游戏之一，倍受人们的喜爱，所以对于五子棋的开发也有了很多关注。 本文主要讲的是利用VC++6.0 软件开发一个界面简洁、直观、实用性比较高的AI 功能的五子棋游戏，游戏程序实现人机对弈，在对弈过程中当用户和电脑比赛时电脑利用搜索算法计算出落子的最佳位置，是先人机对弈，而且程序能够完成具有重新开始游戏、判断胜负、判断落子等功能。 关键词:人工智能，自动处理，人机博弈，五子棋 课程设计-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 任务分工 组长：赵哲武 负责小组程序的输入和创新部分，分配任务，使工作衔接有序，以五子棋游戏设计方案
Java五子棋游戏源代码(人机对战)
五子棋源代码(C++),完美版
基于JAVA的五子棋游戏系统设计与实现
基于Java五子棋游戏的设计源代码及全套资料
五子棋c课程设计
基于JAVA的五子棋游戏系统设计与实现
五子棋游戏代码(Java语言)
Python-大作业之五子棋游戏(附代码)
五子棋游戏总体设计与实现
(完整word版)五子棋教学设计
五子棋程序代码
五子棋游戏设计报告
课程设计-c语言设计-五子棋游戏 0528