Đề tài: Xây dựng game cờ Caro pot

BÁO CÁO BÀI TẬP LỚN    ! "# $%&'()* +# ,!-.,/* 0# 1&2 3# 4&2 (5 !6789(,!&6: " Mục lục + Lời mở đầu &; <=  *)>?@A ! B*CD2;?EDF'G#HF I6 /# 1FJ?KL?@M2?NFO F?>D/*F7#FFB?>!5 I):D5  P#KQR=/ )P 7?IQF3 /)S=F*TD?>5 G)#FL*KI)1CM)  )*=/) P S=F*TD #UK!L 6>.6?6V)/)QR=;6LQW .SQ7X# $K? 7=?PKG #!M)1Y>)YZK'QQK; LX/?6V'K*J ?))[# 0 I. Giới thiệu đề tài “Game Caro” (\K+6:;I6]M;I6]M^# &6:QWF]F6V?6?)M6:<[1!ID P$_61`$a# Luật chơi: -FM?6V?)67#&6:K>?) DXYb !D%F?K6?6V?)# c:Y2LYI6:KdMeF!f2* _;OEga# U67?FDY67"dP"d 3 II. Thuât toán MiniMax và thuật toán cắt cụt Alpha-Beta 1. Thuật toán MiniMax # Nguyên lý: • K+6:F P# • I2F6V.6FI4)67?L*?6?2) ?.# • 2F6V[hDN56A_*=Ia )67?[i$ j 6VF# • h]OI2F6VL*?K)N[=f! j 75QRFi$?)67?.6# • 2F6V?6VP)?NDe Pg))Ni$ih?. 7 4LD>%c:# • hO)67?6:< 7)Ni$ih?_i$ O)67?< 7)Ni$ihf># D# Áp dụng vào game Caro: $6:]M?K c6P;6:]M^?K c6#>M2?N67?f2*;PI[=?M \+Pk F_a?>l67?f2*M;k F_a?>l 67?f2*M^#>5[5/?M;7 ?IQ[5/De3#     ! " #$%" & ' &() * d  *   (  ! " #$%" & ' &() *  * &P)?N)Y2Lterminal_test_a &K =P)?NPc:KY2LYYIM ?6V?)! #&?I6Q • m N!M;Y>);O;g_ = Y>5QRM?) F; 67D!)?2YE*M^E61mF;f2*= 67D!*56:?>P)?NQ.MF!f2* a# • $2Q.M_E^aF!f2*Fd15F)N;6VF5 )NnFQ# 2. Thuật toán cắt cụt alpha-beta 2F6VP 7?IQ21Q.?o[c:*5 Pg 8cXF7 7p`0#q?))?o7?IQ;/) P?cZ*5?))X5)?o[. 7?IQ# !;*6:*)*S=F*TD*g*SDZ')Y] 2 ?))?o#96:*)*F5D7Q.?o*5Pg Y56A?2Y2M5?))?o#r6A(5QR?> ?A?oS;?oKF ?@?6V?))#(5QR s [?oFD;DKF?@?6V?)); [DF61 Q P  P q?KK)N?oSXF)N[;)N[?oD XF)N[ #U?K;2 F_ap F_ aY]?P.?>?)) ?o' 8Y56A?2?))?o#&K)Y);K >SDZ.#,/*F/6:6V*F?o;6 V*2 F_at F_ auSDZ.#>?EYv/; ?. 7)?oe!?6?m.7?o;QR=Q. w?>F)NF7X))N[)?o?@?))[I ?oS;Q.x?>F)NZX))N[)?o ?@?))[I?o# %+    ! " #$%" & ' &()%+ * + %% y  D    * %+  (  ! " #$%" & ' &()%+ * ,% ++  * 3. Hàm đánh giá &?))FIMO Pc:#& L*?>)[D?>m?KPc:#HP F6V)V*FJ;P)QWL*.K?))P) )D?>?667?:# ;?>G?>)D?6)f!Q • 6V*SSS;?>IQWFzi0+#hkHh,{|?. 7 Ti0+#hkHh,{|?. 7^# • 6V*K670;?>IQWFz0}}?. 7 T0}}?. 7 ^ • 6V*K673;?>IQWFzs}}?. 7 Ts}}?. 7 ^ ~ III. Cài đặt chương trình 6:1\)F7*6Q 1. Lớp Board ,F7*?>F6F)[D Biến: • ^,{$;•^€Q.I [D • 9))K>K[IM_;^;6?)E YV*Fa# • DFI5F6F))[)M# + +/ Hàm: • (9h_a,X)[MIO?IP)?# • iQ^*_a)?NPI NP)?N?@KM?6: ?)6# • h9_a!IM D# • iQ€_aq>)[D?@Y2L6# • 2. Lớp CaroAI Biến: • 01203456789?IQ[5/P •  Q;*QQQ.LM Q.F6V*g*Q Q)]QR=5/P_B?>?))/)a# • *9;*F9B?>P)?NY>M[6: )_^a# Hàm: • P&F*_aP)?N2!IM ) [DKF)A)Y2L Y;2Y1QR=5/P# • P_a?E5/P# :002%%++ 0 %,;<182 =:  <>?+@ AB 7  </    * +=:  % %<$C% D00 %%)%+E0 "} [...]... trạng thái bàn cờ setScrore(): gán điểm của trạng thái bàn cờ Add(): 12 IV Giao diện chương trình 1 Giao diện khi vào game 2 Giao diện khi chơi 13 3 Giao diện khi chiến thắng 14 V Kết luận Qua quá trình học môn trí tuệ nhân tạo và qua việc thực hiện đề tài này, chúng em đã hiểu thêm hơn về việc ứng dụng trí tuệ nhân tạo trong việc giải quyết các vấn đề trong thực tế Game cờ caro là một game ứng dụng... best.add(child); best.addAll(result2.gameNodes); } if (beta . 7=?PKG #!M)1Y>)YZK'QQK; LX/?6V'K*J ?))[# 0 I. Giới thiệu đề tài Game Caro (K+6:;I6]M;I6]M^# &6:QWF]F6V?6?)M6:<[1!ID P$_61`$a# Luật. 7)Ni$ih?_i$ O)67?< 7)Ni$ihf># D# Áp dụng vào game Caro: $6:]M?K c6P;6:]M^?K c6#>M2?N67?f2*;PI[=?M +Pk. D# • iQ€_aq>)[D?@Y2L6# • 2. Lớp CaroAI Biến: • 01203456789?IQ[5/P •  Q;*QQQ.LM