BÁO CÁO BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO GIẢNG VIÊN: PHẠM VĂN HẢI Đề tài: NGHIÊN CỨU VÀ CẶT ĐẶT GIẢI THUẬT TÌM KIẾM MINMAX– CẮT TỈA ALPHA BETA VÀO GAME CỜ TƯỚNG  Nhóm 18: 1. Phạm Toàn Thắng 20102749 2. Nguyễn Viết Hiện 20101536 3. Nguyễn Đình Tài 20102117 4. Tô Đông Hoàng 20081074 5. Đỗ Đức Huy 20081125 6. Đỗ Văn Tùng 20102471  Nôi dung chính       !"#$ % &  1.1. Khái quát về giải thuật MiniMax • '( )* +& ,#-!./0123!45.6+7 • 892:!!;:< ,=+>#?!>!>:@!"#$@A • B C* 2#$!,=D@.6!!,#-!1!=23!42E,FG< H.#$!@IJK#$!,L26#" ,!=/tối đa hóa!4)/!M+,&N@!3E#$!,+&?&O#"!4!=/,;tổi thiểu hóa!4) /!M#"PQ(=,I!4)/!MR  Minmax hoạt động như thế nào??? % 1.2. Cách xây dựng giải thuật MiniMax • PublicP:J@RS if TUthen  22VP:JRW//Trả về giá trị thế cờ pos else{  .JT>XYZXYXG[W  BP:JRW //Sinh ra mọi nước đi từ thế cờ pos whileP!3D,#-! )#$!, R { :JTG\&!" $", W  T>P:J@>RW ifP].JR.JTW } 22.JW } } ^ • Y&_J=2.O!M!(b(!_* +& ,&,)JdOJ=C#-E,!# ,`.&(b d a!\(J=,:,)b!<!M:Y&bT%U@dT%P!!!:J=#"c2:23!4!"R OJ=C#-(%U % T^dUUUUP2N2_2#eCRf3$bT%U@dT^OJ=C#-JKg %UFh(%U ^ TU%UUUUUP2NU2_CR 1.2. Đánh giá giải thuật MiniMax d • GM9!( )!?&: 6 i.$!M!* +& @(   J=#-CJ(#-@:,I!I;g,)J!M!* +& BJjO ( )&!" (C,F?N,`,#-!#-Y&!_M9! ,=$!! C,IJK!:D#"!4!!,<,`,#-!, .:&,#$!.N2JK,#-!\D( ,; k(!!#-!M!!C+!!:+&#&(:,h 2. 1. Khái quát về giải thuật AlphaBeta l • intP@.@RS if TTU 22V{ Tính giá trị thế cờ pos } else{ .JT>XYZXYXG[W BW{ Sinh ra mọi nước đi từ vị trí pos } whileP!3D,#-! )#$!, RandP.Jm.Rdo S if.J]thennT.JW !_#$!, W nT>P>.@>@>RW .o!_#$!, W if].Jthen.JnTW } nT.JW endW endW 1.2. Cách xây dựng giải thuật AlphaBeta p 1.2. Đánh giá và so sánh AlphaBeta với MiniMax a)J    Gi_J=C  q r=C r=Fg r=C r=Fg  %U  %U    dUU %U ls s U  d%UUU %U p^  % % ^dUUUU %U ss l pUU ^ U%UUUUU %U l%p  p d %UsdUUUUUU %U lsss l UUU l dp%UUUUUUU %U sd%llU  ^^d p d^^dUUUUUUUU %U ^UUUU l pUUUU s Ví dụ về cắt tỉa U [...]...3 Xây dựng tr chơi Cờ tướng áp dụng thuật toán Minmax và AlphaBeta • Eval() : Phương thức lượng giá • Xây dựng 2 phương thức tìm kiếm MinMax và AlphaBeta 11 3 Xây dựng tr chơi Cờ tướng áp dụng thuật toán Minmax và AlphaBeta • Phương thức Val() đánh giá thế cờ hiện tại Để đánh giá “điểm” của 1 thế cờ rất không đơn giản, nếu muốn có sự biến hóa không lường, mềm mại như con người, thì phải dựa vào... đánh giá, như ví tr quân cờ, cách kết hợp các quân cờ để vừa công, vừa thủ… - 1 Tiêu chí đơn giản được đặt ra đó là “có gì ăn nấy” và cố gắng ăn được quân cờ nhiều điểm của địch Phương pháp là sẽ lấy tổng giá tr các quân cờ hiện có của bên mình tr đi tổng giá tr các quân cờ hiện có của đối phương Do đó, một thế cờ này hơn thế cờ kia ở chỗ nó còn nhiều quân bên mình hơn, nhiều quân giá tr cao hơn cũng... Bonous(); } 14 4 Kết luận • Đồ án mới chỉ dừng lại ở mức độ tiếp cận, chưa thể nghiên cứu sâu hơn, và tối ưu thuật toán hơn • Giao diện chương tr nh chỉ phục vụ cho học tập nên không thân thiện với người dung • Cần xây dựng được hàm lượng giá tốt hơn, để có thể tạo ra những nước đi mang tính nghệ thuật trong Cờ Tướng 15 ... hơn, nhiều quân giá tr cao hơn cũng như có bắt được nhiều quân và quân giá tr cao của đối phương hơn không 12 Xây dựng hàm lượng giá Val() • Các quân cờ được gán cho một số điểm nhất định Quân cờ Kí hiệu Điểm Tốt PAWN 10 (20 nếu đã qua sông) Sĩ BISHOP 20 Tượng ELEPHANT 20 Mã KNIGHT 40 Pháo CANNON 45 Xe ROOK 90 Tướng KING 1000 13 Xây dựng hàm lượng giá Val() private int Eval() { int sum = 0; for (int . BÁO CÁO BÀI TẬP LỚN TR TUỆ NHÂN TẠO GIẢNG VIÊN: PHẠM VĂN HẢI Đề tài: NGHIÊN CỨU VÀ CẶT ĐẶT GIẢI THUẬT TÌM KIẾM MINMAX CẮT TỈA ALPHA BETA VÀO GAME CỜ TƯỚNG  Nhóm 18: 1 ^^d p d^^dUUUUUUUU %U ^UUUU l pUUUU s Ví dụ về cắt tỉa U 3. Xây dựng tr chơi Cờ tướng áp dụng thuật toán Minmax và AlphaBeta • VPRnt#4b!#- • #4b!*. O4@2L!:4!y #!I./,#-!(2L!:!M,=#44+7  3. Xây dựng tr chơi Cờ tướng áp dụng thuật toán Minmax và AlphaBeta Xây dựng hàm lượng giá Val() • f!!",#-!!: )J=,;