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)$) 


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


#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

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
