Tính toán vét cạn

Tính toán trong cờ vua là hình dung các nước hợp lệ trong tương lai và đánh giá những thế cờ hình thành. Tính toán vét cạn khảo sát một tập hợp rộng các khả năng theo cách có hệ thống. Mỗi nước được xem xét mở một nhánh, và mỗi câu trả lời tạo thêm các nhánh, hình thành cây biến.

Đối với máy tính, vét cạn theo nghĩa nghiêm ngặt là xem mọi nhánh đến cùng một độ sâu rồi so sánh kết quả. Số thế cờ tăng cực nhanh, nên các máy cờ thực tế sắp xếp thứ tự nước và loại bỏ nhiều nhánh bằng kỹ thuật tìm kiếm. Đánh giá của máy cờ xuất phát từ việc chấm các thế cờ mà quá trình tìm kiếm đạt tới, không phải từ việc thật sự xem xét toàn bộ ván cờ.

Trong huấn luyện con người, cụm từ thường mang nghĩa thực dụng hơn. Người chơi bắt đầu bằng các nước buộc đối thủ phải trả lời, như chiếu và bắt quân, theo chúng đến kết luận rõ ràng rồi mới xem các lựa chọn yên tĩnh hơn. Phương pháp này hữu ích khi gặp một nước then chốt hoặc trong thế cờ chiến thuật, nhưng cố xem mọi thứ sẽ tiêu tốn thời gian và năng lượng. Nhóm hóa giúp người chơi nhận ra các đội hình quen thuộc và giảm số nhánh cần phân tích chi tiết.

Khi nào dừng tìm kiếm

Một nhánh có thể kết thúc khi dẫn đến chiếu hết, thắng hoặc mất lực lượng bắt buộc, lặp lại rõ ràng hoặc một thế cờ ổn định có thể so sánh với các phương án khác. Không có đánh giá cuối cùng, việc liệt kê nước chưa phải là tính toán hoàn chỉnh.