time 
设为首页】【收藏本站
当前位置: 主页 > 程序设计 > C\C++\VC > C语言 > C语言五子棋算法

C语言五子棋算法

时间:2009-09-20 23:31 点击:929次 字体:[ ]




      任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此,但在打分之前,我们先扫描
    整个棋盘,把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2),其中第一个下标为1时表示黑棋,为2时表示白棋,第二和第三
    个下标表示(x,y),第四个下标表示8个方向,最后一个下标为1时表示棋子数,为2时表示空格数,如:

    gStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3
    gstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
    在定义方向时,也应该注意一定的技巧,表示两个相反的方向的数应该差4,在程序中我是这样定义的:
    Const DIR_UP = 1
    Const DIR_UPRIGHT = 2
    Const DIR_RIGHT = 3
    Const DIR_RIGHTDOWN = 4
    Const DIR_DOWN = 5
    Const DIR_DOWNLEFT = 6
    Const DIR_LEFT = 7
    Const DIR_LEFTUP = 8
    这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白,请看下面的图:
    ---------
    ---------
    ---oo----
    -ox*xx---
    ---------
    ---------
    图中的*点从标为(4,4),(打*的位置是空位),则:
    gStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1
    gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
    gStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
    gStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3
    ...

      一旦把所有空点的棋型值填完,我们很容易地得出黑棋水平方向上点(4,4)的价值,由一个冲1(我把有界的棋称为冲)和活2(两边无界的
    棋称为活)组成的。对于而白棋在垂直方向上点(4,4)的价值是一个活1,而在/方向也是活1所以,只要我们把该点的对于黑棋和白棋的价值算出
    来,然后我们就取棋盘上各个空点的这两个值的和的最大一点作为下棋的点。然而,对各种棋型应该取什么值呢?我们可以先作如下假设:
      Fn 表示先手n个棋子的活棋型,如:F4表示先手活四
      Fn'表示先手n个棋子的冲棋型,如:F4'表示先手冲四
      Ln 表示后手n个棋子的活棋型,如:L3表示后手活三
      Ln'表示后手n个棋子的冲棋型,如:L3'表示后手冲三
      .
      .
      .
       根据在一行中的棋型分析,得到如下关系:
    L1'<=F1'<L2'<=F2'<=L1<F1<L2<F2<L3'<=F3'<L4'<F4'=F4
       从这个关系包含了进攻和防守的关系(当然,这个关系是由我定的,你可以自己定义这些关系)。对这些关系再进一步细化,如在一个可下
    棋的点,其四个方向上都有活三,也比不上一个冲四,所以我们可以又得到4*F3<L4'这个关系,同样,我们还可以得到其它的关系,如:4*F2<L3、4*L3<F3...,这些的关系由于你的定法和我的定法制可能不一样,这样计算机的AI也就不一样,最后我们把分值最小的L1'值定为1,则我们就得
    到了下面各种棋型的分值,由C语言表示为:
    F[2][5]={{0,2,5,50,16000},{0,10,30,750,16000}};
    L[2][5]={{0,1,5,50,3750},{0,10,30,150,4000}};
       F数组表示先手,第一个下标为0时表示冲型,第二个下标表示棋子数,则F2'对应F[0][2]L数组表示后手,第一个下标为0时表示冲型,第二
    个下标表示棋子数,则L2对应F[1][2]Ok,棋型的分值关系确定好了以后,我们把每一个可下点的四个方向的棋型值相加(包括先手和后手的分
    值),最后选择一个最大值,并把这一点作为计算机要下的点就OK了:)。



本文地址 : http://www.fengfly.com/plus/view-77267-1.html
标签: 五子棋算法
------分隔线----------------------------
相关文章
最新评论 查看所有评论
发表评论 查看所有评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
验证码:
本栏分类