История шахмат
Последнее десятилетие XX века в шахматах ознаменовалось ещё одним важным событием — компьютерные шахматы достигли достаточно высокого уровня, чтобы превзойти человека-шахматиста. В 1996 году Гарри Каспаров впервые проиграл компьютеру партию, а в 1997 — с перевесом в одно очко проиграл и матч компьютеру Deep Blue. Лавинообразный рост производительности и объёма памяти компьютеров в сочетании с улучшением алгоритмов привели к тому, что к началу XXI века появились общедоступные программы, способные в режиме реального времени играть на уровне гроссмейстеров. Возможность подключения к ним заранее накопленных баз дебютов и таблицы малофигурных окончаний ещё больше увеличивает силу игры машины, полностью избавляет её от опасности ошибиться в известной позиции. Теперь компьютер может эффективно подсказывать человеку-шахматисту даже на соревнованиях самого высокого уровня. Следствием этого стали изменения в формате соревнований высокого уровня: на турнирах начали использовать специальные меры для защиты от компьютерных подсказок, кроме того, полностью отказались от практики откладывания партий. Сократилось и отводимое на партию время: если в середине XX века норма составляла 2,5 часа на 40 ходов, то к концу века она уменьшилась до 2 часов (в других случаях — даже до 100 минут) на 40 ходов.
Компьютерные шахматы
Компьютерные шахматные программы рассматривают шахматные ходы как игровое дерево. Теоретически, они должны оценивать все позиции, которые возникнут после всех возможных ходов, затем все возможные ходы после этих ходов и т. д. Каждый ход одного игрока называется «"узел"». Перебор ходов продолжается, пока программа не достигает максимальной глубины поиска или определяет, что достигнута конечная позиция (например мат или пат). Уже на основании оценки позиции выбирает наилучшую стратегию. В каждой позиции количество возможных ходов игрока примерно равно 35. Для полного анализа четырёх полуходов (по два хода каждого игрока) нужно исследовать около полутора миллиона возможностей, для шести — почти два миллиарда. Анализ на 3 хода вперёд — очень мало для хорошей игры.