中国矿业大学
应用系统开发实践
设计题目:基于VC的五子棋游戏软件的设计与开发指导教师:
学生:
专业: 计算机科学与技术09-1班
2012年 5月
目录
1 引言 (2)
2 系统需求分析 (2)
2.1系统需求 (2)
2.2功能需求 (2)
2.3系统运行环境 (2)
3 五子棋算法分析 (3)
3.1五子棋的发展 (3)
3.2五子棋的规则 (3)
3.3具体算法分析 (4)
3.3.1 棋盘局势状态表示 (4)
3.3.2棋盘中下棋的顺序表示 (5)
3.3.3具体算法 (5)
4 系统流程 (7)
5 系统功能实现 (8)
5.1窗口设计 (9)
5.2棋盘设计 (9)
5.3按钮功能的实现 (10)
5.4胜负判断 (11)
6 系统测试与分析 (13)
7 结论 (17)
1.引言
目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发，了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。博弈为人工智能提供了一个极好的试验场所，人工智能中的许多概念和方法都是从博弈程序中提炼出来的，人工智能中大多以下棋为例来研究博弈规律。本文以五子棋为入口，设计了一个五子棋双人对战和人机对弈系统，以实现人和人，人和计算机的博弈，最终的目的是为了建立一个有具体规则的五子棋平台。
2.需求分析
目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发，了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。人机对弈程序的要点，至少应具备以下4个部分：(1) 状态表示：某种在机器中表示棋局的方法，能够让程序知道博弈的状态。(2) 走法产生：产生合法走法的规则，以使博弈公正地进行，并可判断对手是否乱走。(3)搜索技术：从所有合法的走法中选择最佳的走法技术。(4) 对弈界面。
2.1 系统需求
五子棋作为一款休闲益智游戏，它最大的优点在于游戏规则家喻户晓，简单，上手快，趣味性强，所以受广大用户青睐，在各大提供棋牌类游戏的平台都可以看到玩五子棋游戏的人很多。休闲益智游戏中等级并不是最重要的追求目标，通过对游戏规则的熟悉，能很快上手掌握其操作方式，也更适合男女老幼全家共同娱乐，花费时间简短，速战速决，在短时间内感受到游戏的乐趣，完全享受气氛轻松活跃的游戏过程。此种娱乐方式既不耽误时间也能轻松调剂娱乐，充分适合现代人们的娱乐需求。更主要的是开发了人的智力，成为年轻一代最流行的游戏，据统计，五子棋游戏的玩家中，学生占了接近三分之一的比例，对学生的智力健康成长起一定作用，正所谓休闲娱乐两不误。
2.2 功能需求
要求系统界面简洁，操作方便，把五子棋游戏规则中最基本的规则体现出来，比如“和棋”、“重新开局”等。五子棋还有一大特点就是速战速决，电脑应在很短时间内就应做出判断，并能提供一定的帮助，违反游戏规则的时候应立即指出。在正规五子棋比赛中，都设置了“禁手”这一规则。
2.3 系统运行环境
Win 9X/Win ME/Win NT/Win 2000/Win XP/Win 2003/
3 五子棋算法分析
3.1 五子棋的发展
五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。
五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。
五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。古代的五子棋的棋具与围棋相同，纵横各十七道。五子棋大约随围棋一起在我国南北朝时先后传入朝鲜、日本等地。据日本史料文献介绍，中国古代的五子棋是经由高丽（朝鲜），于1688年至1704年的日本元禄时代传到日本的。到日本明治32年（公元1899年），经过公开征名，“连珠”这一名称才被正式确定下来，取意于“日月如合壁，五星如连珠”。从此，连珠活动经过了不断的改良，主要是规则的变化（即对执黑棋一方的限制），例如，1899年规定，禁止黑白双方走“双三”；1903年规定，只禁止黑方走“双三”；1912年规定，黑方被迫走“双三”亦算输；1916年规定，黑方不许走“长连”；1918年规定，黑方不许走“四、三、三”；1931年规定，黑方不许走“双四”，并规定将19×19的围棋盘改为15×15的连珠专用棋盘。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋。
简单介绍一下文章中会遇到的一些关于五子棋最基本的术语
（1）先手：进攻的着法，也指对弈双方执黑棋先在棋盘上落子的一方；
（2）四三：指同时具备两个先手，其中一个四，另一个是活三；
（3）活三(包括连三和跳三)：①连三：紧紧相连的同色三子②跳三：中间间隔一子的活三；
（4）四四：一子落下同时形成两个“四”的棋形；
（5）三三：一子落下形成了两个活三的棋形；
（6）长连：相同颜色的连续六子或六子以上；
（7）禁手：对局中禁止使用的战术或被判为负的行棋手段；
（8）胜局：对局的一方获胜，称为“胜局”。包括：①一方首先在棋盘的直线或横线或斜线上形成连续的五子或五子以上（特指白方）。②对方表示认输。③对方超过比赛规定的时限。④当黑方禁手形成未能同时形成五连，白方立即指出禁手后，判定为白方胜局。⑤对方迟到超过容许时间。⑥对方严重犯规而被判负；
（9）和棋：不分胜负的对局或双方同意平局。
3.2 五子棋的规则
五子棋游戏的一个特点是先行的一方优势很大，因此在职业比赛中对黑方做了种种限制，以利公平竞争。五子棋的比赛规则如下：
