Упорядкування ходів

Упорядкування ходів змінює послідовність, у якій шаховий рушій, програма для аналізу позицій, розглядає легальні ходи. Воно не вилучає хід лише тому, що той заздалегідь здається слабким. Натомість техніка намагається першими розмістити ходи-кандидати, які найімовірніше є сильними, швидко дають спростування або надають корисну інформацію.

Порядок важливий, оскільки багато пошуків використовують альфа-бета-відсікання, метод, що припиняє досліджувати гілку, коли доведено, що вона не може поліпшити поточне рішення. Якщо чудовий хід з’являється рано, він установлює вимогливий орієнтир, і багато слабших відповідей можна відкинути з малою кількістю роботи. Якщо той самий хід з’являється останнім, рушій уже може витратити час на гілки, які згодом стануть неважливими.

Поширені сигнали для впорядкування

• Найкраща лінія з попереднього пошуку, особливо під час ітеративного поглиблення.
• Збережений хід, знайдений, коли рушій розпізнає, що вже шукав ту саму позицію.
• Взяття, які здаються вигідними, іноді відфільтровані за допомогою швидкої оцінки обміну матеріалу.
• Тихі ходи, тобто ходи без безпосереднього взяття або шаху, які раніше спричиняли відсікання в подібних позиціях за внутрішніми записами попередніх результатів.

У повному пошуку фіксованої глибини інший порядок має привести до того самого остаточного результату. Різко змінитися може обсяг роботи, потрібний для його отримання. Такі техніки, як пошук головного варіанта, ще сильніше залежать від раннього знаходження доброго кандидата.