Когда компьютер в первый раз обыграл человека в шахматы?
Компьютерные шахматы
Вторым распространённым способом является итерационное заглубление. Сначала перебирается дерево игры до определенной глубины, после чего выделяется несколько лучших ходов. Затем программа оценивает эти ходы применительно к большей глубине, чтобы узнать больше об их последствиях. Эта операция повторяется до наилучшего с точки зрения программы хода. Такой подход позволяет быстро отбросить немалый процент неперспективных вариантов игры. Например, не имеет смысла исследовать, что произойдет, если обменять ферзя на пешку, когда в позиции есть лучшие ходы.