PHẦN 1. MỞ ĐẦU
1. Tên đề tài
Tìm hiểu và áp dụng thuật toán alpha-beta xây dựng một trò chơi cờ vua
2. Lý do chọn đề tài
Ngày nay, vấn đề giải trí là một phần tất yếu của cuộc sống. Một đóng góp không nhỏ cho phần tất yếu đấy chúng ta không thể không thể không nhắc tới các trò chơi như cờ vua….
Cờ vua là một môn thể thao trí tuệ giúp cho người chơi phát triển trí óc và khả năng xử lý tình hình. Mỗi ván cờ là một tình huống khác nhau và đòi hỏi người chơi phải có sự suy nghĩ nhanh nhạy và biết cách xử lý tình huống thật sáng suốt. Chính vì vậy mà khi chơi cờ vua người ta vừa được tập luyện sự tập trung suy nghĩ vừa được học hỏi thêm về cách xử lý đối phó với các tình huống trong ván cờ cũng như trong cuộc sống.
Để giúp mọi người chơi tốt các trò chơi này, ta sẽ xây dựng một cây trò chơi bao gồm tất cả các nước đi có thể của cả hai đấu thủ và các cấu hình bàn cờ là kết quả của các nước đi đó. Ta có thể tìm kiếm trên cây này để có được một chiến lược chơi hiệu quả. Dạng bài toán này có đặc điểm độc nhất vô nhị là ta phải tính đến mọi nước đi mà đối thủ của ta có thể sử dụng. Để làm điều này, các chương trình máy tính chơi cờ, cũng như các dạng khác của trí tuệ nhân tạo như lập kế hoạch tự động (machine planning), thường sử dụng các thuật toán tìm kiếm như thuật toán minimax, tỉa cây tìm kiếm, và tỉa cây alpha-beta (alpha-beta pruning). Để hiểu sâu hơn về các nước đi này em đã chọn “Tìm hiểu và áp dụng thuật toán alpha-beta xây dựng một trò chơi cờ vua” làm đề tài nghiên cứu.
3. Mục đích của đề tài
Đề tài “Tìm hiểu và áp dụng thuật toán alpha-beta xây dựng một trò chơi cờ vua” nhằm tìm hiểu và nắm rõ thuật toán Alpha-Beta, luật chơi cờ vua và thiết kế game cờ vua trên nền tảng java
4.Bố cục
Bố cục gồm 3 chương
Chương 1. Cơ sở lý thuyết.
Chương 2. Chiến lược minimax và phương pháp cắt tỉa alpha-beta.
Chương 3. Áp dụng thuật toán alpha-beta thiết kế trò chơi cờ vua
5. Phương pháp
Thu thập tài liệu để tổng hợp, thông kê, phân tích đánh giá chung để hiểu rõ thuật toán alpha-beta từ đó áp dụng những gì đã tìm hiểu xây
Nguồn: Sharecode.vn