Ordonarea mutărilor

Ordonarea mutărilor schimbă succesiunea în care un motor de șah, adică un program care analizează poziții, examinează opțiunile legale. Nu elimină o mutare doar pentru că pare slabă dinainte. În schimb, încearcă să plaseze primele candidatele cu cea mai mare probabilitate de a fi puternice, de a produce o infirmare rapidă sau de a furniza informații utile.

Ordinea contează deoarece multe căutări folosesc tăierea alfa-beta, o metodă care oprește examinarea unei ramuri după ce s-a demonstrat că aceasta nu poate îmbunătăți decizia curentă. Dacă o mutare excelentă apare devreme, ea stabilește o referință exigentă și multe răspunsuri inferioare pot fi respinse cu puțină muncă. Dacă aceeași mutare apare ultima, motorul poate fi consumat deja timp pe ramuri care devin ulterior irelevante.

Semnale frecvente de ordonare

• Cea mai bună variantă dintr-o căutare anterioară, mai ales în timpul adâncirii iterative.
• O mutare stocată, găsită atunci când motorul recunoaște că a căutat deja aceeași poziție.
• Capturi care par favorabile, filtrate uneori printr-o estimare rapidă a schimbului de material.
• Mutări liniștite, adică mutări fără o captură sau un șah imediat, care au produs anterior întreruperi în poziții asemănătoare, conform evidențelor interne ale rezultatelor precedente.

Într-o căutare completă la adâncime fixă, o ordine diferită ar trebui să conducă la același rezultat final. Ceea ce se poate schimba radical este volumul de muncă necesar pentru a ajunge la el. Tehnici precum căutarea variantei principale depind și mai mult de găsirea timpurie a unei candidate bune.