课程设计（论文）-基于vc++6.0的五子棋游戏设计.doc

PAGE PAGE ２ ? ?五子棋游戏设计 ? 题 目 基于vc++6.0的五子棋游戏设计 班 级 计科09-1 小组成员 _ 指导教师 ? ? 二零一一年十一月  目 录 摘要………………………………………………………………………………………Ⅰ Abstract……………………………………………………………………………………Ⅱ 概述………………………………………………………………………………11.1背景分析………………………………………………………………………11.2国内外现状……………………………………………………………………2 需求分析…………………………………………………………………………32.1 需求分析……………………………………………………………………32.2 性能需求……………………………………………………………………32.3 系统平台需求………………………………………………………………32.4数据流图及数据字典………………………………………………………4 总体设计…………………………………………………………………………53.1 系统流程图………………………………………………………………53.2系统分析……………………………………………………………………5 系统实现…………………………………………………………………………114.1界面实现……………………………………………………………………114.2智能计算实现………………………………………………………………12 系统维护………………………………………………………………………305.1 系统测试……………………………………………………………………305.2 系统维护……………………………………………………………………31 总结……………………………………………………………………………31 参考文献…………………………………………………………………………………33 致谢………………………………………………………………………………………34 第一章 概 述 当电脑进入我们的生活中，许多与相关学科都欣欣的向上发展。典型的有电子商务、电子邮件等。当然也有人智能了。人们在惊叹机器人高效的工作时，也会想起自己聪明的一面。人工智能也这方面也就深受我们喜爱。 1.1背景分析 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”，英译为“Ren-ju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且变化多端，非常富有趣味性和消遣性，因此为人民群众所喜闻乐见。 另一方面，人工智能也在最近几年发展迅速。人们不断的研究出机器人之类的，使它能胜任人们能做的一些复杂的事，或是一些人们不适宜做的事，如水下探测等。而随着人们工作的加大，运动的时间也越来越少，大部分呆在家里或是工作的地方。这样人们就通过上网、购物等之类的事来取代生活中的不足。当然也有一部分群体在玩游戏之类的了。而五子棋由于其经典、易学等。深受人们的喜爱。人们在玩的同时也增加了自己的智慧。 1．任务提出 开发者：九江学院信息科学与技术学院 用户类型：各类棋牌游戏爱好者 用户特点：玩者只要了解五子棋的几条规则，能用基本的windows xp操作就能玩此系统。 2．系统目标 系统目标是总体设计的根据，是系统具体实现的前提，本系统将达到以下目标： (1) 便于一般懂五子棋群体。 (2) 便于新手玩 1.2 国内外现状 国内外研究五子棋的算法不少。有递归法、二叉树等。当然我所讨论的是一般的算了法。 无论何种算法，其大体遵循两条原则：1.使规则更加自然流畅，更容易被人接受。2.使棋的内容更加丰富多彩。而对于五子棋来说，所面临的困境归根结底是来自于其最本质的特点，也是目前一切规则的共同之处：连五终局（注意是连五终局而不一定是连五获胜，因为连五一方有可能违反长连禁手而被判负）。这个特点产生的结果就是使很多着法绝对化，从而极大地缩减了棋局的变化空间。当别的棋类中的棋子在大多数时间里都可以在棋盘上自由驰骋时，五子棋的棋子却经常为了应付对方的冲四和活三而不得不疲于奔命。 计算机对不同棋类研究程度的对比很能说明问题；对中象和国象的研究也足可匹敌人类中的顶尖高手；而对五子棋则动辄是“地毯终结”，以摧腐拉朽之势把这片领域中的未知之处一个又一个无情碾碎。不可否认这也是很多人认为五子棋“简单低级”的一个重要原因。面对这样的窘境，有的人提出一种大胆的设想，认为既然“连