Áp dụng các thuật toán trong trí tuệ nhân tạo xây dựng các chương trình trò chơi bằng ngôn ngữ lập trình Java

Từ khoá: Trí tuệ nhân tạo Java thuật toán tìm kiếm Minimax Alpha-Beta thuật toán A* lập trình game

Tóm tắt

Đồ án nghiên cứu quá trình ứng dụng các thuật toán Trí tuệ nhân tạo (AI) vào việc lập trình các phần mềm giải trí, cụ thể là xây dựng game cờ vây mini và trò chơi xếp hình 8 số bằng ngôn ngữ Java. Nội dung báo cáo làm rõ lý thuyết công nghệ tri thức, lý thuyết trò chơi đối kháng và các không gian trạng thái. Tác giả đã cài đặt thành công các chiến lược tìm kiếm kinh điển: thuật toán MiniMax kết hợp cắt tỉa Alpha-Beta để tối ưu cây trò chơi cho máy tính trong game cờ, và thuật toán tìm kiếm theo kinh nghiệm A* (A-star) cho bài toán Ta-canh. Thông qua khả năng xử lý đồ họa (AWT) và đa luồng của Java, các trò chơi được hiện thực hóa với nhiều cấp độ khó khác nhau.

Tài liệu tham khảo

  1. Đinh Mạnh Tường, Giáo trình trí tuệ nhân tạo, Nhà xuất bản khoa học kỹ thuật, Năm 2002.
  2. Đoàn Văn Ban, Lập trình hướng đối tượng với Java, Nhà xuất bản khoa học kỹ thuật, Năm 2005.
  3. Phương Lan, Java, Nhà xuất bản thống kê, Năm 2004
  4. Trang web: http://www.blogthuthuat.com.vn
  5. Trang web: http://www.vietgo.wetpaint.com
  6. Trang web: http://www.free4vn.org.vn
  7. Trang web: http://www.vn.myblog.com
  8. Trang web: http://www.javapassipm.com