五子棋算法

厚积薄发

五子棋算法

) U+ @, ^9 c6 o0 K3 o, O
  z% l$ k/ Z- E- I6 v1 }+ W任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描
整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三
3 h9 c4 q9 K5 d7 z3 F8 s! e% @个下标表示(x,y)，第四个下标表示8个方向，最后一个下标为1时表示棋子数，为2时表示空格数，如：
% N. V4 |0 I3 @4 W6 }  H+ t7 TgStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3
gstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的：
" N& m( w( H2 AConst DIR_UP = 1
0 h. G  \7 T. g/ D2 P5 i% W4 hConst DIR_UPRIGHT = 2
+ B% N4 v. a6 u; AConst DIR_RIGHT = 3
3 G4 J% ?" r) _' v5 jConst DIR_RIGHTDOWN = 4
1 d- }9 A( f7 Z* j& K' z' ], G9 iConst DIR_DOWN = 5
Const DIR_DOWNLEFT = 6
! \. l$ |' \, h" SConst DIR_LEFT = 7
Const DIR_LEFTUP = 8
4 X" w6 y% r6 W$ B: m这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图：
+ O& Q8 N. q3 N# |& a$ z---------
---------
---oo----
8 u/ o; l3 X9 A# Z( ~% _-ox*xx---
! T1 L0 K5 a1 h  X) I; A---------
---------
图中的*点从标为(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
/ v' T' g  J6 ^1 w2 U( R0 M0 Q! J  W% I

相信自己

很好........

shuaishuideyuji

抢个板凳！

baixiaoming555

拜读过了已经

loooog12

先下来看下

schnee

必须顶！！！

埃土

看看    ！