数学建模社区-数学中国
标题:
五子棋算法
[打印本页]
作者:
厚积薄发
时间:
2010-5-31 17:42
标题:
五子棋算法
五子棋算法
' Y5 d7 e/ s1 t) X* y" p9 l* E8 u
4 t' P$ }5 r' F2 M4 _
8 j6 I% t% e% A3 G4 W4 C) }
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描
l1 l1 ]* f5 `! p
整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三
1 |3 g3 D, }3 q0 s# v
个下标表示(x,y)，第四个下标表示8个方向，最后一个下标为1时表示棋子数，为2时表示空格数，如：
4 E( U" d6 [, K+ O& q& T3 G$ m% Y
gStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3
: @ m3 n$ F. U# e' F2 k4 V" L) P8 d
gstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
6 U/ [& S1 z! D: z$ x
在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的：
. J4 I" n+ Z$ x+ q ^# G
Const DIR_UP = 1
; e7 Z. m: d7 M. v$ X5 h
Const DIR_UPRIGHT = 2
3 b* n6 R8 ^( P$ p
Const DIR_RIGHT = 3
! w# V9 L# a" W" y
Const DIR_RIGHTDOWN = 4
2 K2 m! w- _! F- {9 g, ~) L! u1 k }- `
Const DIR_DOWN = 5
Y6 i5 _) t. N- S1 M
Const DIR_DOWNLEFT = 6
+ {! Y* K1 o! L: N6 a5 Z
Const DIR_LEFT = 7
9 E A& z$ w8 o' M
Const DIR_LEFTUP = 8
+ X& J; {6 @. x. V
这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图：
/ ~+ {' `+ c) f
---------
8 S% B) a. I m4 F. M; {, G
---------
& I- |: s4 Y Z3 E. A* |/ o9 P
---oo----
' C% J3 c0 K2 q" @: M
-ox*xx---
. b% }$ U$ H; A; V
---------
7 A* h8 O% M8 j8 ~) \+ ^' Y
---------
$ q( U( W2 C3 l ]1 S1 b
图中的*点从标为(4,4),（打*的位置是空位）,则:
& X6 K; `- t% G: t7 W: Q! _
gStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1
; k, R3 G$ O* N3 q! L
gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
$ c; z- \: G' ~3 [) g
gStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
* p4 l+ L" c. _; t: X; P
gStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3
: u9 h# @5 t' a$ d' O
( l0 G4 |7 t1 I/ W* x0 _
作者:
相信自己
时间:
2010-6-5 21:24
很好........
作者:
shuaishuideyuji
时间:
2010-7-25 14:02
抢个板凳！
作者:
baixiaoming555
时间:
2010-7-25 14:06
拜读过了已经
作者:
loooog12
时间:
2010-7-27 18:29
先下来看下
作者:
schnee
时间:
2012-1-28 21:35
必须顶！！！
作者:
埃土
时间:
2013-5-15 22:06
看看 ！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5