Thực thể › Hệ thống nhân tạo
Chương trình tìm kiếm trên cây trò chơi (cờ vua)
Các chương trình liệt kê các chuỗi nước đi có thể đến một độ sâu cố định và chấm điểm các thế cờ kết quả bằng một hàm đánh giá do con người tự thiết kế. Chúng cắt bỏ những nhánh không thể thay đổi lựa chọn (minimax với cắt tỉa alpha-beta).
Các chương trình liệt kê các chuỗi nước đi có thể đến một độ sâu cố định và chấm điểm các thế cờ kết quả bằng một hàm đánh giá do con người tự thiết kế. Chúng cắt bỏ những nhánh không thể thay đổi lựa chọn (minimax với cắt tỉa alpha-beta). Sức mạnh của chúng đến từ tốc độ tìm kiếm và một hàm đánh giá được tinh chỉnh tốt, không phải từ sự hiểu biết tổng quát.
Nguồn
- Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
- Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.