五子棋算法

厚积薄发

五子棋算法


) Q2 C$ K8 v4 ]6 G% E任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描
) s# m2 q0 O: n# {7 H5 g整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三
个下标表示(x,y)，第四个下标表示8个方向，最后一个下标为1时表示棋子数，为2时表示空格数，如：
' d  l% G1 o, G3 \5 r5 f$ RgStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3
* l2 `# O' ~7 O- c& sgstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
9 y7 B7 D9 M3 N- s- B$ h" q. Z在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的：
0 q4 @, |4 J' _" G3 n" w( r/ ]7 tConst DIR_UP = 1
Const DIR_UPRIGHT = 2
Const DIR_RIGHT = 3
Const DIR_RIGHTDOWN = 4
Const DIR_DOWN = 5
* _# [: v2 Q0 B/ H3 Q, f0 v/ \Const DIR_DOWNLEFT = 6
Const DIR_LEFT = 7
* ]! i! B; p/ l6 \7 K6 u( a$ k* TConst DIR_LEFTUP = 8
8 e8 ], E* X! u. F这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图：
4 M' @$ z& \7 w4 _6 K/ {---------
---------
7 G- M: z5 T& n8 x---oo----
-ox*xx---
0 D! |' C3 ?* F5 [# q0 ]---------
  \. {+ E2 y% }+ S- _% {---------
图中的*点从标为(4,4),（打*的位置是空位）,则:
gStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1
gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
1 ?0 u! o/ h3 ^0 l' pgStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
: X$ J9 f1 M9 L- O; ]5 K! ^, @gStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3
) v! B: k: K) K0 E) x7 i7 N. n  L3 g

相信自己

很好........

shuaishuideyuji

抢个板凳！

baixiaoming555

拜读过了已经

loooog12

先下来看下

schnee

必须顶！！！

埃土

看看    ！