(五子棋游戏设计方案.doc

目 录 一、摘要：................................. 1 二、关键字：............................... 1 三、程序主流程图........................... 2 四、需求分析：............................. 3 五、关键部分设计算法及实现：................ 4 六、文件清单：............................. 9 七、使用说明：............................. 9 八、参考书目：............................. 10 九、附录：（源代码清单）..................... 11 五子棋程序 !--[if !supportLists]--一、 !--[endif]--摘要： 五子棋游戏是一历史悠久，对抗性强，技巧性高的棋类游戏。本文用VC 6.0设计了五子棋游戏。并就以下问题进行了探讨： !--[if !supportLists]--（1） !--[endif]--棋子棋盘在程序中的表示； !--[if !supportLists]--（2） !--[endif]--如何通过鼠标点击落子； !--[if !supportLists]--（3） !--[endif]--如何判断输赢，在棋盘的—，|，/，\，四个方向进行搜索，超过5子以上连成一线则认为赢了。 !--[if !supportLists]--（4） !--[endif]--如何实现梅棋功能。 !--[if !supportLists]--（5） !--[endif]--如何保存并读入棋谱； !--[if !supportLists]--（6） !--[endif]--如何让电脑拥有人类的智慧； !--[if !supportLists]--（7） !--[endif]--编写软件代码应遵守的编写规范，成对编码原则和代码的注释; !--[if !supportLists]--（8） !--[endif]--其它未详尽处，请参看源代码。 二、关键字： 棋盘数组 搜索算法 人工智能 活 半活 双活三 三、程序主要类结构图 !--[if !vml]-- !--[endif]--!--[if !mso]-- !--[endif]-- CfiveStoneApp !--[if !mso]-- !--[endif]--!--[if !mso !vml]-- !--[endif]--!--[if !vml]-- !--[endif]-- !--[if !vml]-- !--[endif]-- 四、需求分析： 五子棋历史源远流长，发展形势喜人，以下在网络上一篇有关五子棋历史发展的报道： 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。?五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。? 　　五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的