XÂY DỰNG TRÒ CHƠI CỜ ÚP TRÊN HĐH
ANDROID
! "
#$%#&'(
)#&#* "
) ! ++
Nội dung
, /0
12,345
1260$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?.@-57!A&$<!(!2
#B7-CB%D!0!3E$F32GBH!=6I.J56K)$)
Trạng thái đầuQ.$0!A& !B7-CB%!@!!(X
Trạng thái đíchQ.$0.@$/&32!A&&-)-MYV/`!3
2>!<2!BH6?XaBOD-)!<??.C!@!
Trạng thái trung gianQ.$0H6?!A& !@B7-V>b$/@I0
BV
Các cạnh nốiQ#$0 !P!I.P!EcG!O! I2&5$0
P!EcGBH!R$&F$0P!-d!0!W!47@3!$) 9/@
-2!BH6?!A&O
2. Thuật toán sử dụng
#L/0eef
#L/0f?6&g[9&!Ch&
1.B00
2.1. Thuật toán MINIMAX
4?.L/0BH!R_Wi$/!0!$<!(B >0
j$0!A& !R\BH!0@0$M!i7
!(&JR\!k2!B!OB7?2V
!(R\!k2!B!OB7lV
#UB73Bl
#UB73B9
7v
2.3. Hàm đánh giá
P!U30!A&.B00
#$/BOQ
nEJGQ7R !A&3J$) !X
[?.B7v!/@5! BH!R$&$) !
2.3. Hàm đánh giá
nEJGQ
53!v$0=6QnEJGrW9#$&#&w6
53!v$0?LQ
nEJGrW9#$&#&&cW9#$
53!BT-MYQ
nEJGrx
"
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
4Wm!0!|}!B7!, !B@:$&2!B569/!/04
|}?.!yI5CFE|/$R4g}W~&$WR/&/G
4?.32!HF!&W*B7,@5!X•B7!A&|}?.(B B(
,EW€DW€W€,DW€?L6$:!/04GI.>0CkX
9/9/r4khPH/6P2/5P3/5p3/3r5/5h3/2Cp1pp2/1RCcK3c w - - - 1
4. Demo chương trình
($:BH!W9/$)5-M!411fW$/WX
O7(N!I2!0!04R_Wi11FfW$/WX$v?)X