ĐẠI HC KINH T QUC DÂN
TRƯỜNG CÔNG NGH
----------------
KHÓA LUN TT NGHIP
MNC Game Tr chơi gii đ o nh
th gic trong không gian 3 chiu
Tên sinh viên : Thân Th Quân
Ging viên hướng dn : TS. Nguyn Thanh Hương
Hà Ni, 5/2025
2025. II CNTT THÂN TH QUÂN 11214970
ĐẠI HC KINH T QUC DÂN
TRƯỜNG CÔNG NGH
----------------
KHÓA LUN TT NGHIP
MNC Game Tr chơi gii đ o nh th
gic trong không gian 3 chiu
Tên sinh viên : Thân Th Quân
Mã sinh viên : 11214970
Lp : Công ngh thông tin K63B
Ngành : Công ngh thông tin
Khoa : Công ngh thông tin
Ging viên hướng dn : TS. Nguyn Thanh Hương
(Ch ký GVHD)
Hà Ni, 5/2025
i
MC LC
MC LC .............................................................................................................. i
LỜI CAM ĐOAN ................................................................................................ iii
DANH MC BNG, BIU Đ ......................................................................... iv
DANH MC HÌNH ............................................................................................. vi
M ĐẦU ............................................................................................................... 1
CHƯƠNG 1. TỔNG QUAN VỀ TRÒ CHƠI .................................................... 2
1.1. Giới thiệu về thể loại tr chơi gii đ (Game puzzle) ................................. 2
1.2. Lý do lựa chọn thể loi “game puzzle” ........................................................ 2
1.2.1. Lý do la chọn đ tài ............................................................................. 2
1.2.2. Đi tượng người chơi nhắm đến ........................................................... 2
CHƯƠNG 2. CƠ SỞ LÝ THUYẾT .................................................................... 4
2.1. Cc k thut to o gic quang học bng biến đổi góc nhìn (Perspective
Warping) v hiu ng Escher-like ...................................................................... 4
2.1.1. o giác quang hc v biến đi góc nhìn ............................................... 4
2.1.2. Hiu ng Escher-like ............................................................................. 5
2.1.3. Góc nhìn (Camera) trong tr chơi ........................................................ 6
2.2. Bi ton tìm đường di chuyển (Paths finding) trong không gian 3D v cc
mu thiết kế (Design patterns) trong lp trình hướng đi tưng ........................ 8
2.2.1. Thut ton tìm kiếm theo chiu rng v chiu sâu (BFS) ..................... 8
2.2.2. Cc mu thiết kế ph hp (Design Pattern) trong vic lp trình tr chơi
gii đ ............................................................................................................ 10
CHƯƠNG 3. PHÂN TCH V THIT K H THNG .............................. 12
3.1. Phân tch kch bn v li chơi, thể loi ca tr chơi .................................. 12
3.2. Phân tch v thiết kế h thng chnh trong tr chơi ................................... 13
3.2.1. H thng tìm đưng trong không gian 3D .......................................... 13
3.2.2. H thng điều khin nhân vt .............................................................. 21
3.2.3. H thng thao tc ca giao diện người dng ....................................... 24
3.3. Phân tch v thiết kế h thng âm thanh, hot nh trong tr chơi ............. 33
3.4. Phân tch v thiết kế h thng qun lý mn chơi v tr chơi ..................... 35
3.3.1. H thng qun lý tr chơi .................................................................... 35
3.3.2. H thng qun lý mn chơi ................................................................. 36
3.5. Thiết kế giao diện người dng (UI) ........................................................... 39
ii
CHƯƠNG 4. KẾT QU V THO LUN .................................................... 42
4.1. Kết qu: Tr chơi gii đ o nh th gic .................................................. 42
4.1.1. Hot nh v âm thanh .......................................................................... 42
4.1.2. Ti nguyên v mô hình 3D trong tr chơi ........................................... 44
4.1.3. Hình nh tr chơi thc tế ..................................................................... 51
4.2. Tho lun: Tr chơi gii đ o nh th gic .............................................. 57
4.2.1. Ti ưu hóa tr chơi trên nền tng mobile ............................................ 57
4.2.2. Đnh gi kết qu v phương hướng pht trin .................................... 59
KT LUN ......................................................................................................... 61
TÀI LIU THAM KHO ................................................................................. 62
iii
LỜI CAM ĐOAN
Tôi tên là Thân Thế Quân, s sinh viên 11214970, xin cam đoan rng sn phm
MNC Game Tr chơi gii đ o nh th gic trong không gian 3 chiuny l
công trình do tôi t nghiên cu và phát trin.
- Toàn b ni dung, ý tưởng, ngun, tài nguyên, các tài liệu đưc s
dng trong d n đều là kết qu ca s tìm tòi, hc hi và sáng to cá nhân.
- Nhng tài liu, hình nh, âm thanh, v thư viện ngun ca bên th ba
được s dng trong d n đều được trích dn rõ ràng tuân th đúng cc
quy đnh v bn quyn.
- Tôi hoàn toàn chu trách nhim v tính chính xác và trung thc ca các ni
dung trình bày trong báo cáo và sn phm d án này.
Tôi cam đoan rng d án này không sao chép hay vi phm quyn s hu trí tu ca
bt k t chc hay nhân nào. Nếu phát hin sai sót hoc vi phm, tôi xin hoàn
toàn chu trách nhim chp nhn mi hình thc x theo quy đnh ca nhà
trưng.
Ni, ngày tháng năm 20
Sinh viên
(ký, ghi rõ hn)