《《五子棋》游戏设计方案.doc》由会员分享，可在线阅读，更多相关《《五子棋》游戏设计方案.doc（21页珍藏版）》请在金锄头文库上搜索。
1、目 录 一、摘要：. 1二、关键字：. 1三、程序主流程图. 2四、需求分析：. 3五、关键部分设计算法及实现：. 4六、文件清单：. 9七、使用说明：. 9八、参考书目：. 10九、附录：（源代码清单）. 11 五子棋程序一、 摘要： 五子棋游戏是一历史悠久，对抗性强，技巧性高的棋类游戏。本文用VC 6.0设计了五子棋游戏。并就以下问题进行了探讨：（1） 棋子棋盘在程序中的表示；（2） 如何通过鼠标点击落子；（3） 如何判断输赢，在棋盘的，|，/，四个方向进行搜索，超过5子以上连成一线则认为赢了。（4） 如何实现梅棋功能。（5） 如何保存并读入棋谱；（6） 如何让电脑拥有人类的智慧；（7）
2、编写软件代码应遵守的编写规范，成对编码原则和代码的注释;（8） 其它未详尽处，请参看源代码。 二、关键字：棋盘数组搜索算法人工智能活半活双活三 三、程序主要类结构图 CfiveStoneApp 四、需求分析：五子棋历史源远流长，发展形势喜人，以下在网络上一篇有关五子棋历史发展的报道： 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。?五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养
3、性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。? 五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。古代的五子棋的棋具与围棋相同，纵横各十七道。五子棋大约随围棋一起在我国南北朝时先后传入朝鲜、日本等地。据日
4、本史料文献介绍，中国古代的五子棋是经由高丽(朝鲜)，于1688年至1704年的日本元禄时代传到日本的。到日本明治32年(公元1899年)，经过公开征名，“连珠”这一名称才被正式确定下来，取意于“日月如合壁，五星如连珠”。从此，连珠活动经过了不断的改良，主要是规则的变化(即对执黑棋一方的限制)，例如，1899年规定，禁止黑白双方走“双三”；1903年规定，只禁止黑方走“双三”；1912年规定，黑方被迫走“双三”亦算输；1916年规定，黑方不许走“长连”；1918年规定，黑方不许走“四、三、三”；1931年规定，黑方不许走“双四”，并规定将1919的围棋盘改为1515的连珠专用棋盘。本世纪初五子棋
5、传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋。? 目前，职业连珠已迅速在国际上发展起来。1988年8月8日，国际连珠联盟(RIF)由日本、俄罗斯、瑞典、亚美尼亚、阿塞拜疆、爱沙尼亚、法国、拉脱维亚、白俄罗斯等9个成员国在瑞典宣告创立，我国于1996年正式加入国际连珠联盟，现在全世界已有47个国家和地区成为国际连珠联盟的正式会员。职业连珠的世界锦标赛从1989年起每两年举办一次，现已举办了六届，第三、五、六届的冠军是爱沙尼亚人，其余三届的冠军都是日本人。我国最好成绩是团体第七，个人张进宇第9名。就水平而言
6、，目前以俄罗斯、日本、瑞典最强，其中日本研究也最深，我国只处于中等水平。日本拥有自己的五子棋职业棋手，并且对连珠技术的研究也相当普遍和全面。日本每年举行连珠名人战。? 五子棋的根在中国，有着广泛的群众基础。但与世界先进的五子棋技术相比，我们的棋艺水平还很低，所以我们要推广五子棋，宣传五子棋，争取在较短的时间内赶上和超过世界五子棋坛的先进水平。1990年，由那威和十几名五子棋爱好者，共同发起并成立了中国第一个现代职业五子棋的民间组织-京都五子棋队，现已发展成为拥有百余名选手的北京京都五子棋队。日本连珠联盟曾多次派代表团访问中国，与中国广大爱好者进行交流和友谊比赛，瑞典连珠联盟也于1995年派代表
7、团访问了中国，京都五子棋队曾两次选派选手代表中国参加世界杯比赛，取得此成绩反映了我国五子棋水平在世界上所处的位置，同时也显示了我国在此项运动中的发展潜力。1997年5月北京成功地举办了第一届“康柏杯”国际五子棋名人邀请赛，引起了国际棋联的极大重视，并在第四十四届棋联会议上提出：“中国作为五子棋的发源国，不仅回到了国际大家庭中来，更重要的是对五子棋在下个世纪的发展起到了世界性的推动作用，并将为国际连珠棋成为奥运项目做出贡献。”? 随着1996年中央电视台(CCTV-5)黑白世界五子棋讲座的开播和中国五子棋网上比赛(http:/ 一位哲人说过：“中国人的智慧火种，往往使外国人得以燎原，反过来，燎原
8、的火焰必将照亮火种的源头。” 如上文所述，五子棋既简单易学，又有其内涵和深度；集娱乐性和对抗性为一体，是一款为老、少、中各年龄阶段的人所喜欢的棋类游戏。五、关键部分设计算法及实现：系统地将五子棋程序完成，是有一定难度的。现将其关键部分的实现过程描述如下：1、 如何表示棋盘棋子。五子棋棋盘由15*15横竖线交叉绘制而成，落子点在横竖的交叉点上。采用15*15的二维数组表示棋盘，每个数组元素表示一个交叉点，用数组的值表示棋子：以0表示未落子；以1表示黑子；以2表示白子。 注：在程序中棋盘数组在FIVE.H中定义，是一全局数组；long FiveChess1515;在主程序FIVE.C中初始化：fo
9、r(int I=0;I15;I+) for(int j=0;j15;j+) FiveChessIj=0; 刚开始时棋盘中未落一子，故全部交叉点为0。 2、 如何用鼠标落子。算法：当程序在棋盘上点击一次后，捕获这个鼠标点击位置，如果这个点的位置在棋盘在棋盘范围内，则认可这一鼠标点击，否则，则认为这次鼠标点击无效。若鼠标点击在棋盘范围之内，则还要进一步判断， 在这个位置是否已经落下了子，如果是也认为此次点击无效，如不是，则在棋盘数组填写相应的数据（或1或2），并相应的位置画出一个棋子。具体实现：当用户在程序窗口点击一次鼠标后，松开后，进入窗口过程的消息分支WM_LBUTTONUP；在这个消息中的参数lParam中带有鼠标点击松开时的位置（x坐标，y纵坐标），放到一个用POINT定义的结构中：POINT pp;pp.x=LOWORD(lParam); /x 纵坐标pp.y=LOWORD(lParam);/y 纵坐标 接下来判定点击坐标是否超出棋盘范围，在程序中，棋盘范围在窗口的（30，30，402，402）这个矩形范围中。故用下面语句判断是否越位。If(pp.x30|pp.y402|pp.y402) break;/超出范围而退出，等待下一次按键落子。 下一步：POINT ArrayPp=PositionToPosition(pp);把刚才棋盘范围内的有效点击屏幕
