网络五子棋对战游戏的设计与实现(VC)

目 录第1章　绪 论11．1开发该游戏的意义11．2五子棋游戏程序的概述11．3开发环境及运行环境21.3.1　开发环境21.3.2　运行环境2第2章 五子棋程序设计相关知识简介32．1五子棋游戏的基本规则32．2 五子棋游戏中涉及的相关术语介绍32．3五子棋游戏中关于禁手的规定4第3章 系统需求分析63．1系统可行性分析63．2 系统设计的思想6第4章　系统设计与实现84.1　棋盘类84.2　游戏模式类94.3　棋盘类——CTable94.3.1　主要成员变量说明94.3.2　主要成员函数说明104.4　游戏模式类——CGame124.4.1　主要成员变量说明134.4.2　主要成员函数说明134.5　消息机制144.5.1　消息机制的架构154.5.2　各种消息说明154.6　主要算法194.6.1　判断胜负194.6.2　人机对弈算法224．7　几点补充说明28总 结29参考文献30致 谢312．2 五子棋游戏中涉及的相关术语介绍以下的前六个术语都是针对同一直线上的一色棋形而言。五连：连续的五个子，不管两头是否有对手的棋子阻挡。长连：一子落下形成六个子或六个子以上。一般来讲，活四指的是在下一步，棋形的两端都能形成五连的棋形；冲四则通常指的是在下一步只有一个位置可以形成五连。如图2.1所示，左上角棋形的两端（A点）都能形成五连，因此该棋形为活四。右上角水平，垂直，和左斜三条线上的棋形都只存在一个点（点B）在下一步能形成五连，因此角上的棋形包含三个冲四。三：也有两种三，“活三”和“眠三”，活三指的是在下一手能形成活四的棋形，而眠三指的是下一手（最多）形成冲四的棋形。图2.1左下角只要在点C下子即形成活四因此该棋形为活三；其中，下面的三又称作跳三。右下角在点D下子时形成冲四，因此为眠三，另外右斜方向上的棋形在一般的书籍中大都不称做眠三，但是按照这里的定义，该棋形只有在点E形成冲四，因此也称为眠三。这样统一处理可以为后面的实现带来方便。二：类似的有“活二”和“眠二”，活二即下一手能形成活三的棋形，眠二即下一手（最多）形成眠三的棋形。实际上，由于眠二的价值不大因此基本上不考虑这种棋形。单子：与周围的棋子不能构成上述任何一种棋形的棋子。三三：一手落下同时形成两个“活三”。四四：一手落下同时形成两个“四”。

think58好，好think58 [资料来源：http://THINK58.com]

[版权所有：http://think58.com]

预览图： think58.com [资料来源：www.THINK58.com]

think58.com

[资料来源：THINK58.com]