Итеративное углубление

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

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

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

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