基于VC的五子棋游戏软件的设计与开发.docVIP

中国矿业大学 应用系统开发实践 设计题目: 基于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.引 言 目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。博弈为人工智能提供了一个极好的试验场所，人工智能中的许多概念和方法都是从博弈程序中提炼出来的，人工智能中大多以下棋为例来研究博弈规律。本文以五子棋为入口，设计了一个五子棋人机对弈系统，以实现人和计算机的博弈，最终的目的是为了建立一个有具体规则的五子棋平台。目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。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）三三：一子落下形成了两个活三的棋形；