Đang tải... (xem toàn văn)
Đồ án tốt nghiệp Xây dựng chương trình Game
Trang 1TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAMKHOA CÔNG NGHỆ THÔNG TIN
XÂY DỰNG CHƯƠNG TRÌNH GAME 15-PUZZLE
ĐỒ ÁN TỐT NGHIỆP
GIẢNG VIÊN HƯỚNG DẪN: Ths NGUYỄN HỮU TUÂNGIẢNG VIÊN PHẢN BIỆN: Ths NGUYỄN QUỐC HƯNGSINH VIÊN THỰC HIỆN: LƯƠNG TRỌNG KHÔI
Trang 2NỘI DUNG TRÌNH BÀY
I GIỚI THIỆU TRÒ CHƠI 15-PUZZLEII THUẬT TOÁN TÌM KIẾM A*
III CHƯƠNG TRÌNH
Trang 3I GIỚI THIỆU TRÒ CHƠI 15-PUZZLE
một nhu cầu không thể thiếu của mỗi người.
Trang 4II THUẬT TOÁN TÌM KIẾM A*
1 MÔ TẢ THUẬT TOÁN
Trạng thái ban đầu
Trang 5II THUẬT TOÁN TÌM KIẾM A*
1 MÔ TẢ THUẬT TOÁN
- Đặt trạng thái đầu vào ds L:
Trang 6II THUẬT TOÁN TÌM KIẾM A*
1 MÔ TẢ THUẬT TOÁN
- Liệt kê các trạng thái v là trạng thái con của trạng thái
Trang 7II THUẬT TOÁN TÌM KIẾM A*
1 MÔ TẢ THUẬT TOÁN
- Đặt trạng thái đầu vào ds L:
Trang 8II THUẬT TOÁN TÌM KIẾM A*
1 MÔ TẢ THUẬT TOÁN
- Liệt kê các trạng thái v là trạng thái con của trạng thái
Trang 9II THUẬT TOÁN TÌM KIẾM A*
1 MÔ TẢ THUẬT TOÁN
- Đặt trạng thái đầu vào ds L:
Trang 10III CHƯƠNG TRÌNH
1 15-PUZZLE CHƠI VỚI SỐ
2 15-PUZZLE CHƠI VỚI ẢNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN
Trang 11III CHƯƠNG TRÌNH
1 15-PUZZLE CHƠI VỚI SỐ
2 15-PUZZLE CHƠI VỚI ẢNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN
Trang 12III CHƯƠNG TRÌNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN3.1 MÃ HÓA BÀN CỜ
Trang 14III CHƯƠNG TRÌNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN3.2 BIỂU DIỄN TRẠNG THÁI
Trang 15III CHƯƠNG TRÌNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN3.2 BIỂU DIỄN TRẠNG THÁI
- Trạng thái ban đầu của chương trình sẽ được sinh ra dưới dạng các chữ số từ 0-9 và các chữ cái từ A-F.
Trang 16III CHƯƠNG TRÌNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN3.2 BIỂU DIỄN TRẠNG THÁI
- Trạng thái ban đầu của chương trình sẽ được sinh ra dưới dạng các chữ số từ 0-9 và các chữ cái từ A-F.
Trang 17III CHƯƠNG TRÌNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN3.2 BIỂU DIỄN TRẠNG THÁI
- Trạng thái ban đầu được biểu diễn trên bàn cờ như sau:
Trang 18III CHƯƠNG TRÌNH
3 15-PUZZLE ÁP DỤNG THUẬT TOÁN3.3 THUẬT TOÁN IDS-A*
Trang 19EM XIN CHÂN THÀNH CẢM ƠN
Trang 20TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAMKHOA CÔNG NGHỆ THÔNG TIN
XÂY DỰNG CHƯƠNG TRÌNH GAME 15-PUZZLE
ĐỒ ÁN TỐT NGHIỆP
GIẢNG VIÊN HƯỚNG DẪN: Ths NGUYỄN HỮU TUÂNGIẢNG VIÊN PHẢN BIỆN: Ths NGUYỄN QUỐC HƯNGSINH VIÊN THỰC HIỆN: LƯƠNG TRỌNG KHÔI