Гарри Каспаров - Шахматы как модель жизни

Автомат гастролировал по многим европейским странам и США. Знаменитый писатель Эдгар Аллан По на основе впечатлений от своего личного знакомства с «Турком» написал в 1836 году самый известный рассказ-разоблачение об автомате Кемпелена — «Шахматный игрок Мёльцеля».

Главной проблемой шахматного программирования является то, что число позиций в дереве перебора растет в геометрической прогрессии. В обычной миттельшпильной позиции можно сделать около 40 допустимых ходов. С учетом ответных ходов мы получаем 1600 позиций. После двух полных ходов возникает 2,5 миллиона позиций, а после трех — уже 4,1 миллиарда! Поскольку в среднем партия продолжается примерно 40 ходов, количество позиций не поддается никакому исчислению.

Интересно, что первая шахматная программа была написана еще до появления действующих компьютеров. Ее создателем был британский математик Алан Тьюринг, широко признанный как основатель современной компьютерной науки и руководитель группы, раскрывшей немецкий шифр «Энигма» во время Второй мировой войны. Он разработал ряд команд для автоматизированной игры в шахматы, но поскольку еще не существовало компьютеров для обработки этого первого шахматного алгоритма, сделал это сам, на бумаге. Примерно в то же время в США другой великий математик, Клод Шеннон, ввел понятие оценочной функции и обозначил контуры нескольких подходов к разработке компьютерных шахматных программ.

Центр ядерных исследований в Лос-Аламосе в 1950 году вряд ли был подходящим местом для следующего этапа в развитии компьютерных шахмат. Тем не менее после доставки гигантской вычислительной машины «ЭНИАК-1» ученые опробовали ее, написав шахматную программу. После партии с собой и проигрыша сильному шахматисту (несмотря на лишнего ферзя) машина победила девушку, едва знакомую с правилами игры. Так человек впервые уступил компьютеру в интеллектуальной игре.

На следующем этапе были разработаны более совершенные программы, позволяющие компьютерам не тратить время на перебор бесполезных вариантов. Появился шахматный алгоритм «альфа-бета», благодаря которому программа отсекала слабые ходы и глубже просчитывала позицию. Этот метод «грубой силы» отвергает любой ход, получающий более низкую оценку, чем уже рассмотренный. Первые шахматные программы с альфа-бета-процедурой, установленные на самых мощных компьютерах того времени, достигли довольно высокого уровня. В 70-е годы они уже могли побеждать многих шахматистов-любителей.

В 1967 году состоялся первый международный матч между шахматными программами, одна из которых была разработана в Институте теоретической и экспериментальной физики (СССР), другая — в Стенфордском университете (США). Этот телеграфный матч из четырех партий длился целый год и завершился со счетом 3:1 в пользу советской программы. В 1972 году в Институте проблем управления была создана шахматная программа «Каисса», сыгравшая матч из двух партий с читателями газеты «Комсомольская правда». Даже проигрыш со счетом 0,5:1,5 тогда был большим успехом для новой, еще не «обкатанной» программы. Через два года «Каисса» выиграла первый чемпионат мира среди шахматных программ (Стокгольм, 1974), показав стопроцентный результат. На следующих двух чемпионатах (1977 и 1980) она также выступила неплохо, но затем ее участие в этих соревнованиях стало бессмысленным, главным образом из-за отставания в области компьютерных технологий.

Дальнейшее развитие компьютерных шахмат связано с прославленной компанией Bell Laboratories. Кен Томпсон, создатель операционной системы Unix, построил специализированный шахматный компьютер Belle, основанный на сотнях микропроцессоров. Эта машина могла обрабатывать до 100 000 позиций в секунду, тогда как обычные компьютеры справлялись лишь с 5000 позиций. Просматривая позицию до девяти ходов в глубину, компьютер Belle мог играть на уровне мастера и значительно превосходил другие шахматные машины. В начале 80-х годов он побеждал почти на всех соревнованиях по компьютерным шахматам, пока его не превзошли огромные суперкомпьютеры Cray.

Шахматные программы для персональных компьютеров — Sargon, ChessMaster, Fritz и другие — продолжали совершенствоваться и становились сильнее благодаря быстрому росту вычислительной мощности процессоров от Intel. Специализированные шахматные компьютеры тоже вернулись на сцену в виде целого поколения машин, разработанных в университете Карнеги-Мэллона. Профессор Ханс Берлинер был специалистом по компьютерным технологиям, а также чемпионом мира по игре в шахматы по переписке. Его машина HiTech впоследствии была превзойдена детищем его выпускников, Мюррея Кэмпбелла и Фэн Сун Су. Они взяли своего компьютерного чемпиона под названием Deep Thought и присоединились к IBM, где их проект был переименован в Deep Blue.