五子棋算法

厚积薄发

五子棋算法

, O2 ^) i/ J2 U( z& `( G
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描
; |3 ]2 `+ X5 K' \3 ^1 g: _, O3 I+ Z整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三
个下标表示(x,y)，第四个下标表示8个方向，最后一个下标为1时表示棋子数，为2时表示空格数，如：
  }" Z4 f8 L. |: ?9 C* `gStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3
/ _2 S4 _- N* @2 I* bgstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的：
Const DIR_UP = 1
) v2 _! Z# L! A% A" m  F& o; A, |Const DIR_UPRIGHT = 2
* d6 E; Z& }8 r; W* Q" V7 \7 e: SConst DIR_RIGHT = 3
6 t, p- L% m5 Y$ O8 F  W" SConst DIR_RIGHTDOWN = 4
! G) D4 e# _9 AConst DIR_DOWN = 5
Const DIR_DOWNLEFT = 6
Const DIR_LEFT = 7
Const DIR_LEFTUP = 8
8 j$ W) m/ _) P! F# C这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图：
---------
---------
  |7 V: V2 O; ?+ N) x! I; C- p6 D---oo----
-ox*xx---
6 x  V- ?1 a8 o) T/ Y---------
' G( |  l* C7 k; d4 d---------
& Y" w; e2 e+ y" _图中的*点从标为(4,4),（打*的位置是空位）,则:
3 t+ y2 l$ V& Q7 X3 Q# z/ dgStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1
gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
5 f( d! u" ^4 P  sgStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
" }5 D6 m6 s0 {* YgStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3

- u6 G% ?* ^' b9 }

相信自己

很好........

shuaishuideyuji

抢个板凳！

baixiaoming555

拜读过了已经

loooog12

先下来看下

schnee

必须顶！！！

埃土

看看    ！