Professional Documents
Culture Documents
Huong Tac Tu
Huong Tac Tu
BI TP LN MN HC
HNG TC T
ti:
Tc t ha game Gomoku
Sinh vin thc hin:
1. Nguyn Ngc Quang SHSV: 20092088
2. Nguyn Xun Qu
SHSV: 20092199
Mc lc
Li Ni u................................................................................................................... 3
I. Gii thiu v game Gomoku (Caro).................................................................................... 4
II. Thut ton MiniMax v Thut ton ct ta Alpha - Beta..........................................................4
1. Thut ton MiniMax................................................................................................... 4
2. p dng vo game Caro:............................................................................................. 4
3. Thut ton ct ta Alpha - Beta...................................................................................... 6
4. Hm nh gi........................................................................................................... 7
III. Hng tc t.............................................................................................................. 8
IV. Giao din chng trnh................................................................................................. 9
Li Ni u
Cc h thng tnh ton hin i ngy cng c tnh cht hng ngi dng.
th h my tnh u tin, s ngi c th s dng my tnh rt hn ch. H u l
chuyn gia v my tnh hoc lp trnh vin chuyn nghip, c trang b kin trc
c bit lm vic vi my tnh. Ngc li, yu cu vi my tnh ngy nay l
phc v ngi dng cng tt, th hin mt lot yu cu nh giao din thn thin
v trc gic, kh nng thch nghi vi yu cu ngi dng, cho php cung cp thng
tin c tnh c nhn ha vi tng i tng s dng.
xy dng cc h thng tnh ton tha mn cc c im v yu cu ni
trn mt s hng nghin cu v ng dng mi ca my tnh ra i, trong c
tc t v h a tc t ang tr thnh cng ngh ca tng lai gii quyt cc vn
nu trn.
Nhm em quyt nh chn ti Tc t ha game Gomoku minh ha
cho cng ngh tc t.
max
min
max
v=- ;
for(duyt tt c cc trng thi con s ca s){
v = max(v, min_value(s, dept + 1, alpha, beta));
}
if(v > beta) return v;
alpha = max(alpha, v);
return v;
}
int min_value(state s, int dept, int alpha, int beta){
if(terminal_test() || dept >= 4 ) return eval(s);
v=+ ;
for(duyt tt c cc trng thi con s ca s){
v = min(v, max_value(s, dept + 1, alpha, beta));
}
if(v < alpha) return v;
beta = min(beta, v);
return v;
}
4. Hm nh gi
Hm nh gi l mt hm quan trng trong vic xy dng tr chi c caro.
Hm ny gip cho im trng thi ca bn c t xy dng cy tr chi. Vic
xy dng hm lng gi hp l, chnh xc s gip cho h thng c nh gi chnh
xc v trng thi bn c a ra nc i thng minh hn.
10