Упорядочивание ходов

Упорядочивание ходов меняет последовательность, в которой шахматный движок, программа анализа позиций, рассматривает допустимые варианты. Оно не удаляет ход только потому, что заранее считает его слабым. Вместо этого метод старается поставить первыми кандидатов, которые с наибольшей вероятностью окажутся сильными, дадут быстрое опровержение или предоставят полезную информацию.

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

Распространённые сигналы упорядочивания

• Лучшая линия из предыдущего поиска, особенно во время итеративного углубления.
• Сохранённый ход, найденный, когда движок распознаёт уже исследованную им позицию.
• Взятия, выглядящие выгодными, иногда отфильтрованные быстрой оценкой материального размена.
• Спокойные ходы, то есть ходы без немедленного взятия или шаха, которые ранее вызывали отсечки в похожих позициях согласно внутренним записям прежних результатов.

При полном поиске фиксированной глубины другой порядок должен приводить к тому же окончательному результату. Резко измениться может объём работы, необходимый для его получения. Такие методы, как поиск главного варианта, ещё сильнее зависят от раннего обнаружения хорошего кандидата.