资源预览内容
第1页 / 共21页
第2页 / 共21页
第3页 / 共21页
第4页 / 共21页
第5页 / 共21页
第6页 / 共21页
第7页 / 共21页
第8页 / 共21页
第9页 / 共21页
第10页 / 共21页
亲,该文档总共21页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
目 录一、摘要:. 1二、关键字:. 1三、程序主流程图. 2四、需求分析:. 3五、关键部分设计算法及实现:. 4六、文件清单:. 9七、使用说明:. 9八、参考书目:. 10九、附录:(源代码清单). 11五子棋程序一、 摘要: 五子棋游戏是一历史悠久,对抗性强,技巧性高的棋类游戏。本文用 VC 6.0 设计了五子棋游戏。并就以下问题进行了探讨:(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 年规定,黑方不许走“双四” ,并规定将 1919 的围棋盘改为 1515 的连珠专用棋盘。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化,使五子棋这一简单的游戏复杂化、规范化,而最终成为今天的职业连珠五子棋,同时也成为一种国际比赛棋。? 目前,职业连珠已迅速在国际上发展起来。1988 年 8 月 8 日,国际连珠联盟(RIF)由日本、俄罗斯、瑞典、亚美尼亚、阿塞拜疆、爱沙尼亚、法国、拉脱维亚、白俄罗斯等 9 个成员国在瑞典宣告创立,我国于 1996 年正式加入国际连珠联盟,现在全世界已有 47 个国家和地区成为国际连珠联盟的正式会员。职业连珠的世界锦标赛从 1989 年起每两年举办一次,现已举办了六届,第三、五、六届的冠军是爱沙尼亚人,其余三届的冠军都是日本人。我国最好成绩是团体第七,个人张进宇第 9 名。就水平而言,目前以俄罗斯、日本、瑞典最强,其中日本研究也最深,我国只处于中等水平。日本拥有自己的五子棋职业棋手,并且对连珠技术的研究也相当普遍和全面。日本每年举行连珠名人战。? 五子棋的根在中国,有着广泛的群众基础。但与世界先进的五子棋技术相比,我们的棋艺水平还很低,所以我们要推广五子棋,宣传五子棋,争取在较短的时间内赶上和超过世界五子棋坛的先进水平。1990 年,由那威和十几名五子棋爱好者,共同发起并成立了中国第一个现代职业五子棋的民间组织-京都五子棋队,现已发展成为拥有百余名选手的北京京都五子棋队。日本连珠联盟曾多次派代表团访问中国,与中国广大爱好者进行交流和友谊比赛,瑞典连珠联盟也于 1995 年派代表团访问了中国,京都五子棋队曾两次选派选手代表中国参加世界杯比赛,取得此成绩反映了我国五子棋水平在世界上所处的位置,同时也显示了我国在此项运动中的发展潜力。1997 年 5 月北京成功地举办了第一届“康柏杯”国际五子棋名人邀请赛,引起了国际棋联的极大重视,并在第四十四届棋联会议上提出:“中国作为五子棋的发源国,不仅回到了国际大家庭中来,更重要的是对五子棋在下个世纪的发展起到了世界性的推动作用,并将为国际连珠棋成为奥运项目做出贡献。 ”? 随着 1996 年中央电视台(CCTV-5)黑白世界五子棋讲座的开播和中国五子棋网上比赛(http:/games.chinaroad.cn.net/wuziqi/)的开通,将世界连珠五子棋运动的最新状况及时展现在眼前,为五子棋爱好者提供了尽情参与的机会,这无疑对国内的普及、发展起到了推动的作用。北京连珠五子棋体育文化交流中心已拥有了 22 位国际段位棋手,他们肩负着新的历史使命,不断为中国五子棋爱好者提供立足国内、面向世界、一展才华的机会。我国于1998 年 8 月成功地举办了第二届世界杯青少年锦标赛,1999 年 7 月在北京举办了第六届世界杯冠军赛,2000 年将举办第三届世界杯团体赛。在北京的带动下,全国其他地区也先后成立了五子棋组织。河北廊坊地区成立了廊坊五子棋协会;天津市成立了由天津市体委领导的天津市五子棋工作委员会;上海、云南、杭州等地也都成立了五子棋的组织。五子棋的发展在中国出现方兴未艾之势。? 一位哲人说过:“中国人的智慧火种,往往使外国人得以燎原,反过来,燎原的火焰必将照亮火种的源头。 ” 如上文所述,五子棋既简单易学,又有其内涵和深度;集娱乐性和对抗性为一体,是一款为老、少、中各年龄阶段的人所喜欢的棋类游戏。五、关键部分设计算法及实现:系统地将五子棋程序完成,是有一定难度的。现将其关键部分的实现过程描述如下:1、 如何表示棋盘棋子。五子棋棋盘由 15*15 横竖线交叉绘制而成,落子点在横竖的交叉点上。采用 15*15 的二维数组表示棋盘,每个数组元素表示一个交叉点,用数组的值表示棋子:以 0 表示未落子;以 1 表示黑子;以 2 表示白子。注:在程序中棋盘数组在 FIVE.H 中定义,是一全局数组;long FiveChess1515;在主程序 FIVE.C 中初始化:for(int I=0;I2、 如何用鼠标落子。算法:当程序在棋盘上点击一次后,捕获这个鼠标点击位置,如果这个点的位置在棋盘在棋盘范围内,则认可这一鼠标点击,否则,则认为这次鼠标点击无效。若鼠标点击在棋盘范围之内,则还要进一步判断, 在这个位置是否已经落下了子,如果是也认为此次点击无效,如不是,则在棋盘数组填写相应的数据(或 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.x402|pp.y402) break;/超出范围而退出,等待下一次按键落子。下一步:POINT ArrayPp=PositionToPosition(pp);把刚才棋盘范围内的有效点击屏幕坐标转为棋盘数组坐标,0 1 2 3 4 5 6 7 8 9 10 11 12 13 1450,50 400,400例:100,100 转化成棋盘数组为 1,1再对刚才 ArrayPp 所表示的棋盘位置进行判断是否有子;if(FiveChessArrayPp.x ArrayPp.y!=0)break;/退出,等待下一次按键如无子,则在相应的棋盘数组中填写数据:FiveChessArrayPp.x ArrayPp.y=1;或FiveChessArrayPp.x ArrayPp.y=2;并在相应的位置画好棋子;hdc1=GetDC(hWnd); hMemDc1=CreateCompatibleDC(hdc1);SelectObject(hMemDc1,hBlack); /黑子SelectObject(hMemDc1,hWhite);/白子BitBlt(hdc1,pp.x,pp.y,24,24,hMemDc1,0,0,SRCCOPY);DeleteDC(hMemDc1);ReleaseDC(hWnd,hdc1);3、 如何判输赢;算法:每下一子则在、四个方向搜索一次,如果有五颗或五颗同一色棋子在同一线上,则判该方胜。搜索算法如下:置开始点和终止点坐标 POINT start,end;都初始化为该点位置;while(start 上面一个位置不为空或异色子 ) start=上面的位置坐标;while(end 下面一个位置不为空或异色子) start=下面的位置坐标;注: 左面为上面,右面为下面; | 上面为上面,下面为下面;/ 上面为上面,下面为下面; 上面为上面,下面为下面;如果 end 与 start 之间位置大于等于 5,则认为该方赢。具体实现:见 KERNEL.H 中 SEARCH()函数,则函数返回 50,则表示赢了。4、 如何实现悔棋功能和撤消悔棋功能:悔棋一步算法:首先设置好一全局数组,每下一步棋把相应的位置记录在该数组中,悔棋时只需要把该数组最后一次记录的位置所对应的棋盘数组中的值置为 0,然后再根据棋盘数组中的数组,重复绘制一次棋盘棋子即可。撤消悔棋算法:同样定义一个全局数组,上面悔棋过程中每悔一步,把悔棋的位置记到该数组,撤消悔棋只需要把最后一次记录的撤消悔棋数组所对应的棋盘数组置为 1 或 2 即可。具体实现:见 FIVE.H 中 MAINWNDPROC()中的IDM_OPERATE_PREVIOR:分支(悔棋一步)IDM_OPERATE_BACK:分支(撤消悔棋)5、 如何保存并读入棋谱。算法:保存棋谱:由于棋子的所有信息都保存在棋盘数组中,所以只需要把棋盘数组中内容存储进文件即可。读入棋谱:与前面相反,把文件
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号