1、 1 人工智能课程设计人工智能课程设计 -五子棋五子棋 2 一引言一引言 3 1.11.1 五子棋简介五子棋简介 . 3 1.21.2 五子棋的五子棋的 AIAI 构想构想 3 二二. .开发工具可行性分析开发工具可行性分析. 5 三需求分析三需求分析. 6 四程序设计四程序设计. 6 4.14.1 程序设计特点程序设计特点 . 6 4.2.4.2.程序总体设计程序总体设计 7 五代码分析五代码分析. 8 5.15.1 初始化赋值系统初始化赋值系统 . 8 5.2 初始化获胜组合 9 5.3 重新设定玩家的获胜标志 9 5.4 处理鼠标事件 . 10 5.5 获胜检查算法. 12 5.6 电脑
2、算法(1) . 14 5.7 电脑算法（2） 17 六心得体会六心得体会. 20 七参考文献七参考文献. 20 3 一引言一引言 人工智能也就是所谓的 AI(Artificial Intelligence)，它是一门很抽象的技术， AI 程序的编写不需要依据任何既定的思考模式或者规则。 尤其是游戏中的 AI 可 以完全依程序设计者本身的思考逻辑制作。 我个人认为人工智能的核心应该是使 计算机具有自动的处理事件的能力，而我们的所有的研究也应该围绕着这一方 向。我们今天讨论的是策略类的人工智能。 策略类人工智能可以说是 AI 中比较复杂的一种，最常见的策略类 AI 游戏就是 棋盘式游戏。在这类游戏
3、中，通常的策略类 AI 程序都是使计算机判断目前状况 下所有可走的棋与可能的获胜状况， 并计算当前计算机可走棋步的获胜分数或者 玩家可走棋步的获胜分数，然后再决定出一个最佳走法。下面我们先介绍一下五 子棋的 AI 构想。 1.11.1 五子棋简介五子棋简介 下面就五子棋的背景和规则做一些简单的介绍。 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连 珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row 的缩写)， 亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 五子棋不仅能增强思维能力，提高智力，而且
4、富含哲理，有助于修身养性。 五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳 易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高 水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有 “场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。 五子棋的规则如下：棋盘：采用同围棋盘一样的 15 路或 19 路线的棋盘， 为了减小问题的规模，本系统将采用 15 路线的棋盘。下法：两人分别执黑白两 色棋子， 轮流在棋盘上选择一个无子的交叉点落子。 无子的交叉点又被称为空点。 输赢判断：黑、白双方有一方的 5 个棋子在横、竖或
5、斜方向上连接成一线即为该 方赢。 1.21.2 五子棋的五子棋的 AIAI 构想构想 在由 AI 所控制的计算机玩家上是不成立的，因为计算机必须知道有那些获 4 胜方式，并计算出每下一步棋到棋盘上任一格子的获胜几率。 一个完整的五子棋的 AI 构想必须： 1、能够知道所有的获胜组合 2、建立和使用获胜表 3、设定获胜的分数 4、使电脑具有攻击和防守的能力 （一），求五子棋的获胜组合 在一场五子棋的游戏中，计算机必须要知道有那些的获胜组合，因此我们必 须求得获胜组合的总数。 我们假定当前的棋盘为 10*10： 1、计算水平方向的获胜组合数，每一列的获胜组合是：6，共 10 列，所以水平 方向的获
6、胜组合数为：6*10=60 2、计算垂直方向的获胜组合总数，每一行的获胜组合是：6，共 10 行，则垂直 方向的获胜组合数为：6*10=60 3、计算正对角线方向的获胜组合总数，正对角线上的获胜组合总数为 6+ （5+4+3+2+1）*2=36 4、计算反对角线方向的获胜组合总数，反对角线上的获胜组合总数为 6+ （5+4+3+2+1）*2=36 这样所有的获胜组合数为：60+60+36+36=192 （二）、建立和使用获胜表 我们已经计算出了一个 10*10 的五子棋盘会有 192 种获胜方式，这样我们可 以利用数组建立获胜表， 获胜表的主要作用是： 1、判断当前的获胜方式是否有效； 2、判断当前的获胜方式中到底有多少子落入该获胜组合中。详细的使用您将在 后面的程序中可以看出。 （三）、分数的设定 在游戏中为了让计算机能够决定下一步最佳的走法，必须先计算出计算机下 到棋盘上任一空格的分数，而其中最高分数便是计算机下一步的最佳走法。 5 原理：我们判定当前讨论的空格与当前讨论的点有几种获胜的方式，有几种 该空格
