
TR NG Đ I H C ƯỜ Ạ Ọ NGO I NG - TIN H CẠ Ữ Ọ TPHCM
KHOA CÔNG NGH THÔNG TINỆ
Đ ÁN TRÍ TU NHÂN T OỒ Ệ Ạ
ÁP D NG TỤHU T TOÁN Ậ
HEURISTIC
TRONG GAME L A Đ UỰ Ậ
(Mô ph ng game Line)ỏ
TÊN NHÓM: LILO
DANH SÁCH THÀNH VIÊN TRONG NHÓM:
NGUY N THANH NG C LINHỄ Ọ 08DH11286
NGUY N VŨ LONGỄ08DH11113
NGUY N LÊ NG C B O KHUYÊNỄ Ọ Ả 08DH11353
LÊ TH KI U HOAỊ Ề 08DH11284

M C L CỤ Ụ
TỔNG QUAN ........................................................................................................................................ 3
1.Tóm tắt nội dung của đồ án ............................................................................................................... 3
2.Công việc ........................................................................................................................................... 3
3.Nguồn gốc source code của đồ án .................................................................................................... 3
4.Đánh giá đồ án .................................................................................................................................. 4
BÁO CÁO CHI TIẾT ............................................................................................................................. 5
1.Giới thiệu ........................................................................................................................................... 5
2.Phương pháp/thuật toán ................................................................................................................... 6

T NG QUANỔ
1. Tóm t t n i dung c a đ ánắ ộ ủ ồ
Game L a Đ uự ậ
- Mô ph ng l i m t game thông d ng : Line theo gi i thu t Heuristicỏ ạ ộ ụ ả ậ
- Cách ch i gi ng game Line , ng i ch i s ph i s p t i thi u 5 h t đ uơ ố ườ ơ ẽ ả ắ ố ể ạ ậ
gi ng nhau thành m t hàng (ngang ho c d c ho c chéo) đ ghi đi m.ố ộ ặ ọ ặ ể ể
2. Công vi cệ
Khuyên: mô ph nỏg game , xây d ng đ th ự ồ ị
3. Ngu n g c source code c a đ ánồ ố ủ ồ
Source code :
http://virusvn.com/forum/showthread.php?2275-Source-Game-line
Trong source code này,nhóm đã thay đ i ph n giao di n (thay th hìnhổ ầ ệ ế
nh,b trí l i form,thay th background)ả ố ạ ế

4. Đánh giá đ ánồ
- M c đ ph c t p c a đ án: ứ ộ ứ ạ ủ ồ
Th pấ H i th pơ ấ x Trung bình Khá
R t ph c t pấ ứ ạ Ý ki nế
khác ......................................................
- Giao di n/đ h a c a đ án có b t m t ng i ch i hay ng i dùngệ ồ ọ ủ ồ ắ ắ ườ ơ ườ
không:
không có giao di nệ x uấ h i x uơ ấ tàm t mạ
x D nhìnễ Đ pẹ R t đ pấ ẹ
Ý Ki n Khác ..............................................................................................ế
- Kh năng cu n hút ng i dùng hay ng i ch i: ả ố ườ ườ ơ
Nhàm chán x Tàm t mạ H p d nấ ẫ Ly kỳ Ch i làơ
ghi nề
Ý ki n khác ................................................................................................ế
- M c đ phong phú c a đ án:ứ ộ ủ ồ
x Đ n gi nơ ả Nhi u c p đề ấ ộ Nhi u tình hu ngề ố
Nhi u l a ch n ề ự ọ Ý ki n khác ..........................................................ế
- M c đ h c h i c a nhóm thông qua đ án: ứ ộ ọ ỏ ủ ồ
Không h c đ c gìọ ượ H c đ c ít ítọ ượ x H c đ c nhi uọ ượ ề
H c r t nhi uọ ấ ề Ý ki nế
khác ..........................................................
-Đánh giá khác:
Đánh giá c a nhóm b n v môn h c này (n u có)ủ ạ ề ọ ế

BÁO CÁO CHI TI TẾ
1. Gi i thi u ớ ệ
Line là m t game mini c đi n đ c nhi u ng i ch i a thích v iộ ổ ể ượ ề ườ ơ ư ớ
cách ch i c c kỳ đ n gi n đ c Microsoft tích h p trong các h đi u hànhơ ự ơ ả ượ ợ ệ ề
cũ b t đ u t Windows 98,Windows XP.ắầừ
Game L a Đ u đ c xây d ng trên c s c a game Line, tuy nhiênự ậ ượ ự ơ ở ủ
hình nh và giao di n c a game s mang đ n cho ng i ch i m t c m giácả ệ ủ ẽ ế ườ ơ ộ ả
m i l d a trên n n m t câu chuy n c tích r t quen thu c ớ ạ ự ề ộ ệ ổ ấ ộ “T m Cám ”ấ
L a Đ u th i @ự ậ ờ
Nh th ng l , hàng năm tri u đình có m t ngày h i game đ cácư ườ ệ ề ộ ộ ể
game th có d p tr tài và đ ch n ra m t đ i tuy n đ đi thi đ u v i cácủ ị ổ ể ọ ộ ộ ể ể ấ ớ
v ng qu c khác. ươ ố Ngày h i đã s p t i r i mà T m thì l i r t mu n tham giaộ ắ ớ ồ ấ ạ ấ ố
nh ng s dì gh b t ph i l a đ u m i cho đi nh năm ngoái.T m g c m tư ợ ẻ ắ ả ự ậ ớ ư ấ ụ ặ
xu ng bàn phím khóc n c n . Không ng ,tay T m đ ng trúng phím t t vàố ứ ở ờ ấ ụ ắ
B t Google hi n lên. Nh b t đ c vàng,T m li n h i B t Google cách đụ ệ ư ắ ượ ấ ề ỏ ụ ể
v t qua th thách l a đ u do Dì Gh đ t ra.B t li n đ a cho T m gameượ ử ự ậ ẻ ặ ụ ề ư ấ
L a Đ u và d n: “Đ có th l a đ u nhanh, h ng ngày con ph i b ra m tự ậ ặ ể ể ự ậ ằ ả ỏ ộ
ít th i gian đ luy n game này,nhi m v c a con là ph i s p ít nh t 5 h tờ ể ệ ệ ụ ủ ả ắ ấ ạ
đ u gi ng nhau thành m t hàng ngang ho c hàng d c, ho c chéo thì nh ngậ ố ộ ặ ọ ặ ữ
h t đ u đó s t đ ng bi n m t và t chui vào nh ng h p đ ng riêngạ ậ ẽ ự ộ ế ấ ự ữ ộ ự
bi t.Con c luy n t p nhé! Chúc con thành công!” B t v a d t l i thì Dìệ ố ệ ậ ụ ừ ứ ờ
Gh phát hi n T m lên m ng nên đã ng t k t n i internet nh ng may m nẻ ệ ấ ạ ắ ế ố ư ắ
cho T m game L a Đ u là game offline. Và k t hôm đó, ngày nào T mấ ự ậ ể ừ ấ
cũng dành m t ít th i gian đ luy n game v i hi v ng v t qua đ c thộ ờ ể ệ ớ ọ ượ ượ ử
thách c a Dì Gh đ đi d h i.ủ ẻ ể ự ộ