- 在线时间
- 5024 小时
- 最后登录
- 2022-11-28
- 注册时间
- 2009-4-8
- 听众数
- 736
- 收听数
- 1
- 能力
- 23 分
- 体力
- 76196 点
- 威望
- 96 点
- 阅读权限
- 255
- 积分
- 26785
- 相册
- 1
- 日志
- 14
- 记录
- 36
- 帖子
- 4293
- 主题
- 1341
- 精华
- 15
- 分享
- 16
- 好友
- 1975
数学中国总编辑
TA的每日心情 | 衰 2016-11-18 10:46 |
---|
签到天数: 206 天 [LV.7]常住居民III 超级版主
群组: 2011年第一期数学建模 群组: 第一期sas基础实训课堂 群组: 第二届数模基础实训 群组: 2012第二期MCM/ICM优秀 群组: MCM优秀论文解析专题 |
五子棋算法
# w+ @9 Z1 k. y) L$ m7 H/ Y0 \ q3 c
7 h; R7 y! E, G7 _* O. J7 g
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此,但在打分之前,我们先扫描
( y* I+ w* f) t: A% G+ D+ R/ u整个棋盘,把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2),其中第一个下标为1时表示黑棋,为2时表示白棋,第二和第三! J8 B: ?& T. o
个下标表示(x,y),第四个下标表示8个方向,最后一个下标为1时表示棋子数,为2时表示空格数,如:5 V+ K; j1 _/ X) D5 Q; d
gStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3$ r/ ]* z6 M3 B
gstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
$ m6 P3 P. s' i# r. ?& L在定义方向时,也应该注意一定的技巧,表示两个相反的方向的数应该差4,在程序中我是这样定义的:
+ s( v# S+ t I9 B5 |Const DIR_UP = 13 g# h, w$ i8 h. Y+ c
Const DIR_UPRIGHT = 2
9 D N- X% c# y) W7 _' _Const DIR_RIGHT = 3
8 W0 H( b% f8 i' \7 O0 JConst DIR_RIGHTDOWN = 4
: U$ J9 R; W8 z7 Q2 O( W8 qConst DIR_DOWN = 5
1 g8 B4 ^# I% ]. r7 T$ u" eConst DIR_DOWNLEFT = 6
5 R2 `" j1 y6 I. F u% a, OConst DIR_LEFT = 7
! D7 q) X2 D) J/ S4 s% x( R, uConst DIR_LEFTUP = 8$ ^5 @& z3 Z8 |8 q& ?
这样我们前四个方向可以通过加四得到另一个方向的值。如果你还是不太明白,请看下面的图:
+ P' p- \, k" k( C/ k---------+ G3 \9 A4 w8 w2 \9 f
---------% L/ S0 n8 E& S
---oo----
/ @3 }, o0 a7 S I-ox*xx---
+ Z) e$ C& A+ k) y s9 u9 i---------/ q2 r. W4 d0 t9 e. O
---------, ]1 Y, w; _4 }% S- t( W: w
图中的*点从标为(4,4),(打*的位置是空位),则:
" v) k' n' t J6 E& ]7 t- x- ygStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1- B. f4 V% u# n! I3 M6 B0 t( x
gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2
4 ?; Q4 Q% F' m: ZgStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2
9 Q3 }) L! E* d- t2 YgStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为33 ]& j. n4 c3 M3 v, M9 S4 u
3 `" V O. v" Y, a% p; { |
zan
|