



 !"#
$%&
'() *+,-* *
/01)2'3*+,-*.45
26)/7*+,-*
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89

'() Vũ Minh Tuấn Nguyễn Minh Vượng 8-

:;$</
:=> &?$ @AB C?D>'3E7
>C FGBHIJ%/K6$<$>1
CJ LEHE$<6 CM/';(BN
A';@=?1LCOK
$PA>Q%E$J1R
 &G <6K
2C?1F M>='CD'3 $J%S3T<0BUVUG
$P0K/0 WHM/
1/J$E?&>H'TB'$PDX1
=LY'Z(U<$K=/
&>U</<Y'Z J/$?Y'Z$[/
EH>&K;J%S3T' &\]^_>Y`/ J';
>=a<NY J_Eb/P'3A? 
^_>Y=
/DK
$^c(J%[/cT<0
$%&

'() *+,-* *
/01)2'3*+,-*.45
26)/7*+,-*
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8.

Mục Lục
'() Vũ Minh Tuấn Nguyễn Minh Vượng 85

I. Giới thiệu
X</d';G1UB1U'3GZc0
T01/>LUGI'$>HE6BcG7[/YB
1UI0'3A>K
';GGU>(<0GN  / OK"e0
UV>/0&JF?I>/0&J?>>fK
'UgT';=>G( 0TUAG@>GB
M/??T(>G@>G0>7/?1 CL1>%^7/
1C'UA'CUB>6#T0B>c@BfL1>%^7/0
P/>/0&UgT';B %&c'/>CK
)0ABUSE'UA^7/>G7>BN
'CU$MUG JB>701c/UHBbT';Ec>A
';>J3B/JDZ?$?hf
'C>c/0TEc>U>P U';
?1F='3B P/0AU^/7JX7BE6
7B <0>Hcf
'3A^/7';B C& bUA'CU$
>G/JDU=0Ec>B'U6?[/ &UG
UAG@>G>70>GUgTU $6>>NU
/>/0&'3UgK
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8,


II. Cấu trúc chương trình
A. Cấu trúc chương trình
i'(='3^0E%7/Njk?B
$.<>
• l 
o m/>Y <M>[/C&M/B
n>oB<Ff:</D/L
';^_>YB1Ug^/7 ^_
>YK
o l ?>'ZC
BG>^_>YB/
& &K
o i 7M'3J%>YZl >
 pZGFEbK
 iA ?ZG1UgGK
 pZG/K
 G H>@K
• jk?
o iF<U
qUrBi7/NB>CB/K K K
o %&[/>YsJ/Ue J>K
o i/7/K
o ]c0E%>CD'3K
• 8>0
o 1?1%&Gc0B7
d</1?1NM/%&Z
8>0K
o 8>0'3I!Q
(REt[/>YK
i7/Njk?U0/</J/

• U&>^_>Y GB^_>Y
?b/ ';K
• m/>Y/0@uBJ_Eb/sJ/B
SJQ(RBa?ZGsJ/B
7UC><BG17B?ZG
M/><K
• i$>C(1^_>Y>>JB0JJB>f>K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 84

• \tEJ_Eb/[/>Y'vwB
>Jf
• iqUrd?1dqUr/<
 1?1$'CD'3K
• i(1[/>Yj8! /DK
• c>Tl  8>0K
B. Cấu trúc một số class quan trọng
1. WinMain
iFh?ZG'(=BM/?/7'(=K
2. DXDevice
iFh?ZG\]B^g7/=3 C0Kxgy
JD<1'cK7>'3/KK K K KK
<
:8\`sli.\+z\.\{
\.\8sl!lz8vsv)lls!z\.\88B{
:8\`sli.\\l2`il+z\.\\ {
:8\`sli.\!|sjvil+z?/oo{
8'(F
U>iz\]QR{
iFh?ZG:8\`sli.\+z\.\{
U>iz8QU>zj/>>EB"k\z}ER{

iFh?ZG\.\8sl!lz8vsv)lls!z\.\88{U
JD3
U>iz\ Q"k\z}ER{
iFh?ZG:8\`sli.\\l2`il+z\.\\ {%&
E}
3. GameApp
E8JJ)/JQR]_>YJ%?&/
E8JJp0EQR]_>YJ%?&
E|EQn>z\R]_>Y/EQ> >YR
]_>Y\}Qg>=R
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8~

4. iPay
iFh[/>Y=(B^J&G%&E}
/EKp/0JJ?%&T0J&G?ZGJ
CfK
<
!wzi/!{
!wz^!{
:8\`sli.\\l2`il+z\ {
8'(F
E!i/!Q!wz/JR{
E!^!Q!wz^JR{
!wi/!QR{
!w^!QR{
E!\ Q:8\`sli.\\l2`il+\ R{
:8\`sli.\\l2`il+\ QR{
/> E`QR•*{
/> E|EQn>zR•*{
/> E\}QR•*{

/> Es>JQR•*{
"G?/0J
oQzi/!€•`\!QR‚•z^!€•`\!QRR
ƒ
zi/!€•s>JQR{
zi/!•z^!{
zi/!€•`QR{
„
>J
ƒ
zi/!€•|EQzR{
„
5. State
7^/7&M/'3%&dJ'3d?1d
>JJ!K
…c0J_EbW/EJ[/>YJ<N;
JD'<U&K
N$EtEBUg>SEc0/0MK
)SJM/$'(F
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8†

 `QRpZGJU?ZG=U1B';
3 dJ_EbJ/ d?ZGK
 |EQR]_>Y> >Yv`K
 \}QR"g?1[/>=K
 s>JQR"T0U1B=J/K
 `Jp0\}QR]_>Y?7
 qp0\}QR]_>Y?7
 qp0|QR]_>Y?7
 8JJ)/JQR]_>Y/

6. RSManager :
m/>Y!!)K
i$& b[/>Y@u!JS=aG
!E/07K1?&UCD &7sJ/K
x'3^c0E%7/NEJ8!>BeU
E/07B1?&UCDB';3?ZGM/><K
i/
 i!s!)[/>YK
  Js!)J>IBICD'3
%B&>Cs!)K
i'(F
 Es!)QzRJ/>'(F
E??ZGUQU?'3A
}GD'3s!)RK
 /U>Js!)`JQzR>GI
&>Cs!)KQ1/J'G=GJ
CB1/JPG=?GCLRK
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8+

7. SoundGame
i6'(%'s!)'E#[/>Y!/EK
8. CRECT
)=LE#UrK
!_Eb^gJ‡Tc K GK
i$'(F
 i>>JQisliR]g^$ G C=L?
?K
 iJQisliR]g^$FU=L?K
9. Terrain
xg='3>'/LM/K

)z>'/Lg=^$?Eb0?
)zl^EJ>'/LU?/ET?J_
Eb GK
10. InfoSprite
iFh>'/LTJUM/BM/EB gB
o&GBJc/B^0BK K K <S3E}K
8'(F
^jQRo
)^Jo!QRdJDTozJJ_Ebˆ
\.\])^Jo-\QRG)^BJ_Eb)^0c
C)^k>EJu)^/D#J_Eb?‰/)^oJK
III. Cấu trúc State
"=+i7/N!K
 i!'3?1ddi>JJ!K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89*

 )S!%&Fh
• !))/iA
• !!i@'Š
• !">i/7 M$
• !8>0iA8>0H(
• !8>02
• !k>E)iAg(
• !:E:E/0
• !k:E?1X(
• !:J:E?Ug//
A. Game Flow
"=9*!(j>}
'() Vũ Minh Tuấn Nguyễn Minh Vượng 899


IV. Cấu trúc Object
A. Sơ đồ các đối tượng trong game
"=99!(D'3
 iD'3M/?1dQ%101Rd
>JJqUrKi>JJUr/7(UD
'3??1d) B?ZGBT0f
 iD'3'!?>>Bf?1d%1d
UrK
 iD'31$@/'3?1dd
D'3
• "Bv>BJJf?1ddK
• Bf#U7)J?1dd)JK
B. Cấu trúc đối tượng
1. Đối tượng MyObject
:>JJ/<E#EqUr??1d
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89-

2. Đối tượng Character
c $A9.c v>B
!}E)B"K
c  :Gc

)
v> "8Q/R,****K
phE/0B0
ph17/
!?>>9\#0J7?O#K
!?>>-&/Ndgb7
?O#Bi$\>9,**K
!?>>.Ap%/0MU$

h>'3J/E&?O#B$
\>-***K
!?>>5A!cJˆd;^/
/E&?O#B$\>.***K
" "8Q/R,****K
phE/0B0K
ph17/
!?>>9\#h>'3Uc7
?O#E&B$\>,***K
!?>>-G97?O#
E&B$\>9,**K
!?>>.\#h>'3UcB0>
7G^/D7G7c0
J'(E&B$\>
-***K
!?>>5/N7J(7DTB
i$\>5**K
!}E)

"8,****K
phE/0B0K
ph17/
!?>>9!_Eb?7?O#B$
\>~**K
!?>>-Gh/017?OTB
$\>9,**K
!?>>.As<S37
B$\>.**K
!?>>5Ah>'3!7!ˆ7
?O#B$\>.***K

'() Vũ Minh Tuấn Nguyễn Minh Vượng 89.

3. Đối tượng Monster:
xD'()J$v`Qvn>`>>Rp?L
c T= )JI(,**$Ju/0Jc Qc 
'C$'C$RK1/?Lc  )JI(
9? dN>TJ?>>B$Ju/J?>>7c K
:G)J pE )
)J i7/$:%7
.**
)/Q"8R-9**K
!D>'3J?>>9K
sJ?>>-,*K
)J 2$>%7.**
)/Q"8R-9**
!D>'3J?>>9K
s!?>>-**K
)J ';/01$>%7
.**
)/Q"8R-9**
!D>'3J?>>9K
s!?>>-,*K
)J i'CU$>%7
.**
)/Q"8R-9**
!D>'3J?>>9K
s!?>>-,*K
 :GUW0B1/c 
G Ju79**/K
4. Đối tượng Items : Kế thừa lớp Object. Lớp cung cấp các đối tượng

sau:
:G` pE )
` i$vK
i/c ?
h`0K
` i$vK
i,**:%J'(
!?>>c 
H-*c0K
` i$vK
d.***/Tc
?h</>c/K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 895

5. Đối tượng BackGround
:G  )
)c0;K
)c0;K
)c0;K
)c0;K
ic0K
ic0=7K
ic0=DJK
ic0K
ic0K
ic0K
ic0K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89,

ic0K

ic0K
ic0K
ic0K
'3K
K
"K
'3K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 894

i‹K
"K
'3c!'
"K
:M/K
K
i‹K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89~

'3c!'K
i</K
6. Đối tượng Boss
xD'(JJ$v`Qvn>`>>Rp?Lc
T= )JI(?ˆ$Ju/0Jc
Qc 'C$'C$RK1/?Lc  
)JI(9? dN>TJ?>>B$Ju/J?>>7
c K)SJJ$5J?>>B/1J?>>0JuE/J?>>?
:GJJ JJ )
!?)8#T0
U$DM/?
^K

"84****
phE/0
K
ph17/
!?>>9xM/?
X7';
(K
!?>>-A
U$D7
';(K
!?>>.A>_g
b7';
(
!?>>5Ah
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89†

>'3U$D7
';(K
N2: "85****K
phE/0

ph17/
!?>>9/9[/
7J7Jˆc0
7g</K
\95**K
!?>>-!_Eb
$ /D7
';(K
\-***K

!?>>.!'_DK
)1ˆ 
E07;c0
 
';(K
\9†**K
!?>>5X:‡d
XB>%J'(
GK\
-,**K
V. Design Patter sử dụng trong game
A. Singleton
>>JJM/>C[/'(FJK$aˆG
D'3E/07K
B. Ứng dụng singleton trong game :
1. Quản lý resource ảnh :
i>JJs!)m/>Y7J)Q=(
T=RB$'(F M!B Eb
!wiQRƒ
/zi{
2. Quản lý Sound trong game :
i>JJ!/Em/>Y7J/EK
'() Vũ Minh Tuấn Nguyễn Minh Vượng 89+

i$'(FS38>0!/Eloo 8>0)/JBS?<>0
J/E=a<A'(F0ZU7?=c/K
i$'(F/J@J/J J/Eoo
K
3. Quản lý Device trong game :
i>JJ\])i$'(F@J\  

"k\Q"E>kE}JRK
Œ/:3T &J_EbJ>>7>G 7M
@^$9D'3 Et[/>YUrBJ/EBE BJBK
VI. Particle trong game
$J_Eb>/01(Z=//K
i>JJlooz))/K
8>/01(s(d^/DE'C $U0Eb^K
)SU/01$;JDB1/1;JDJu%U17B1/
^/7&Z==Ju'3soJ^/7&>G=K!D
>'3qUr>J8>>,*K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8-*

VII. 6.Camera trong game
$J_Ebi[/JBc 
TK
>JJi
ƒ
 
n> zkE{
n> z"{
n> z]Bz•{
n> zqooJ{
n>z\0Bz2\0{
n>z!i{
/U>
iQ ER{
iQn>z]Bn>z•Bn>zkEBn>z"R{
ŽiQ ER{
n>]QR
ƒ

/z]{
„{
n>•QR
ƒ
/z•{
„{
n>kEQR
/zkE{
„{
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8-9

n>"QR
ƒ
/z"{
„{
islisQR
ƒ
isli{
K:o•z]€zqooJ{
K•z•€zqooJ{
Ks•z]•zkE•zqooJ{
K•z••z"•zqooJ{
/{
„{
 E|EQiwziBn>z)^kEBn>z)^"R{
 E|ElooQn>zR{
 ElooQR{
\.\])vs`])^JoQR{
„{
i>JJ$'(F

sQR MsTiK
|EQRiiG0c B>/@c  /c
=K
|ElooQR"&/F>/=TiK
looQR\d&/F/K
\.\)vs`])^JoQR
\.\])vs`]i)^JoQR
ƒ
\.\])vs`]j>BiBloo{
\.\]2liqs-ilooQz]•z!isllzk`\"•-Bz•
•z!isllz"l`"•-R{
\.\]2liqs-looQ*B*R{
\.\]2liqs-!?looQz\0B*R{
\.\]2liqs-!>looQz!iBz!iR{
\.\])^Jo-\Q‘looB‘ilooB9B‘!>looB|::B|::
B‘looR{
\.\]2liqs-JiQ€z]B€z•R{••
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8

\.\])^Jo-\Q‘iB|::B*B|::B|::B|::B‘Ji
R{
j>•loowi{
/j>{
„
VIII. 0$J_Eb'(F

\.\])^Jo-\Q‘looB‘ilooB9B‘!>looB|::B|::
B‘looR{
\.\])^Jo-\Q‘iB|::B*B|::B|::B|::B‘Ji
R{

- ‘looIC^F?1[/T &JoK
- ‘ilooxUc >/ZL=K
- 9’>&L‡ K
- “!>loox‡B‡ iK
- siICJ//\.\]2liqs-K]g/c
^0=K
- s^g$^0UhEK
- ‘looICJ//\.\]2liqs-B^gg
JoK
IX. Phân hoạch không gian với thuật QuadTree
A. Vấn đề
p<^ˆ^g G^_>Y<^ˆD
'3$ C7D'3?<^_>Y<UewQ€9RB
M/0> #U7?JD>'3'3 #>C>G
$M/^_>YE'dK
xD C/-\';(';Ju'3G0d</1
/DKiD'3</'?</0^ˆ 
G??70K
xM/0<UJu>/L'3g=1?';(E/0
CS?/ %K
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8

B. Ý tưởng
p'3>UD<Ue/BJ_Eb&[/0
^/717D'3EK
2&cE D'3[/Eb/ [/
>YK
C. Có hai cách phân chia phổ biến
1. Cách một
icb/ JD>'3D'3GE

Œ/?<E[/M/><B';3G
[/M/E?$qUrK
'3 CJD>'3D'3>C<G7M/E>'/
L'(FK
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8-5

2. Cách hai
icb/  gTD'3 C/0X1/
E?UUD'3=/E”Ju>'/LD'3
Œ//0^/7D'3B3 C$M/D
'3
'3JD';3AEC>'/L'3D'3K
D. Cài đặt
i7/ND'3'(DM/$J_Eb
^0E%[/EK
1. Class QuadTreeNode
i>JJ[/EEE#^gdET[/EB>JJ
[/EE
!u$
'() Vũ Minh Tuấn Nguyễn Minh Vượng 8-,