五子棋的人工智能
———— 利用策略类AI和vb.net实现五子棋
作者:张宇
引言
人工智能也就是所谓的AI(Artificial Intelligence),它是一门很抽象的技术,AI程序的编写不需要依据任何既定的思考模式或者规则。尤其是游戏中的AI可以完全依程序设计者本身的思考逻辑制作。我个人认为人工智能的核心应该是使计算机具有自动的处理事件的能力,而我们的所有的研究也应该围绕着这一方向。我们今天讨论的是策略类的人工智能。
策略类人工智能可以说是AI中比较复杂的一种,最常见的策略类AI游戏就是棋盘式游戏。在这类游戏中,通常的策略类AI程序都是使计算机判断目前状况下所有可走的棋与可能的获胜状况,并计算当前计算机可走棋步的获胜分数或者玩家可走棋步的获胜分数,然后再决定出一个最佳走法。下面我们先介绍一下五子棋的AI构想。
第一部分 五子棋的AI构想
有句话叫“当局者迷,旁观者清。”,但这句话在由AI所控制的计算机玩家上是不成立的,因为计算机必须知道有那些获胜方式,并计算出每下一步棋到棋盘上任一格子的获胜几率,也就是说,一个完整的五子棋的AI构想必须:1,能够知道所有的获胜组合,2,建立和使用获胜表,3,设定获胜的分数,4,使电脑具有攻击和防守的能力。
一,求五子棋的获胜组合
在一场五子棋的游戏中,计算机必须要知道有那些的获胜组合,因此我们必须求得
获胜组合的总数。我们假定当前的棋盘为10*10。
(1),计算水平方向的获胜组合数,每一列的获胜组合是:6,共10列,所以水平方向的获胜组合数为: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
第二部分 使用vb.net编写五子棋
一,编写前的准备:
1, 用计算机的思想描述整个下棋的过程。
考虑步骤:
(1)为了简便我们可以先让电脑先走第一步棋,电脑每走一步就会封掉许多玩家的获胜可能情况。
(2)当玩家走棋的时候我们首先应该考虑玩家走棋的合法性。
(3)如果合法,那么玩家也会封掉许多电脑的获胜的可能情况。
(4)电脑的思考路径:首先判断当前玩家和电脑的所有获胜组合是否需要进行加强赋值,
是进行加强赋值,否则进行普通的赋值。
(5)比较当前玩家和电脑谁的分值最大。将分值最大的点作为电脑的下一步走法。
2, 利用vb.net窗体和图形工具建立五子棋的棋盘界面。
(1)添加一个picturebox控件。
作用:使用picturebox控件绘制棋子和棋盘
(2)添加一个label控件。
作用:显示当前的获胜标志,也就是当某一方获胜或和棋时显示此标签。
(3)添加一个mainmenu控件。
作用:控制游戏的开始或结束。
(4)添加一个mediaplay组件。
作用:使程序可以播放音乐。
3,设置整体框价
我们采取10*10的棋盘,为主要的平台。利用数组定义整个棋盘桌面,利用数组定义获胜组合以及获胜标志等。
二,声明全局数组和变量
定义虚拟桌面:
Dim table(9, 9) As Integer
定义当前玩家桌面空格的分数:
Dim pscore(9, 9) As Integer
定义当前电脑桌面空格的分数:
Dim cscore(9, 9) As Integer
定义玩家的获胜组合:
Dim pwin( 9, 9, 19 1) As Boolean
定义电脑的获胜组合:
Dim cwin( 9, 9, 19 1) As Boolean
定义玩家的获胜组合标志:
Dim pflag(191) As Boolean
定义电脑的获胜组合标志:
Dim cflag(191) As Boolean
定义游戏有效标志:
Dim theplayflag As Boolean
三,初始化游戏
'*****************************************************************************
'** 模块名称: initplayenvironment
'**
'** 描述: 此函数主要功能如下:
'** 1. 设置背景音乐。
'** 2. 设置游戏状态有效。
'** 3. 初始化游戏状态标签。
'** 4. 直接指定电脑的第一步走法。