На 12-м ежегодном Северо-Американском чемпионате по шахматам среди компьютерных программ (Лос-Анджелес, 1982) сильнейшие в мире машины боролись друг с другом за чемпионский титул. Belle, детище Кена Томпсона и Джо Кондона, вновь подтвердила свое превосходство над остальными, доказав преимущества специализированной аппаратной архитектуры и шахматных процессоров, впоследствии реализованные в Deep Blue. Томпсон работал в знаменитом исследовательском центре компании Bell Laboratories. На его счету множество научных достижений, в том числе участие в создании операционной системы Unix.
Если говорить о результатах, Belle окончательно ответила на вопрос, поставленный в 1950 году Клодом Шенноном: что эффективнее — «быстрые, но глупые» программы типа А или «умные, но медленные» программы типа Б? Стало ясно, что грубой силы — вместе с быстрым поиском — достаточно для очень сильной игры. Несмотря на относительное отсутствие знаний и другие недостатки оценочной функции, Belle с ее чистой скоростью вычислений 160 000 позиций в секунду давала результаты, позволявшие ей громить более умные программы, даже работавшие на суперкомпьютерах Cray. По поводу того, когда машины смогут победить чемпиона мира (тогда им был Анатолий Карпов), крупные специалисты в области компьютерных шахмат демонстрировали в кулуарах сдержанный оптимизм.
Монти Ньюборн, один из организаторов чемпионата и инициаторов развития компьютерных шахмат, высказал наиболее оптимистичное предположение: через пять лет. Другой эксперт — Майк Валво, имевший звание международного мастера, — склонялся к десяти годам. Создатели популярной программы для ПК Sargon дали самый точный прогноз — 15 лет. Томпсон, как и другие представители обширного лагеря пессимистов, считал, что это может случиться не ранее 2000-го. Несколько человек полагали, что такого никогда не произойдет, учитывая проблемы, с которыми столкнутся даже самые быстрые машины в соответствии с законом убывающей отдачи при добавлении шахматных знаний. Но это было в последний раз, когда звучал вопрос «Смогут ли?». Отныне спрашивали только «Когда?».
В конце 1980-х, спустя десятилетие стабильного прогресса, компьютерное шахматное сообщество поняло, что в противостоянии «человек — машина» время находится на его стороне, и уверенно скорректировало свои прогнозы. Результаты опроса 43 экспертов, проведенного в 1989 году на чемпионате мира по шахматам среди компьютерных программ в канадском Эдмонтоне, отражали последние достижения машин в соперничестве с людьми. За год до этого компьютер впервые в истории победил гроссмейстера в турнирной партии, и дорожная карта дальнейшего совершенствования программ стала совершенно ясна: немного больше знаний и намного больше скорости. Тем не менее всего один эксперт правильно указал, что это судьбоносное событие случится в 1997 году; большинство прогнозировали различные сроки в пределах десятилетия. Мюррей Кэмпбелл, один из создателей Deep Blue, назвал 1995 год, а сам Клод Шеннон — 1999-й.
Возможно, немного несправедливо напоминать компьютерному шахматному сообществу о его ранних ошибочных прогнозах и предположениях. В конце концов, люди традиционно слабы в предвидении будущего, но крепки задним умом. Но в этом есть смысл, поскольку во многих случаях эти неправильные выводы, как слишком оптимистичные, так и чересчур пессимистичные, характеризуют сегодняшний поток предсказаний касательно искусственного интеллекта.
Переоценка потенциала каждой зарождающейся технологии — такое же обычное дело, как и преуменьшение ее недостатков. Богатое воображение мгновенно рисует нам картины того, как та или иная инновация практически в одночасье перевернет нашу жизнь. Подобные устойчиво неверные оценки обусловлены в том числе тем, что мы, как правило, игнорируем технические препятствия, которые неизбежно возникают. Дело в том, что человеческая природа подчиняется другим законам развития, чем природа технического прогресса. Мы рассматриваем прогресс как линейное, постепенное улучшение. В действительности же это верно только для зрелых технологий, уже прошедших стадию разработки и внедрения. Например, таких как полупроводники, развитие которых хорошо описывается законом Мура, или солнечные батареи, чья производительность повышается медленно, но верно.
Но прежде, чем будет достигнута эта предсказуемая фаза прогресса, должны быть пройдены две предшествующие фазы: зарождение и прорыв. Это хорошо отражено в аксиоме, сформулированной Биллом Гейтсом: «Мы всегда переоцениваем изменения, которые произойдут в ближайшие два года, и недооцениваем перемены, которые случатся в ближайшие 10 лет»{27}. Мы ожидаем линейного прогресса, однако вместо этого получаем несколько лет неудач и трудностей. Затем достигается некий порог или же происходит объединение технологий — и кривая взлетает почти вертикально вверх, вызывая всеобщий шок, после чего достигает стадии зрелости и выравнивается. В нашем представлении технический прогресс есть движение по диагонали вверх, но обычно его траектория — это S-образная кривая.
Шахматные машины в 1950–1960-е годы находились в стадии зарождения. Исследователи экспериментировали с новыми подходами, пытались выяснить, стратегия какого типа — А или Б — наиболее перспективна, при этом их инструменты программирования были весьма примитивны, а компьютерные комплектующие работали невероятно медленно. Что важнее — шахматные знания или скорость? В атмосфере, полной неопределенности и разнообразных концепций, казалось, каждая новая идея скрывает в себе потенциал большого прорыва.
Разумеется, нашелся человек, который решил, что на оптимизме ученых можно неплохо заработать. Задолго до того, как я стал «заветной целью» для создателей шахматных машин, шотландский шахматист по имени Дэвид Леви, имевший звание международного мастера, превратил противостояние с машинами в источник дохода. В 1968 году, когда два видных эксперта в области ИИ предсказали, что в ближайшее десятилетие машина победит чемпиона мира по шахматам, Леви заключил знаменитое пари о том, что в течение десяти лет его не сможет обыграть ни один компьютер. Учитывая более чем скромный прогресс, достигнутый шахматными машинами за предыдущие 20 лет, после того как в 1949-м Клод Шеннон описал «дорожную карту», смелость Леви была вполне оправданна.
(Немного информации, чтобы вы четче представляли себе, о чем идет речь: на тот момент международный мастер имел рейтинг примерно 2400 пунктов, что выше уровня мастера — 2300, но ниже гроссмейстерского — 2500 и выше. Сегодня шахматисты с рейтингом выше 2700 считаются «элитой», и таких в мире насчитывается около сорока человек. Рейтинг-рекорд в 2882 пункта принадлежит Магнусу Карлсену. Мой личный рекорд — 2851 пункт в 1999 году, а на момент матча-реванша с Deep Blue мой рейтинг составлял 2795 пунктов. Следует отметить, что за последние десятилетия общий уровень рейтингов вырос: в 1972-м рекорд Бобби Фишера в 2785 пунктов казался непреодолимым. Сегодня довольно много игроков преодолели эту планку, хотя я не могу сказать, что они превзошли самого Фишера.)
В начале 1970-х годов Леви играл гораздо сильнее любых программ, и ни одна из них не сумела приблизиться к мастерскому уровню до истечения срока пари. Более того, Леви хорошо знал о сильных и уязвимых сторонах шахматных машин: они довольно опасны в сложных тактических ситуациях из-за своей растущей скорости и глубины поиска, но плохо справляются со стратегическим планированием и тонкостями эндшпиля. Леви терпеливо маневрировал, используя проверенную антикомпьютерную стратегию «ничего не делай, но делай это хорошо» до тех пор, пока машина не создавала слабые места в своей позиции. Тогда Леви опустошал доску — и призовой фонд.
До появления программы Chess Северо-Западного университета все шло как по маслу. Программа Ларри Аткина и Дэвида Слейта стала первой шахматной машиной, которая демонстрировала последовательную сильную игру, необходимую для того, чтобы одолеть шахматиста, не делающего грубых ошибок. В 1976 году версия 4.5 этой программы стала выигрывать отдельные партии в слабых человеческих турнирах. В следующем году версия 4.6 победила на опен-турнире в Миннесоте, достигнув рейтинга пусть не мастера, но кандидата в мастера.
Итак, начальная фаза закончилась — и началась фаза быстрого роста. Сочетание более мощного аппаратного обеспечения и более совершенных программ создало условия для прорыва, и после десятилетий разочарований и трудностей скорость прогресса превысила все ожидания. Когда в 1978 году Леви встретился с компьютерным чемпионом мира, программа Chess 4.7 оказалась гораздо сильнее, чем он предполагал. Хотя Леви все равно выиграл матч из шести партий, машине удалось записать на свой счет одну ничью и одну победу.
Леви продолжал оставаться важной фигурой в мире компьютерных шахмат и написал на эту тему несметное количество книг и статей. В настоящее время он президент Международной ассоциации компьютерных игр (ICGA), которая курировала мой матч с программой Deep Junior в Нью-Йорке в 2003 году. В 1986-м Леви написал статью в ICGA Journal под названием «Когда грубая компьютерная сила победит Каспарова?». Я думаю, он был рад перевесить мишень на кого-то другого.
Леви забрал свой выигрыш в пари и бросил новую перчатку, пообещав щедрое вознаграждение в размере $1000 создателям компьютерной программы, которая сумеет его победить. Американский научный журнал Omni подсластил приз, добавив $4000. Прошло еще десять лет, прежде чем группа студентов из Университета Карнеги — Меллона со своей специализированной шахматной машиной Deep Thought смогла забрать этот приз.
4. Что важно для машины?
— Итак, — сказал компьютер, — ответ на Великий Вопрос…{28}
— Ну!
— Жизни, Вселенной и Всего Остального…
— Ну!
— Это… — произнес компьютер и замолчал.
— Ну!
— Это…
— Ну!!!