Sắp thứ tự nước đi

Sắp thứ tự nước đi thay đổi trình tự một máy cờ, tức chương trình phân tích thế cờ, xem xét các lựa chọn hợp lệ. Nó không xóa một nước chỉ vì nước đó trông yếu từ trước. Thay vào đó, nó cố đưa lên đầu những ứng viên có khả năng mạnh, tạo phản bác nhanh hoặc cung cấp thông tin hữu ích.

Thứ tự quan trọng vì nhiều tìm kiếm dùng cắt tỉa alpha-beta, phương pháp dừng xem một nhánh khi đã chứng minh nhánh đó không thể cải thiện quyết định hiện tại. Nếu một nước xuất sắc xuất hiện sớm, nó đặt ra mốc tham chiếu cao và nhiều lời đáp kém hơn có thể bị loại với ít công sức. Nếu chính nước đó xuất hiện cuối, máy cờ có thể đã tốn thời gian vào các nhánh về sau trở nên không liên quan.

Các tín hiệu sắp thứ tự thường gặp

• Biến tốt nhất từ một tìm kiếm trước, đặc biệt trong đào sâu lặp.
• Một nước đã lưu được tìm thấy khi máy cờ nhận ra mình từng tìm chính thế cờ đó.
• Các nước bắt quân có vẻ có lợi, đôi khi được lọc bằng ước lượng nhanh về trao đổi vật chất.
• Các nước yên, tức không bắt quân hay chiếu ngay, từng gây điểm cắt trong những thế tương tự theo hồ sơ nội bộ của các kết quả trước.

Trong tìm kiếm đầy đủ ở độ sâu cố định, một thứ tự khác vẫn phải dẫn đến cùng kết quả cuối. Điều có thể thay đổi mạnh là lượng công việc cần để đạt kết quả đó. Các kỹ thuật như tìm kiếm biến chính còn phụ thuộc nhiều hơn vào việc tìm đúng ứng viên tốt từ sớm.