TRƯỜng đẠi học công nghệ  CỘng hòa xã HỘi chủ nghĩa việt nam

1. Họ và tên học viên: Lưu Minh Đức 2. Giới tính: Nam

3. Ngày sinh: 24/10/1987 4. Nơi sinh: Hưng Yên

5. Quyết định công nhận học viên số: 1132/QĐ-CTSV, ngày 26 tháng 12 năm 2011

6. Các thay đổi trong quá trình đào tạo:

(ghi các hình thức thay đổi và thời gian tương ứng)

7. Tên đề tài luận văn: “Tìm hiểu về chiến lược tìm kiếm trong các trò chơi đối kháng và ứng dụng vào trò chơi 2048”

8. Chuyên ngành: Hệ thống thông tin 9. Mã số: 60480104

10. Cán bộ hướng dẫn khoa học: TS. Lê Nguyên Khôi

11. Tóm tắt các kết quả của luận văn:

- Tìm hiểu lý thuyết và các thuật toán trong trò chơi đối kháng

- Xây dựng lại trò chơi 2048 (một trò chơi rất được ưa thích của năm 2014 trên thiết bị di động)

- Sử dụng thuật toán Minimax Alpha-beta để thiết kế phần chơi tự động cho máy.

12. Khả năng ứng dụng trong thực tiễn: Có thể đưa chương trình xây dựng được lên Appstore của Apple để cộng đồng những người sử dụng iOS trên toàn thế giới có thể download trò chơi 2048 với chức năng tích hợp thêm phần gợi ý cho người chơi và phần cho máy tự động chơi

13. Những hướng nghiên cứu tiếp theo: Có thể nghiên cứu thêm một số thuật toán học máy để giải quyết trò chơi đối kháng, ví dụ như thuật toán học tăng cường

14. Các công trình đã công bố có liên quan đến luận văn:

(liệt kê các công trình theo thứ tự thời gian nếu có)

	Ngày 28 tháng 10 năm 2014 Xác nhận của cán bộ hướng dẫn (Kí và ghi rõ họ tên)	Ngày 28 tháng 10 năm 2014 Học viên (Kí và ghi rõ họ tên)
VIETNAM NATIONAL UNIVERSITY, HANOI UNIVERSITY OF TECHNOLOGY AND ENGINEERING ------&------			SOCIALIST REPUBLIC OF VIETNAM Independence – Freedom – Happiness ***********

INFORMATION ON MASTER’S THESIS

1. Full name: Luu Minh Duc 2. Sex: Male

3. Date of birth: 24/10/1987 4. Place of birth: Hung Yen

5. Admission decision number: 1132/QĐ-CTSV Dated: 12/26/2011

6. Changes in academic process:

7. Official thesis title: Research about searching strategies in the fighting game and its usage in 2048.

8. Major: Information Systems 9. Code: 60480104

10. Supervisors: Dr. Le Nguyen Khoi

11. Summary of the findings of the thesis:

1. Learning the theory and algorithms in fighting game

2. Building Games 2048 (a very popular game in 2014 on Mobile platforms).

3. Using Minimax Alpha-Beta algorithm to build an auto-play machine.

13 Further research directions , if any: Research more about machine-learning algorithms to solve fighting game, such as reinforcement learning algorithm.

14. Thesis-related publications:

Date: 8/10/2014 Signature: Full name: Dr. Le Nguyen Khoi

Date: 28/10/2014 Signature: Full name: Luu Minh Duc