Làm thế nào để động cơ cờ vua đánh giá một vị trí nếu vị trí ở giữa một trao đổi?

Trong thuật toán minimax, các công cụ cờ vua thực hiện tìm kiếm theo chiều sâu trước khi họ có thể tính toán trước, sau đó đánh giá tất cả các vị trí cuối cùng này. Sau đó, bằng cách sử dụng các đánh giá này, chúng làm việc ngược lại một lần di chuyển và gán giá trị cho các vị trí trước đó. Cuối cùng, họ đạt đến vị trí hiện tại, bắt đầu và cung cấp cho nó một giá trị đánh giá.

Tuy nhiên, làm thế nào các công cụ cờ vua minimax sẽ đánh giá một vị trí cuối cùng nếu nó ở giữa một số trao đổi? Ví dụ: lấy như sau:

1. e4 e5 2. Nf3 Nc6 3. Bb5 a6 4. Bxc6

Giả sử công suất độ sâu của động cơ là 7 ply (di chuyển từ một trong hai người chơi) và nó đạt đến vị trí này như một trong những vị trí cuối cùng trong tính toán của nó từ đầu trò chơi. Nó sẽ không thể tính toán thêm (và thấy Đen có thể chơi 4 ... dxc6) và sẽ phải đánh giá vị trí này ngay bây giờ. Đối với tôi, có vẻ như nó sẽ phải gán cho vị trí cuối cùng này một lợi thế +3 cho White, nhưng tôi biết rằng các động cơ cờ vua có cách xoay quanh vấn đề này.

Câu hỏi của tôi là, làm thế nào để động cơ cờ vua có được xung quanh kịch bản này?

Một cỗ máy cờ vua tốt sẽ không dừng lại sau một số lần di chuyển được xác định trước, nhưng sẽ tiếp tục tìm kiếm cho đến khi vị trí đó "không hoạt động", điều này có nghĩa là không có sự bắt giữ hay kiểm tra nào đang chờ xử lý. Xem Tìm kiếm Quieshood trong wikispaces lập trình cờ vua để được giải thích chi tiết hơn.

@itub là hoàn toàn đúng. Nói chung, động cơ cờ vua máy tính không dừng lại cho đến khi vị trí rõ ràng ít nhất là về mặt bắt giữ vật chất. Khi bạn yêu cầu một công cụ tìm kiếm độ sâu = 10, điều đó không thực sự có nghĩa là nó tìm kiếm các biến thể lên đến độ sâu = 10.

Quieshood Search rất quan trọng để giảm thiểu hiệu ứng đường chân trời.