Pengurutan langkah

Pengurutan langkah mengubah urutan saat mesin catur, yaitu program yang menganalisis posisi, memeriksa pilihan legal. Teknik ini tidak menghapus sebuah langkah hanya karena tampak lemah sebelumnya. Sebaliknya, teknik ini berusaha menempatkan lebih dahulu kandidat yang kemungkinan besar kuat, menghasilkan sanggahan cepat, atau memberikan informasi berguna.

Urutan penting karena banyak pencarian menggunakan pemangkasan alfa-beta, yaitu metode yang berhenti memeriksa cabang setelah terbukti bahwa cabang itu tidak dapat memperbaiki keputusan saat ini. Jika langkah sangat baik muncul lebih awal, langkah tersebut menetapkan acuan yang tinggi dan banyak jawaban inferior dapat ditolak dengan sedikit kerja. Jika langkah yang sama muncul terakhir, mesin mungkin sudah menghabiskan waktu pada cabang yang kemudian menjadi tidak relevan.

Sinyal pengurutan yang umum

• Jalur terbaik dari pencarian sebelumnya, terutama selama pendalaman iteratif.
• Langkah tersimpan yang ditemukan ketika mesin mengenali bahwa posisi yang sama telah dicari sebelumnya.
• Penangkapan yang tampak menguntungkan, terkadang disaring dengan perkiraan cepat atas pertukaran materi.
• Langkah tenang, yaitu langkah tanpa penangkapan atau skak langsung, yang sebelumnya menyebabkan pemutusan pencarian dalam posisi serupa menurut catatan internal hasil terdahulu.

Dalam pencarian lengkap berkedalaman tetap, urutan berbeda seharusnya menghasilkan hasil akhir yang sama. Hal yang dapat berubah secara drastis adalah jumlah kerja untuk mencapainya. Teknik seperti pencarian variasi utama bahkan lebih bergantung pada keberhasilan menemukan kandidat baik sejak awal.