DSpace at VNU: 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
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (233.11 KB, 2 trang )
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
Lƣu Minh Đức
Trƣờng Đại học Công nghệ
Luận văn ThS. Hệ thống thông tin; Mã số: 60 48 01 04
Ngƣời hƣớng dẫn: TS. Lê Nguyên Khôi
Năm bảo vệ: 2014
Abstract. 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
Keywords. Thuật toán tìm kiếm; Lý thuyết trò chơi; Hệ thống thông tin
Content.
CHƢƠNG 1: TỔNG QUAN VỀ LÝ THUYẾT TRÒ CHƠI
CHƢƠNG 2: THUẬT TOÁN TÌM KIẾM MINIMAX
CHƢƠNG 3: ÁP DỤNG VÀO TRÒ CHƠI 2048
References.
Tiếng Việt
1. Nguyễn Thị Lệ (2009) Giải thuật tìm kiếm Minimax và ứng dụng trong các trò chơi có tổng
bằng không, ĐHKHTN-ĐHQGHN
2. Phạm Thị Anh Lê, Phạm Thọ Hoàn (2011) Trí tuệ nhân tạo Artificial intelligence, Khoa
CNTT trƣờng ĐHSP Hà nội
3. Đỗ Xuân Lôi (1998), Cấu trúc dữ liệu và giải thuật, NXB Khoa học kỹ thuật, Hà Nội.
4. Nguyễn Đức Nghĩa - Nguyễn Tô Thành (1997), Toán rời rạc, NXB Giáo dục.
5. Đinh Mạnh Tƣờng (2001), Cấu trúc dữ liệu & Thuật toán, NXB Khoa học kĩ thuật, Hà nội.
6. Đinh Mạnh Tƣờng (2002), Trí tuệ nhân tạo, NXB Khoa học kỹ thuật, Hà nội.
Tiếng Anh
7. Fudenberg, Drew and Jean Tirole: Game Theory, MIT Press, 1991
8. Poundstone, William Prisoner's Dilemma: John von Neumann, Game Theory and the Puzzle
9.
10.
11.
12.
of the Bomb.
Nash, John (1950) "Equilibrium points in n-person games" Proceedings of the National
Academy of Sciences
Jessica Billings (2008), The Minimax Algorithm, CS 330.
Michael A. Goodrich (2007), Proof of the Minimax Theorem.
Heylighen (1993), Zero sum games – Principia Cybernetica Web.
