Tìm kiếm chọn lọc trong cờ vua

Giải thích

Tìm kiếm chọn lọc là câu trả lời trước số lượng khả năng khổng lồ trong cờ vua. Mỗi nước hợp lệ mở ra nhiều câu trả lời, và mỗi câu trả lời lại mở thêm phương án tiếp diễn. Một nhánh là một chuỗi khả dĩ như vậy. Vì con người không thể xem mọi nhánh đến cùng độ sâu, họ chọn một số nhỏ và dành phần lớn thời gian tại đó.

Việc chọn bắt đầu bằng các nước ứng viên, tức lựa chọn được đưa ra xem xét nghiêm túc. Người chơi dùng mẫu hình đã biết, đặc điểm của thế cờ và nước cưỡng bức như chiếu, bắt quân và đe dọa trực tiếp hạn chế câu trả lời để quyết định điều gì đáng chú ý. Các nhánh hứa hẹn được khảo sát sâu hơn, nhánh gặp , tức câu trả lời chứng minh ứng viên thất bại, bị loại, và tính toán nên đạt .

Hiệu quả và rủi ro

Lợi ích là hiệu quả: tính toán được hướng vào những quyết định có khả năng quan trọng. Nguy cơ là bỏ sót ứng viên bất ngờ, cố định chú ý vào một ý tưởng quá sớm hoặc loại một phòng thủ trước khi hiểu nó. Nghiên cứu dùng , ghi lại điều một người nói ra khi quyết định, có thể cho biết những nhánh đã được xem nhưng không thể bảo đảm lựa chọn là đúng.

Trong cờ vua máy tính, thuật ngữ cũng mô tả các kỹ thuật mà , chương trình tính thế cờ, dùng để giảm hoặc mở rộng những phần của quá trình tìm kiếm. Nguyên tắc rộng tương tự, phân bổ nguồn lực không đồng đều, nhưng tiêu chí được lập trình không giống hệt sự chú ý và nhận dạng mẫu của con người.

Những nhầm lẫn thường gặp

Tính rất ít

Chọn lọc không có nghĩa là hời hợt. Một nhánh đã chọn có thể cần tính sâu và đánh giá cẩn thận.

Khảo sát mọi nước

Tìm kiếm hoàn chỉnh là không thể trong thế cờ thông thường. Chất lượng phụ thuộc vào việc chọn tốt và kiểm tra các ứng viên có thể bị bỏ sót.

Nguồn

1.Expertise in Complex Decision Making: The Role of Search in Chess 70 Years After de Groot, Cognitive Science / Wiley
2.Expertise in Chess, Cambridge University Press