《五子棋人机对弈系统(vc)》由会员分享，可在线阅读，更多相关《五子棋人机对弈系统(vc)（37页珍藏版）》请在金锄头文库上搜索。
1、 毕 业 论 文 （ 设 计 ）题 目 五子棋人机对弈系统 英文题目 Five chess human-computer system院 系 信息科学与技术学院 专 业 计算机科学与技术 姓 名 魏才江 年 级 2006 级(A061228) 指导教师 周才学 二零一零年一月 摘 要人工智能是一门正在迅速发展的新兴的，综合性很强的边缘科学。它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。目前各发达国家都把人工智能作为重点列入本车的高科技发展计划当中，投入巨大的人力和物力。计算机人机对弈也是其中之一。作为人智能研究的
2、一个重要分支，计算机博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。五子棋人机对弈是计算机博弈中的一种。研究其计算机算法，可以让我们看到人工智能的初影，也有助于我们人脑的开发。五子棋是我国发明的，研究它可以让更多的外国人了解，有助于我国优秀文化的推广。关键词：人工智能，计算人机对弈，五子棋，算法 IAbstractArtificial intelligence is a rapidly developing new, integrated a strong Frontier Science. It is with bio-engi
3、neering, space technology has been listed as 21 in the world along with the three cutting-edge technology. Its central task is to study how to make the computer do that in the past to rely on human intelligence to do. AI is currently regarded as the focus of the developed countries included in this
4、cars high-tech development projects invested tremendous human and material resources. Man-machine chess computer is one of them. As a human study of an important branch of intelligence, the computer game to test the level of an important aspect of the manual. Its research in artificial intelligence
5、has resulted in many important methods and theories to produce a wide range of social impact and academic impact. Man-machine chess game Renju in one of the computer. To study the computer algorithm, we can see the beginning of artificial intelligence shadow, but also help us to human brain developm
6、ent. Backgammon invented in China, and the research it can allow more foreigners to understand and help to promote Chinas traditional culture. KeyWords ：Artificial intelligence , Man-machine chess computer , Man-machine chess,algorithm 目 录摘要Abstract第一章 概述11.1 背景分析11.2 国内外现状2第二章 需求分析32.1 需求分析32.2 性能需
7、求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.1背景分析五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠” ，英译为“Ren-ju”，英文称之
8、为“Gobang” 或“FIR”(Five in a Row 的缩写)，亦有“连五子” 、 “五子连” 、 “串珠” 、 “五目” 、 “五目碰” 、 “五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且变化多端，非常富有趣味性和消遣性，因此为人民群众所喜闻乐见。另 一 方 面 ， 人 工 智 能 也 在 最 近 几 年 发 展 迅 速 。 人 们 不 断 的 研 究 出 机 器 人 之 类 的 ，使 它 能 胜 任 人 们 能 做 的 一 些 复 杂 的 事 ， 或 是 一 些 人 们 不 适 宜 做 的 事 ， 如 水 下 探 测 等 。而 随 着 人 们 工 作 的 加 大 ，
9、运 动 的 时 间 也 越 来 越 少 ， 大 部 分 呆 在 家 里 或 是 工 作 的 地 方 。这 样 人 们 就 通 过 上 网 、 购 物 等 之 类 的 事 来 取 代 生 活 中 的 不 足 。 当 然 也 有 一 部 分 群 体在 玩 游 戏 之 类 的 了 。 而 五 子 棋 由 于 其 经 典 、 易 学 等 。 深 受 人 们 的 喜 爱 。 人 们 在 玩 的同 时 也 增 加 了 自 己 的 智 慧 。1任务提出开发者：九江学院信息科学与技术学院用户类型：各类棋牌游戏爱好者用户特点：玩者只要了解五子棋的几条规则，能用基本的 windows xp 操作就能玩此系统。2系
10、统目标系统目标是总体设计的根据，是系统具体实现的前提，本系统将达到以下目标：(1) 便于一般懂五子棋群体。(2) 便于新手玩 21.2 国内外现状国内外研究五子棋的算法不少。有递归法、二叉树等。当然我所讨论的是一般的算了法。无论何种算法，其大体遵循两条原则：1.使规则更加自然流畅，更容易被人接受。2.使棋的内容更加丰富多彩。而对于五子棋来说，所面临的困境归根结底是来自于其最本质的特点，也是目前一切规则的共同之处：连五终局（注意是连五终局而不一定是连五获胜，因为连五一方有可能违反长连禁手而被判负） 。这个特点产生的结果就是使很多着法绝对化，从而极大地缩减了棋局的变化空间。当别的棋类中的棋子在大多
11、数时间里都可以在棋盘上自由驰骋时，五子棋的棋子却经常为了应付对方的冲四和活三而不得不疲于奔命。 计算机对不同棋类研究程度的对比很能说明问题；对中象和国象的研究也足可匹敌人类中的顶尖高手；而对五子棋则动辄是“地毯终结” ，以摧腐拉朽之势把这片领域中的未知之处一个又一个无情碾碎。不可否认这也是很多人认为五子棋“简单低级”的一个重要原因。面对这样的窘境，有的人提出一种大胆的设想，认为既然“连五终局”是造成五子棋变化简单的罪魁祸首，那么就应该将其摒弃，用其它的方法比如说看最后谁连五的数量更多来判定胜负。对于这样的想法，我认为大家应该以一种开放的心态去看待，即使是持反对态度，也要理解提出此类想法的人为了
12、使五子棋更具活力，更加精彩而花费的心思，不要粗暴地给人家扣上一顶“荒诞不经”的帽子完事。目前五子棋在规则方面遇到的困境不是简单采用某种现行规则，甚至不是对现行规则进行一些枝节上的修改能解决得了的。必须要有大胆的、飞跃性的变革才能使奄奄一息的五子棋有脱胎换骨的变化。至于具体的变革方式，我这个五子棋的门外汉怕是给不出什么像样的建议，还得靠你们这些内行来想办法。要说实现这一目标的具体方案，最好是能开一个全国乃至全世界范围内的规则统一大会，列举出几种切实可行的全新规则并经过充分讨论后，以投票方式选出最终的统一规则。也许有人觉得这个方案离现实太过遥远，不过我倒觉得此方案比统一于现有的有禁或无禁方案要现实
13、可行的多，因为如果在目前某派所掌握的规则下实现统一，另一派会有严重的被欺压和被掠夺感，从而在心理上产生强烈的抗拒。 3第 二 章 需 求 分 析2.1业务需求1. 使用范围要求该系统适于游戏爱好者。2. 功能要求该系统主要有以下功能：（1）玩家能与电脑下子（2）适于新手来玩2.2 性能需求虽然系统不大，但要满足玩家的基本要求，电脑有一定的智能，能给于新手一定的帮助。2.3 系统平台需求1. 系统开发平台操作系统：Windows xp 系列开发工具：Visual C+ 6.02. 开发环境介绍Visual C+是 Microsoft C/C+ 7.0 之后推出的新一代程序开发工具，它不仅继承 C+的特性，同时具备可视化程序语言(Visual Programming Language)及程序产生器的概念。既然是面向对象语言，当然会提供系统基础类给程序员再使用(Reuse)。在 Visual C+ 中，延袭 Microsoft C/C+7.0 的作法，将原有的 SDK 函数重新封装在适当的类中，构造了“基础类函数库(Microsoft Foundation Class Library,简称MFC)”，它提供了许多现成的框架对象，可供在使用 Visual C+设计应用
