五子棋算法

厚积薄发

五子棋算法
0 |3 p( `( T" d& u& ?# C% {. U

任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描
! h  Q9 {4 @% X& j整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三
5 D* G8 F+ {: X  W! S个下标表示(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
& s) t- P! z% ^5 ^7 e在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的：
5 D+ A8 A- ?& n" WConst DIR_UP = 1
Const DIR_UPRIGHT = 2
Const DIR_RIGHT = 3
& H7 e1 J' N# z: M) NConst DIR_RIGHTDOWN = 4
Const DIR_DOWN = 5
Const DIR_DOWNLEFT = 6
Const DIR_LEFT = 7
Const DIR_LEFTUP = 8
2 J) p8 [+ ]+ S3 ^3 b这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图：
---------
- H2 j5 A1 t, n. s---------
---oo----
- _$ ]! J% k  [2 d$ O, b-ox*xx---
# A/ r" U$ C- O% E1 E---------
5 T; Z) {9 o; }6 C# A---------
  |7 t, f  E; S* O* G, x图中的*点从标为(4,4),（打*的位置是空位）,则:
/ c1 ~# x- u9 \5 ugStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1
gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
. d  j# z- ?+ s) n5 P# B) fgStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
gStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3
& f: Q# Q, x% n
/ o$ v; K+ N3 S+ S

相信自己

很好........

shuaishuideyuji

抢个板凳！

baixiaoming555

拜读过了已经

loooog12

先下来看下

schnee

必须顶！！！

埃土

看看    ！