Đề 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
"}
 D<$/ 
C((
0
 %
% 
+=:
+< %
+<3D<$2
*
+,%
+F
*
*
 ,+
+=:
+< %
+<3D<$2
+ 
*
+,%
+F
*
*

*
0G%H+
+</ 
+
*
""
3. Lớp Result
Biến:
• Q?>[)D#
• $QFI5<)L[L?Pg
Hàm:
• ( _a
• _aFX?>[)D#
• Q_a)?>[)D#
• h_a
"+
IV. Giao diện chương trình
"# (Y 
+# (Y:
"0
0# (Y2S
"3
V. Kết luận
-M)1O M ?;L
?@>!:  <= 5M2) X
?2#(FI<=X./)P
S=F*TD#!2 E!K6
>.6?6V/);G?>u6/Q?6V.6
?V;u6M)1Y>)YZQQK#L
X/?6VQK*J[?>?6V/Q#

LP5:#
"# $'??6VM)1!
• &>! /)P S=F*TD
• ?E?6V/)!
+# $'?c2QK
• 6.6?6VG?>
"d
VI. Tài liệu tham khảo
• FD5
• ‚*ƒƒ#„Y*#ƒ„YƒP
• ‚*ƒƒ#„Y*#ƒ„YƒhF*TDk*
"s