slike thuyết trình báo cáo môn trí tuê nhân tạo áp dụng thuật toán alpha - beta pruning để xây dựng trò chơi cờ úp trên android

XÂY DỰNG TRÒ CHƠI CỜ ÚP TRÊN HĐH
ANDROID
 
 
 !  "
#$%#&'( 
)#&#* "
) ! ++

Nội dung

, /0

12,345

1260$7

89/!($:

1. Mô tả bài toán

;2$<!(!=6

,>&$0 /0

1.1. Giới thiệu trò chơi cờ úp

=6?.@-57!A&$<!(!2

#B7-CB%D!0!3E$F32GBH!=6I.J56K)$) 


#2!BB%)D!0!3=6B9/?LB!A&3IM$NOB&BP

'&BOD!0!3!BH!?L?I.FBOB9/?L!2


1.1. Giới thiệu trò chơi cờ úp

0!/?!A&$<!(!=6Q

RS>-M2$/!.!O7B>C6 !

H!O7R&?TUB 6(

 !O7JV60FW2B-)&-)R.D>3&RBH!B&X
"
1.1. Giới thiệu trò chơi cờ úp

#$LBV>5=!>J,4$&Q

Chiếu bí:5@-)!5E-C#2GI.B 6(>!<>,YBZX[)!5
2CX

Hết nước đi: 5@-)2?HB>!O2!H6?B7BD-)BOR\-M&X

Xin thua:!(JB%.I.!V6L&I0!(X

Cầu hòa:!(!%<&I.B 6(B]^X0!(BH!J_<&X
+
1.2. Mô tả không gian trạng thái


Trạng thái đầuQ.$0!A& !B7-CB%!@!!(X

Trạng thái đíchQ.$0.@$/&32!A&&-)-MYV/`!3
2>!<2!BH6?XaBOD-)!<??.C!@!

Trạng thái trung gianQ.$0H6?!A& !@B7-V>b$/@I0
BV

Các cạnh nốiQ#$0 !P!I.P!EcG!O! I2&5$0
P!EcGBH!R$&F$0P!-d!0!W!47@3!$) 9/@
-2!BH6?!A&O

2. Thuật toán sử dụng

#L/0eef

#L/0f?6&g[9&!Ch&

1.B00

2.1. Thuật toán MINIMAX

4?.L/0BH!R_Wi$/!0!$<!(B >0

j$0!A& !R\BH!0@0$M!i7

!(&JR\!k2!B!OB7?2V

!(R\!k2!B!OB7lV


2.2. Thuật toán Alpha-Beta cắt tỉa

8/eefB<l6,W4V!,!0!=!/
⇒
#L/0!4!LD>6*H6$/m!5

'_Wif?6&g[9&!Ch&B7?/-l!0!0>!P&>53,

2.2. Thuật toán Alpha-Beta cắt tỉa

n!/&?6&-9&E/W9DW96DoDpD&Jq?&49$G
nW96r/$/W9R&9$&?/W9
$9$99$R!I&?9/n/W9
n&Jq?&49$
n/$9&!!?W/n/W9
oQr&JEoD&?6&-9&E!?WDW96gDoDpD/E&Jq?&49$GGG
npso
-$9&>Et[9&!g/utG
$9$o
9?R9
n/$9&!!?W/n/W9
pQrEpD&?6&-9&E!?WDW96gDoDpD/E&Jq?&49$GGG
npso
-$9&>Etf?6&!g/utG
$9$p

2.3. Hàm đánh giá

1.B00$0 !Wm&$)-&45


#UB73Bl

#UB73B9

7v

2.3. Hàm đánh giá

P!U30!A&.B00

#$/BOQ

nEJGQ7R !A&3J$) !X

[?.B7v!/@5! BH!R$&$) !

2.3. Hàm đánh giá

nEJGQ

53!v$0=6QnEJGrW9#$&#&w6

53!v$0?LQ
nEJGrW9#$&#&&cW9#$

53!BT-MYQ
nEJGrx
"
Bảng cho điểm các quân cờ
STT Quân cờ Trạng thái úp Trạng thái lật

1 Chốt 20 10
2 Sĩ 20 35
3 Tượng 20 35
4 Mã 20 45
5 Pháo 20 100
6 Xe 20 70
7 Tướng 6000
+
VD: Ma trận điểm vị trí của quân Xe

2.3. Hàm đánh giá

[QB7v

8m&I./@R ?H5Fy2!B!i7&!O7!@)B7!/F2!B
WQ

a-)B9-M>45Rz.-)BlIK!<J9:-)BlBH!!@)B7Ea45Rz>M
R/J9G

a3 R&R:BH!!@B7EW/!O7B&G

{

3. Hướng phát triển

,5.&?6&-9&

,5.?H0


4Wm!0!|}!B7!, !B@:$&2!B569/!/04

|}?.!yI5CFE|/$R4g}W~&$WR/&/G

4?.32!HF!&W*B7,@5!X•B7!A&|}?.(B B(
,EW€DW€W€,DW€?L6$:!/04GI.>0CkX

9/9/r4khPH/6P2/5P3/5p3/3r5/5h3/2Cp1pp2/1RCcK3c w - - - 1

4. Demo chương trình

($:BH!W9/$)5-M!411fW$/WX

O7(N!I2!0!04R_Wi11FfW$/WX$v?)X
