Позднее сокращение переезда - Late move reductions

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

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

Это сокращение поиска может привести к другому пространству поиска, чем чистый метод альфа-бета, который может давать другие результаты. Необходимо внимательно выбирать критерии сокращения, иначе поиск пропустит некоторые серьезные угрозы.

внешняя ссылка