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  Do MINIMAX đòi hỏi phải duyệt tất cả các nút con ⇒ Thuật toán chạy chậm, không phù hợp trong thực tế  Sử dụng Alpha- Beta cắt tỉa để loại bỏ các nhánh không chứa kết quả 11 2.2 Thuật toán Alpha- Beta cắt tỉa 12 function alphabeta(node, depth, α, β, maximizingPlayer) if depth = 0 or node is a terminal... FEN cờ để cải thiện tốc độ tìm ra nước đi tiếp theo cho máy  FEN là chữ viết tắt từ (Forsyth-Edwards Notation)  Đây là qui ước mượn từ cờ Vua dùng để mô tả một thế cờ Ưu điểm của FEN là tương đối đơn giản (dễ ghi, dễ diễn giải, dễ lập trình cho máy) và khá ngắn gọn 20 9/9/r4khPH/6P2/5P3/5p3/3r5/5h3/2Cp1pp2/1RCcK3c w - - - 1 21 4 Demo chương trình   Chương trình được demo trên thiết bị chạy HĐH Android. .. đánh giá  Trong đó:  f(x): Điểm số của quân x trên bàn cờ  B là điểm thưởng cho một thế cờ tốt được sinh ra trên bàn cờ 15 2.3 Hàm đánh giá  f(x):  Nếu quân cờ ở trạng thái úp: f(x) = diemTrangThaiUp  Nếu quân cờ ở trạng thái lật: f(x) = diemTrangThaiLat + diemViTri  Nếu quân cờ đã bị ăn: f(x) = 0; 16 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... maximizingPlayer for each child of node α := max(α, alphabeta(child, depth - 1, α, β, not(maximizingPlayer))) if β ≤ α break (* Beta cut-off *) return α else for each child of node β := min(β, alphabeta(child, depth - 1, α, β, not(maximizingPlayer))) if β ≤ α break (* Alpha cut-off *) return β 13 2.3 Hàm đánh giá  Hàm đánh giá trạng thái bàn cờ dựa trên ba yếu tố  Tổng điểm quân đỏ  Tổng điểm quân... vị trí của quân Xe 18 2.3 Hàm đánh giá   B: điểm thưởng Dựa vào một số lợi thế từ những nước đi cụ thể ta có thể cộng thêm điểm cho từng nước đi Vd:  Khi bên đen bị khuyết sỹ mà bên đỏ vẫn còn 2 xe thì bên đỏ được cộng thêm điểm (Khuyết sỹ kị song xe)  Khi quân tốt sang sông thì được cộng điểm (do có thể đi ngang) … 19 3 Hướng phát triển    Cải tiến hàm alpha beta Cải tiến hàm lượng giá Xây dựng. .. máy) và khá ngắn gọn 20 9/9/r4khPH/6P2/5P3/5p3/3r5/5h3/2Cp1pp2/1RCcK3c w - - - 1 21 4 Demo chương trình   Chương trình được demo trên thiết bị chạy HĐH Android Có thể tương thích với các máy sử dụng HĐH từ Android 2.2 trở lên 22 . XÂY DỰNG TRÒ CHƠI CỜ ÚP TRÊN HĐH ANDROID      !  " #$%#&'(. !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. 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)$)