Professional Documents
Culture Documents
Báo Cáo AI
Báo Cáo AI
NHP MN TR TU NHN TO
BI TP LN
NHP MN TR TU NHN TO
TI : TR CHI DODGEM
NG DNG THUT TON MINIMAX V ALPHA BETA PRUNNING
Nguyn Vn Ha
L B Huy
Thn Vn Quang
Nguyn Hong Vit
MSSV: 20081020
MSSV: 20081131
MSSV: 20082082
MSSV: 20083139
H Ni, 11-2011
Tr chi Dodgem
Page 1
Bi tp ln
NHP MN TR TU NHN TO
LI NI U
Tr chi Dodgem
Page 2
Bi tp ln
NHP MN TR TU NHN TO
Mc lc
Phn 1: Gii thiu tr chi Dodgem...................................................................................... 4
Phn 2 : Thut ton MiniMax v Alpha beta pruning ..........................................................5
2.1 Thut ton MiniMax ..................................................................................................... 5
2.2 Thut ton Alpha beta pruning...................................................................................... 7
3.1 Hm nh gi 1........................................................................................................... 11
3.2 Hm nh gi 2........................................................................................................... 12
Phn 4 : Ci t chng trnh............................................................................................. 13
4.1 Cell ............................................................................................................................. 13
4.2 Grid ............................................................................................................................ 13
4.3 Computer .................................................................................................................... 15
4.4 GameManager ............................................................................................................ 16
Phn 5: Giao din chng trnh .......................................................................................... 17
Phn 6: Kt lun ................................................................................................................. 18
Phn 7: Ti liu tham kho ................................................................................................. 19
Tr chi Dodgem
Page 3
Bi tp ln
NHP MN TR TU NHN TO
Lut chi:
Qun en: c php i ln trn, sang phi hoc xung di.Qun en c
th c a ra ngoi khi ct ngoi cng bn phi.
Tr chi Dodgem
Page 4
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 5
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 6
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 7
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 8
Bi tp ln
NHP MN TR TU NHN TO
//////////////////////////////////////////////////////////////////////////////////////////////////////////
Tr chi Dodgem
Page 9
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 10
Bi tp ln
NHP MN TR TU NHN TO
Phn 3: Hm nh gi
Vn c t ra l: lm sao c th la chn c nc i ti u nht dnh cho mi ln
i?
lm c iu ny cu tr li l cn phi xy dng 1 hm nh gi ph hp v ti u.
3.1 Hm nh gi 1
Cho im cc trong bn c i vi cc qun c en v nh sau:
Ngoi ra, nu qun trng cn trc tip qun en, cng thm 40 im cho qun trng, nu
cn gin tip th c cng 30 im, Tng t cho qun en, nu qun en cn trc tip
qun n c thm -40 im, cn gin tip n c thm -30 im.
Tr chi Dodgem
Page 11
Bi tp ln
NHP MN TR TU NHN TO
3.2 Hm nh gi 2
Hm nh gi 2 c ci thin t hm nh gi 1:
Do tiu ch ca bi ton l a c ht qun c ra ngoi bn c v vy m mi qun khi
c a ra ngoi s c cng ( hoc tr) vi mt gi tr nht nh.
Ngoi phn cho im nh hm nh gi 1 th vi mi qun en (qun ) c a ra
ngoi ta s cng thm -85 im ( 85 im ), v vy ta s cho im cc bn ngoi nh
sau:
Tr chi Dodgem
Page 12
Bi tp ln
NHP MN TR TU NHN TO
Bin :
Int
x ,y ;
// Ta ca 1
Char State ;
// Trng thi ca 1
Bool selected;
Hm:
Public Cell ( char type, int x, int y ) // Phng thc khi dng
Void state (char type )
// Xc nh trng thi ca 1
4.2 Grid
Tr chi Dodgem
Page 13
Bi tp ln
NHP MN TR TU NHN TO
Bin :
Int x, y
// Ta ca 1
Int n
// Kch thc ca bn c
Char[,] State
// Ma trn cc
// Xc nh cc ln cn c th di chuyn theo lut
// Cp nht bn c
Tr chi Dodgem
Page 14
Bi tp ln
NHP MN TR TU NHN TO
Bin :
Int [] dx, dy // Tm n ta cc ln cn c th di chuyn
Int n
// Kch thc bn c
Int [,] S
Tr chi Dodgem
Page 15
Bi tp ln
NHP MN TR TU NHN TO
4.4 GameManager
Bin:
Int [,] dx, dy // Tm n ta cc ln cn c th di chuyn
Bool lockTimer //
Bool GameOver // Tr chi kt thc hay cha
Bool Player
Hm:
Void newGame()
// Chn tr chi mi
Tr chi Dodgem
Page 16
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 17
Bi tp ln
NHP MN TR TU NHN TO
Phn 6: Kt lun
Qua mn hc v trong qu trnh tm hiu thc hin ti ny, nhm em c ci nhn
ton din hn trong vic ng dng tr tu nhn to vo gii quyt vn trong thc t.
Dodgem l mt tr chi ng dng tt 2 thut ton MINIMAX v Alpha beta Prunning.
Tuy nhin trong qu trnh thc hin th chng trnh khng th trnh khi nhng sai st
v cha thc s ti u. Chng em mong c s gp ca thy c th tip tc hon
thin hn trong tng lai.
Em xin chn thnh cm n.
1. Nhng g t c:
Bit cch ci t c 2 thut ton MiniMax v Alpha beta pruning
Lp trnh Window form vi C#
2. Nhng g cha t c:
Cha thc s ti u c hm lng gi
Tr chi Dodgem
Page 18
Bi tp ln
NHP MN TR TU NHN TO
Tr chi Dodgem
Page 19