VC五子棋的设计与实现

摘? 要 ??? 人工智能是近年来很活跃的研究领域之一。计算机博弈是人工智能研究的一个重要分支，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。国内外对博弈的研究已经较为广泛，特别是IBM的国际象棋程序“深蓝”，已经达到了人类的世界冠军水平。“深蓝”的研究成果，特别是基于剪枝 的极大极小树搜索技术为设计其它的计算机棋类博奕系统提供了良好的参照。但是不同的棋类博奕，其规则的千差万别赋予了每一种棋类博奕特殊的专业知识。这就必然要求设计一个具体的棋类博奕系统时应该深入研究它的基本原理和内在规律。 本文以计算机五子棋博奕系统做为研究课题，在对大量的相关文献进行分析研究的基础上，首先按照人工智能和计算机博奕的一般原理设计了一个五子棋博奕系统的基本模型，采用VC++开发了一个适合多用户使用的五子棋系统。 考场关键词：五子棋，数据库设计，VC++ 系统功能模块设计 传统的软件开发是从算法的角度进行建模。按照这种方法，所有的软件都用过程或函数作为其主要构造块。这种方法导致开发人员把精力集中于控制流程，以及对较大的算法进行分解。虽然这种方法没有本质上的害处。然而当需求发生变化(总会变化的)以及系统增长(总会增长的)时，用这种方法建造的系统就会因其脆弱而变得很难维护。． ?现代的软件开发采用面向对象的方法进行UML建模。按照这种方法，所有软件系统都用对象或类作为其主要构造块。简单地讲，对象通常是从问题空间或解空间的词汇中抽取出来的东西；类是对具有共同性质的一组对象(／A建模者的视角)的描述。每一个对象都有标识、状态和行为。因此，采用面向对象的方法对五子棋进行UML建模。 2.2.1五子棋的比赛规则和特点 人与计算机分别持黑白两色棋子轮流在棋盘上选择一个五子的交叉点下棋。黑白双方有一方的五个棋子在水平、垂直、左斜、右斜四个方向上连接成一线即为该方赢。 因此，任何方获胜的关键是，在当前棋局上快速选择一个最优点下棋，使能最终形成五子连线的集合。