Lépéssorrendezés

A lépéssorrendezés megváltoztatja azt a sorrendet, amelyben egy sakkmotor, vagyis egy állásokat elemző program megvizsgálja a szabályos lehetőségeket. Nem távolít el előre egy lépést pusztán azért, mert gyengének látszik. Inkább előre sorolja azokat a jelölteket, amelyek valószínűleg erősek, gyors cáfolatot adnak vagy hasznos információt szolgáltatnak.

A sorrend azért fontos, mert sok keresés alpha-beta metszést használ. Ez a módszer abbahagyja egy ág vizsgálatát, amint bebizonyosodik, hogy az ág nem javíthatja a jelenlegi döntést. Ha egy kiváló lépés korán előkerül, magas mércét állít, és sok gyengébb válasz kevés munkával elvethető. Ha ugyanez a lépés csak a végén jelenik meg, a motor addigra már időt tölthetett később lényegtelenné váló ágakkal.

Gyakori rendezési jelek

• Egy korábbi keresés legjobb változata, különösen a fokozatos mélyítés során.
• Egy eltárolt lépés, amelyet akkor talál a motor, amikor felismeri, hogy ugyanazt az állást már elemezte.
• Kedvezőnek látszó ütések, amelyeket olykor az anyagcsere gyors becslésével szűrnek.
• Csendes lépések, vagyis közvetlen ütés vagy sakk nélküli lépések, amelyek korábban hasonló állásokban metszést okoztak a régebbi eredmények belső nyilvántartása szerint.

Teljes, rögzített mélységű keresésnél eltérő sorrendnek ugyanahhoz a végeredményhez kell vezetnie. Drámaian változhat viszont az eléréséhez szükséges munka. Az olyan technikák, mint a főváltozat-keresés, még inkább függnek attól, hogy korán jó jelölt kerüljön előre.