Cắt tỉa nước đi rỗng

Còn được gọi là: Cắt tỉa null move

Heuristic thử một lượt bỏ qua hư cấu để loại các thế cờ có vẻ rõ ràng đủ tốt.

Giải thích

Nước đi rỗng là một lượt bỏ qua nhân tạo chỉ được dùng bên trong phép tính của máy cờ, tức chương trình phân tích thế cờ. Bên đến lượt từ bỏ một lượt mà không di chuyển quân nào và để đối thủ hành động. Lượt bỏ qua này không hợp lệ trong một ván cờ thật. Nó đóng vai trò phép thử nhanh về độ vững của thế cờ.

Máy cờ thực hiện phép thử đó bằng tìm kiếm giảm, tức nhìn ít nước hơn so với tìm kiếm thông thường. Nếu thế cờ vẫn rõ ràng vượt ngưỡng cắt cần thiết ngay cả sau khi cho đối thủ một lượt miễn phí, chương trình giả định ít nhất một nước hợp lệ cũng sẽ đủ tốt. Khi đó, nó có thể dừng nhánh mà không kiểm tra từng lựa chọn.

Cách cắt tỉa này tiết kiệm đáng kể công việc, nhưng giả định của nó không đúng trong mọi trường hợp. Trong , buộc phải đi là bất lợi và được phép bỏ lượt sẽ là lợi thế không tồn tại trong cờ thật. Phép thử nước đi rỗng có thể gắn nhãn an toàn cho một thế thực ra thua vì người chơi bắt buộc phải đi. Rủi ro lớn hơn trong một số tàn cuộc ít quân.

Vì vậy, máy cờ bổ sung biện pháp bảo vệ. Chúng không dùng phép thử khi vua đang bị chiếu, và có thể tắt nó khi còn ít quân, dùng mức giảm ít mạnh hơn hoặc chạy tìm kiếm xác minh trước khi chấp nhận điểm cắt. Cắt tỉa nước đi rỗng hoạt động trong các khung như và kết hợp với kỹ thuật chọn lọc khác, nhưng không tự quyết định nước tốt nhất.

Cách dùng và ngữ cảnh

Cắt tỉa nghĩa là tránh xem đầy đủ một nhánh khi phép thử cho thấy nhánh đó không thể thay đổi quyết định chính.

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

Nước đi rỗng và mất lượt

Nước đi rỗng là công cụ tìm kiếm nội bộ. Không kỳ thủ nào thật sự mất lượt và hành động này không xuất hiện trong ván.

Cắt tỉa và sai số

Phương pháp cố ý mang tính chọn lọc. Các biện pháp bảo vệ và tìm kiếm xác minh được thiết kế để kiểm soát trường hợp giả định có thể thất bại.

Nguồn

  1. 1.Null Move Pruning, Chess Programming Wiki

Thuật ngữ liên quan

© 2026 MindZug