五子棋算法

厚积薄发

五子棋算法

2 R% X( H2 L" L2 X" P# R( \/ U  f6 ^
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描
整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三
1 r: S1 c; I4 _" [- G个下标表示(x,y)，第四个下标表示8个方向，最后一个下标为1时表示棋子数，为2时表示空格数，如：
8 i0 i7 J# K4 p3 I' h0 VgStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3
7 u. r/ I9 B* w$ C- g. e7 V( A4 Wgstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
( R9 g& X1 I0 [+ R" K( W' u! V在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的：
- q7 R; M& f( X2 ^  n0 kConst DIR_UP = 1
Const DIR_UPRIGHT = 2
8 q/ G; _  y( \# q. i( f5 FConst DIR_RIGHT = 3
Const DIR_RIGHTDOWN = 4
, ^2 l+ |) u* A9 @$ N. SConst DIR_DOWN = 5
Const DIR_DOWNLEFT = 6
( Q- C; s- l' ~3 \6 [Const DIR_LEFT = 7
. l" t4 e" y# t8 q) y; `" w( YConst DIR_LEFTUP = 8
! ~) e% I: h, l) O这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图：
---------
$ p0 e/ T5 j; V( q# E, k9 j, ~$ r---------
---oo----
-ox*xx---
---------
---------
; I7 N' o3 u6 m& \* h6 K图中的*点从标为(4,4),（打*的位置是空位）,则:
gStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1
gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
7 V" B! Q, y/ h/ m- k2 N- kgStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
gStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3
" j5 Y- Z' x) L. b! x
) E; M; \6 D& R4 L8 ^# C

相信自己

很好........

shuaishuideyuji

抢个板凳！

baixiaoming555

拜读过了已经

loooog12

先下来看下

schnee

必须顶！！！

埃土

看看    ！