Перейти к содержанию

3.5.10 Второй матч против чемпиона мира

Материал из Охота на электроовец: Большая Книга Искусственного Интеллекта

Второй матч с Каспаровым должен был состояться в мае 1997 г. в Нью-Йорке, и у команды было не так много времени, учитывая необходимость создания новой версии СБИС. Поскольку у Deep Blue оценочная функция была реализована «в железе», её переработка требовала создания нового чипа. Кроме того, Сюй нашёл возможность выполнять отсечение некоторых «бессмысленных» ходов на этапе генерации их списка «внутри» чипа. Разработка улучшенной микросхемы в столь короткие сроки была весьма рискованным предприятием. У команды не было возможности как следует протестировать новый чип, поскольку программная эмуляция была чрезвычайно медленной — чтобы симулировать всего одну минуту работы чипа требовалось около двух лет вычислительного времени! В итоге не обошлось без косяков. В режиме генерации ходов с отсечениями, в некоторых позициях, где было возможно взятие на проходе, чип генерировал фантомных ферзей, размещая их на полях A1 и A8. Подобные ошибки всегда вызывают ассоциацию с анекдотом про человека, у которого при ударе монтировкой по голове развязывались шнурки[1]. Решение этой проблемы потребовало знатных плясок с бубном, но в итоге всё закончилось хорошо[2].

Призовой фонд матча 1997 г. был в два с лишним раза больше прошлогоднего: 1,1 млн долларов против разыгранных в Филадельфии 500 тысяч. Изменились и правила его распределения. Перед матчем 1996 г. Каспаров предлагал схему «победитель получает всё», но в результате переговоров стороны сошлись на варианте 4 : 1 (400 тысяч долларов победителю, 100 тысяч долларов побеждённому). В матче же 1997 г. призовой фонд разделялся в пропорции 7 : 4 — это свидетельствовало о том, что Каспаров уже не рассматривал своё поражение как крайне маловероятное событие[3].

Несмотря на весьма сжатые сроки, команде Deep Blue удалось достичь существенного прогресса. Экспериментальная версия машины, “Pico” Deep Blue Junior, основанная на одиночном шахматном чипе, работавшем в замедленном режиме и с отключенным режимом отсечения, была способна анализировать всего от 100 до 300 000 позиций в секунду, что соответствовало скорости самых быстрых персоналок того времени. Несмотря на это, по словам Сюя, она уверенно обыгрывала лучшие коммерческие шахматные программы. Оба мини-матча Deep Blue Junior (версия машины, обладавшая 1/10 скорости полной системы) против гроссмейстеров Ларри Кристиансена и Майкла Роде окончились со счётом 1,5 : 0,5. Причём в матче с Кристиансеном проявилась ошибка, из-за которой машина в один прекрасный момент выбрала случайный ход вместо сильнейшего — и в результате на ровном месте лишилась пешки. Однако благодаря своим тактическим умениям Deep Blue Junior удалось свести игру к ничейному результату[4].

Благодаря произведённым доработкам частоту шахматного чипа Deep Blue удалось увеличить с 16–20 МГц в версии, использовавшейся в Филадельфии, до 24 МГц. В январе 1997 г. IBM анонсировала новый процессор, Power Two Super Chip (P2SC) для RS/6000 на основе архитектуры RISC, с частотой 130 МГц, что сделало компьютеры, составляющие основу Deep Blue (всего их было 30), примерно в два раза быстрее по сравнению с теми, которые использовались годом ранее. Каждый компьютер был оснащён гигабайтом оперативной памяти.

Общим результатом всех усовершенствований стало увеличение скорости машины примерно в два раза, за счёт чего скорость перебора достигла примерно 200 млн позиций в секунду.

Эксперименты, проведённые Робертом Хайаттом, показывали, что для его программы, Crafty, удвоение скорости означало прибавку примерно в 100 пунктов рейтинга Эло. По всей видимости, эффект для Deep Blue должен был быть примерно таким же[5].

Каспаров, впрочем, тоже не сидел сложа руки. Если в 1996-й он вступил с рейтингом Эло, равным 2775 пунктам (Владимир Крамник имел такой же рейтинг, а Анатолий Карпов отставал всего на пять пунктов), то в январе 1997-го Каспаров со своими 2795 пунктами стал единоличным лидером рейтинг-листа FIDE, оторвавшись от ближайшего преследователя Вишванантана Ананда на целых 30 пунктов.

Перед началом матча-реванша было дано множество прогнозов. Знаменитый шахматный комментатор Шелби Лиман заявил, что «поставил бы свои деньги на Каспарова», с ним соглашался Яссер Сейраван: «Каспаров победит и выиграет быстрее и легче, чем в прошлый раз»[6]. Марк Сейлор, шахматный мастер и редактор раздела развлечений Los Angeles Times, писал: «Я прогнозирую, что Каспаров не просто победит, а победит без особого труда. Хотя об этом не говорят ни итоговый счёт, ни комментарии Каспарова о том, насколько изнурительным был матч. Он намерен в следующем году подбить IBM на ещё одну попытку с ещё одним выгодным для него призовым фондом». Он также добавил, что «до некоторых пор IBM продолжит использовать состязание человека и машины в целях пиара. Но, если компания в конце концов придёт к выводу, что Каспаров продуманно хитрит, она, вероятно, сдастся и сосредоточится на продаже большего количества RS/6000 для сетей продуктовых магазинов, чтобы компьютеры смогли вернуться к тому, для чего они предназначены». И наконец он озвучил характерное для того времени мнение, выдающее желаемое за действительное: «Современные программы в своём развитии вскоре выйдут на плато, обусловленное ограничениями вычислительной мощности при анализе игры»[7].

Дэвид Леви выдал прогноз с точностью до половины очка: «Я прогнозирую, что он выиграет по крайней мере со счётом 4,5 : 1,5. Каспарову будет легче применить на практике то, чему он научился в прошлый раз, чем команде Deep Blue»[8]. Жужа Полгар высказалась туманно: «Компьютер лучше, но Гарри тоже лучше» (The computer is better but Garry is better also)[9].

Сам Каспаров выразил уверенность в своих силах: «Я решительно намерен победить его», добавив: «Некоторое время мы ещё будем побеждать машины»[10].

Едва ли не единственными, кто считал, что у машины есть шанс, были члены команды Deep Blue.

В ходе предматчевой пресс-конференции один из репортёров спросил Каспарова, насколько сильным он считает Deep Blue по сравнению с коммерческими шахматными программами. Каспаров предположил, что Deep Blue выиграет восемь из десяти игр против лучших коммерческих шахматных программ. Однако в действительности примерно такие результаты демонстрировал “Pico” Deep Blue Jr, который был в тысячу раз медленнее полной версии машины. Услышав заявление Каспарова, Сюй пришёл к выводу, что тот серьёзно недооценивает силу игры машины[11]. В действительности дела, возможно, обстояли не столь просто. Рассуждая о силе игры человека или шахматной программы, мы неявно полагаем, что эта сила может быть представлена некоторым вещественным числом (например, рейтингом), то есть всех игроков можно расположить в виде точек на числовой прямой таким образом, что все точки левее данной будут соответствовать более слабым, а все точки правее данной — более сильным игрокам. Однако вполне возможна парадоксальная ситуация, когда игрок А будет систематически выигрывать у игрока Б, игрок Б — у игрока В, а игрок В — у игрока А.

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

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

В качестве места проведения матча-реванша был выбран AXA-Эквитебл-Центр (AXA Equitable Center) — небоскрёб в Среднем Манхэттене, расположенный неподалёку от Таймс-сквер. В этот раз организаторы уделили особое внимание вопросам безопасности — всего двумя месяцами ранее перед демонстрацией, организованной командой Deep Blue, участники конференции ACM были эвакуированы из конференц-центра Сан-Хосе из-за ложного сообщения о заложенной бомбе. Террористические атаки Унабомбера на американские университеты ещё были свежи в памяти общества, и возможная атака неолуддитов не оценивалась как совсем уж невероятное событие. У входа в комментаторский зал были установлены металлодетекторы, а все передвижения людей в здании тщательно контролировались. К счастью, самой серьёзной проблемой в области безопасности стали электронные письма злопыхателей.

Апелляционный комитет матча состоял из Томпсона, Вальво и Ньюборна, судить же матч должна была Кэрол Джарецки, которая в 1995 г. выступала в качестве арбитра в матче на первенство мира между Анандом и Каспаровым и заслужила доверие последнего.

На Кена Томпсона вновь была возложена обязанность наблюдать за обеими сторонами, чтобы гарантировать, что во время матча никто не взаимодействовал с Deep Blue или Каспаровым ненадлежащим образом.

Майкл Вальво, занимавший пост арбитра в Филадельфии, в этот раз по предложению IBM, согласованному с ACM и Каспаровым, сочетал две роли — комментатора и официального представителя матча. Таким образом, дуэт Сейравана и Эшли был превращён в трио, чтобы несколько уравновесить однобокую поддержку комментаторами Каспарова. Эшли вёл обсуждение, адресуя вопросы двум своим коллегам[12].

Как и в предыдущий раз, на игровом столе в качестве дани традиции были размещены российский и американский флажки. Новшеством стали высокотехнологичные шахматные часы, разработанные специально для Каспарова швейцарской часовой компанией Audemars Piguet. Часы позволяли использовать «фишеровский» контроль времени, то есть режим, при котором за каждый сделанный ход ко времени игрока прибавляется небольшой интервал для того, чтобы даже в цейтноте у игроков оставалось время на перемещение фигур. Впрочем, команда Deep Blue настояла на использовании того контроля времени, который был оговорён ранее, так как опасалась вносить изменения в программу в последний момент.

Цвета для вступительной игры были определены в ходе пресс-конференции за два дня до начала игры. Каспаров выбирал одну из двух идентичных коробок, в первой из которых находилась чёрная бейсболка команды New York Yankee, а во второй — белая. Каспарову досталась белая кепка и, соответственно, белые фигуры в первом раунде матча.

Первоначально предполагалось, что на пресс-конференцию придёт около ста журналистов, но пришло более двухсот, и зал был переполнен. В итоге пришлось перенести пресс-центр на другой этаж здания, в гораздо более просторное помещение. Матч был обставлен как грандиозное шоу, интерес к которому, по мнению одного из ветеранов IBM, превосходил все подобные мероприятия в истории компании, включая даже судьбоносный для неё запуск продаж IBM/360 в 1964 г.

Под проекционными экранами с правой стороны сцены была установлена полноразмерная модель одного фрейма (стойки) суперкомпьютера RS/6000 SP. Она представляла собой деревянный ящик размером с холодильник, возвышающийся примерно на два метра. Внутри такого ящика с лёгкостью мог бы поместиться и сам Каспаров. Настоящий фрейм вмещал до 16 рабочих станций RS/6000. После матча модель была на самолёте отправлена в Калифорнию для съёмки в рекламных роликах.

Первая партия матча началась в три часа дня третьего мая. Каспаров и Сюй, выполнявший роль оператора машины, обменялись рукопожатиями, позволили фотокамерам запечатлеть их улыбки и приступили к делу. В первой партии Каспаров выбрал белыми не самый популярный вариант дебюта Рети, стремясь испытать своего соперника. Чемпион придерживался типичной «антикомпьютерной» стратегии в полном соответствии с рекомендациями Леви — до 29-го хода ни одна из его фигур не покинула своей половины игровой доски. И эта стратегия принесла свои плоды. На 11-м ходу ферзь Deep Blue отправился на поле a5 — в тьмутаракань [Nowheresville], по меткому замечанию Ньюборна. Английский гроссмейстер Дэниэл Кинг назвал ход Фa5 «поистине уродливым ходом» [a truly ugly move]. Ни одна из протестированных мною современных шахматных программ не рассматривает этот ход в числе наиболее предпочтительных вариантов, но, судя по всему, после него далеко ещё не всё потеряно. Более того, позицию, сложившуюся перед 22-м ходом чёрных, современные программы оценивают скорее в пользу Deep Blue. Однако после неосторожного движения чёрной пешки на g4 и последовавших за этим нескольких ошибок спасти партию было уже довольно трудно, и после непродолжительной борьбы на 45-м ходу Кэмпбелл, сменивший после 40-го хода Сюя за доской, был вынужден признать поражение. Спустя пять лет Сюй считал критической ошибкой 36-й ход чёрных, однако современные программы полагают, что позиция была уже практически безнадёжной уже тремя ходами ранее.

Впрочем, ещё одно событие в первой партии матча, помимо проигрыша в ней, вызвало серьёзную обеспокоенность членов команды Deep Blue: 44-й ход машины, выглядевший как абсолютный нонсенс, был результатом застарелой ошибки в программе, которая, как казалось программистам, давно была исправлена. Теперь Сюю и его коллегам предстояло исправить ошибку на лету, в ходе матча, что было весьма рискованным предприятием. Однако этот ход, возможно, имел неожиданный побочный эффект. Увидев его, Каспаров озадачил свою команду вопросом: почему машина выбрала именно этот ход? Глубокий анализ показал, что имевшиеся альтернативы также вели к поражению. Каспаров предположил, что машина во время партии поняла, что все ходы проигрывают, поэтому неважно, какой именно ход будет выбран. Не исключено, что это привело к неправильной оценке им возможностей Deep Blue и повлияло на ход последующих партий.

Дебютом, разыгранным во второй партии матча, стала испанская партия. Чёрными Каспарову вновь удалось достичь закрытой позиции, и аудитория, находившаяся под впечатлением от первой игры, оценивала положение на доске как весьма невыгодное для машины. Однако в данном случае и Каспарова и комментаторов ждал сюрприз. Джоэль Бенджамин, заложивший в дебютную библиотеку Deep Blue варианты, относящиеся к испанской партии, был хорошо осведомлён о способностях машины в этом дебюте. Услышав критику позиции белых, Бенджамин решил выйти к публике, чтобы вставить шпильку Сейравану, однако пока он шёл из операторской комнаты в зал, комментаторы осознали, что не всё на доске столь уж однозначно, и начали оценивать позицию уже в пользу белых. После упорной борьбы Каспаров признал поражение, и счёт в матче сравнялся.

Интересно, что последующий анализ заключительной позиции второй партии показал, что при идеальной защите Каспаров вполне мог бы рассчитывать на ничью. Однако, по всей видимости, своё слово сказала усталость — недаром испанскую партию иногда называют «испанской пыткой».

Некоторые из ходов машины в партии вызвали у Каспарова подозрения. Почему компьютер не сыграл на 37-м ходу Фb6? Ведь этот ход, на первый взгляд, приводил к выигрышу материала и именно его предпочитали программы, используемые командой Каспарова для анализа позиций. После третьей партии Каспаров обратился к Томпсону, чтобы тот изучил файлы журналов машины для исключения версии о мошенничестве. Однако Томпсон получил затребованные данные только перед пятой партией матча. Кроме того, они включали в себя не полные файлы журналов, а лишь их фрагменты, касавшиеся ходов, которые Каспаров назвал подозрительными. Всё это ещё больше усилило подозрения Каспарова.

Большому спорту, и шахматам в особенности, всегда был присущ дух подозрительности соперников в отношении друг друга. В 1986 г. во время матча за звание чемпиона мира по шахматам между Карповым и Каспаровым последний пришёл к выводу, что один из его собственных тренеров передавал команде противника информацию о дебютных планах. Сначала он решил, что источником утечки был Геннадий Тимощенко, но, когда Тимощенко покинул команду после 12-й партии матча, по словам Каспарова, «чудеса продолжались», поэтому теперь подозрения пали на другого тренера — Евгения Владимирова. Проиграв три партии подряд, Каспаров озвучил Владимирову свои обвинения, и тот, хотя и отрицал обвинения, покинул команду. Вина Владимирова так и не была доказана.

Ещё раньше подозрения и скандалы были во время матча за звание чемпиона мира 1978 г. в Багио между Анатолием Карповым и Виктором Корчным. На игру Корчной привёз из Швейцарии своё дорогое оливково-зелёное кресло. Виктор Батуринский, входивший в команду Карпова, потребовал просветить кресло рентгеновскими лучами, чтобы убедиться, что в нём нет никаких запрещённых секретных устройств. Для воплощения этого требования в жизнь организаторам пришлось обратиться в больницу Багио, но в результате исследования не удалось обнаружить ничего, кроме поролона. Вероятно, в отместку Реймонд Кин, секундант Корчного, направил организаторам протест, когда Карпову дали йогурт во время игры, утверждая, что йогурт представлял собой закодированное сообщение. Кин писал: «Йогурт после 20-го хода может означать: мы рекомендуем вам играть на ничью; ломтики манго могут означать: мы рекомендуем вам отказаться от ничьей; блюдо с маринованными яйцами перепелов может означать: сделайте ход конём на g4 и т. д.».

Матч 1972 г. между Бобби Фишером и Борисом Спасским также не обошёлся без подозрений. The New York Times сообщила: Москва подозревает, что группа американцев использовала компьютер в Нью-Йорке, чтобы помочь 29-летней звезде США победить, — эти американцы якобы вводили ходы каждой из игр в компьютер, а затем во время матча передавали ответы машины Фишеру[13].

Возвращаясь к матчу Deep Blue — Каспаров, надо отметить, что команда Deep Blue опасалась, что Каспаров сможет, ознакомившись с отладочной информацией, выдаваемой машиной во время обдумывания ходов, лучше изучить своего противника и тем самым получить в игре решающее преимущество. Перед матчем Каспаров не раз выказывал своё неудовольствие тем фактом, что ему не дали возможности ознакомиться с тренировочными партиями Deep Blue. Осознавая тот факт, что профессиональные шахматисты умеют подбирать рецепты борьбы против конкретного соперника, команда Deep Blue стремилась минимизировать доступ Каспарова к значимой информации об игре машины, что, разумеется, лишь подпитывало подозрения. Как поэтически выразился Сюй: «Предоставление прямого доступа к игровым журналам Deep Blue было бы равносильно поднесению ему кремниевой головы Deep Blue на серебряном подносе вместе с 700 000 долларов в придачу». Сегодня, когда журналы матча с отладочной информацией Deep Blue обнародованы, причины выбора машиной смутивших Каспарова ходов вполне ясны: виной здесь был так называемый режим паники. Это ситуация, когда в процессе расчёта основного варианта наблюдается значительное падение его оценки по сравнению с первоначальной, в результате чего машина срочно переключается на менее исследованные варианты, и итоговый выбор хода машиной может оказаться необычным и странным[14]. Кроме того, ходы, вызвавшие подозрения чемпиона, не были решающими в игре.

Третья партия началась экстравагантным ходом Каспарова 1. d3 — это начало носит название «дебют Мизеса» в честь немецкого (а затем — британского) шахматиста Жака Мизеса и относится к числу так называемых неправильных начал, на долю которых приходится лишь около 0,3% партий в турнирной практике[15]. Каспаров решительно стремился избежать дебютных ловушек, подготовленных консультантами Deep Blue, и заставить машину принимать в дебюте самостоятельные решения.

Сам по себе ход 1. d3 не является катастрофически слабым и попал в число «неправильных» скорее из-за пассивности — совершая его, белые, по сути, уступают инициативу противнику. Хотя этот ход практически не встречается в играх шахматистов высокого класса, но по иронии судьбы миру компьютерных шахмат, да и самой команде Deep Blue, он был на тот момент уже хорошо известен: в 1984 г. Дэвид Леви в своём лондонском матче с Cray Blitz с успехом применил дебют Мизеса против программы Хайатта[16]. В 1991 г. машинам удалось отыграться, когда во время выставки в Ганновере Deep Thought разгромил Инго Альтхофера, опрометчиво начавшего партию ходом 1. d3[17]. Впрочем, при изучении этой партии трудно отделаться от впечатления, что белые разыграли её исключительно ради смеха. Этот мотив так и напрашивается при изучении научных работ немецкого учёного. Например, в 2013 г. он поместил ведро деталей от конструктора Lego в стиральную машину и стирал их 70 минут при температуре 40 градусов Цельсия без стирального порошка и отжима. Благодаря этому Альтхофер выяснил, какие структуры из кирпичиков образуются в этом случайном процессе. В статье «Случайные структуры на базе кирпичиков Lego и аналоговых процедур Монте-Карло» (Random Structures from Lego Bricks and Analog Monte Carlo Procedures), обобщающей результаты исследования, учёный также выдвигает предположение, что применение обычной стиральной машины к игрушкам может положить начало новому направлению в современном искусстве[18].

По словам Сюя, во времена Deep Thought его команда и сама применяла ход 1. d3 в игре против другой шахматной программы. Несмотря на всё это, комментаторы в зале были шокированы ходом чемпиона мира. Майкл Вальво воскликнул: «Боже мой!», Морис Эшли сказал: «Хитрый ход. Потрясение потрясений в этом матче. Теперь в этом матче есть всё». Яссер Сейраван сделал глобальные выводы: «Я думаю, теперь у нас есть новый дебютный ход».

Впрочем, после пятого хода Каспарова игра вернулась на проторённую дорожку дебютной теории, и на доске возникла позиция, характерная для английского начала. В середине игры Каспаров пожертвовал пешку, получив некоторое позиционное преимущество, которое ему, впрочем, не удалось реализовать. Он отыграл пешку, однако оборона чёрных устояла, и на 48-м ходу стороны заключили мирный договор[19].

Хотя результат третьей партии и не особенно повлиял на расстановку сил в матче, именно после неё конфликт между Каспаровым и командой Deep Blue перешёл в открытую фазу. На пресс-конференции, возвращаясь к событиям второй партии и рассуждая об одном из ходов машины, Каспаров сказал: «Он напоминает мне знаменитый гол, который Марадона забил в ворота сборной Англии в 1986 году»[20], [21]. Несмотря на изящную форму, реплика Каспарова прозвучала как прямое обвинение в мошенничестве. Атмосфера в матче 1997 г., в отличие от той, что сложилась в Филадельфии годом раньше, была далека от дружеской — сыграли роль и взаимные подозрения, и недвусмысленная ориентация команды Deep Blue на победу. В интервью The New York Times, предшествовавшем матчу, Тань прямо заявил: «Мы больше не проводим научный эксперимент. На этот раз мы просто будем играть в шахматы»[22].

Спустя двадцать лет после событий матча в Нью-Йорке Каспаров писал: «Меня спрашивали „Мошенничал ли Deep Blue?“ несчётное число раз, и я всегда честно отвечал: „Я не знаю“. После двадцати лет самокопания, анализа и изучения откровений участников событий мой ответ „нет“. Что касается IBM, я считаю, что всё то, на что они пошли ради победы, было предательством честной конкуренции, и подлинной жертвой этого предательства была наука». Мать Каспарова, Клара Шагеновна, высказалась ещё более категорично: «Это напоминает мне твой первый матч с Карповым. Тогда тебе пришлось сражаться не только с Карповым, но и с советской бюрократической машиной. А теперь, спустя тринадцать лет, тебе приходится биться с суперкомпьютером и капиталистической системой, которая использует свои методы психологической войны»[23].

Четвёртая партия матча началась обычным 1. e4 и перешла в защиту Каро — Канн. Вновь, как и в предыдущей партии, Каспаров удачно пожертвовал пешку и развил устрашающую атаку. В какой-то момент многим экспертам казалось, что позиция игравшего белыми Deep Blue не устоит.

В напряжённый момент в операторской комнате появился генеральный директор IBM Лу Герстнер, решивший навестить команду. Оказавшийся рядом репортёр The New York Times Брюс Вебер не преминул воспользоваться моментом и попросил у Лу комментарий, который на следующий день был напечатан в газете: «Я просто думаю, что мы должны рассматривать это как шахматный матч между величайшим шахматистом мира и… Гарри Каспаровым»[24].

К счастью для команды Deep Blue, машина смогла найти спасение в, казалось бы, безнадёжной позиции, в противном случае пафос комментария Герстнера оказался бы в комичном противоречии с результатом игры. Каспаров так вспоминал события четвёртой партии: «Создавалось впечатление, словно Deep Blue специально манил меня близкой победой, в то время как сам реализовывал план ничьей. Фигуры на доске постепенно редели, и из-за усталости расчёты давались мне всё тяжелее»[25]. Четвёртая партия стала также единственной партией матча, в которой Deep Blue пригодились эндшпильные таблицы. Их набор включал у машины все пятифигурные окончания и некоторое количество шестифигурных. В конце партии на доске оставалось восемь фигур, и многие ходы, выбранные машиной, опирались на оценки позиций из эндшпильных таблиц.

Также в данной партии случился следующий эпизод: после 43-го хода Каспарова у машины был только один возможный ход, однако произошёл автоматический перезапуск системы, и машина «задумалась». Удивлённый Каспаров поинтересовался причиной паузы, и хотя получил разъяснение, но позже он, по словам Сюя, жаловался на то, что «постоянные сбои» программы отвлекали внимание и вызывали подозрения.

Автоматический перезапуск Deep Blue был вызван специальным фрагментом кода, который отслеживал загрузку машины в ходе параллельного перебора и, если уровень загрузки падал ниже критического минимума, перезапускал машину. Этот механизм должен был предохранять систему от зависания в случае возникновения взаимных блокировок параллельных процессов. Такая ситуация уже была в третьей партии, но тогда перезапуск остался незамеченным для Каспарова и зрителей.

Предпоследняя, пятая партия матча, состоявшаяся после двухдневного перерыва, началась вариантом Кереса в староиндийской атаке. Аудиторию шокировал 11-й ход машины, когда чёрная пешка на королевском фланге внезапно бросилась в бой[26]. Комментаторы сочли это очередным нелепым компьютерным ходом, а вот Каспаров посчитал, что он как раз не был похож на компьютерный и скорее соответствовал манере игры весьма агрессивного шахматиста[27]. Последующий анализ показал, что ход не был ни особенно сильным, ни особенно «человеческим» — по крайней мере, в 1999 г., когда вопрос об этом ходе вновь всплыл в процессе публичного обсуждения, нашлась как минимум одна программа, которая предлагала в этой позиции сделать тот же самый ход[28]. Я не устоял от соблазна предложить позицию моей собственной программе SmarThink и среди первых предложений увидел тот же самый бросок пешки на h5. Правда, после более обстоятельного анализа SmarThink всё-таки склоняется к вариантам с ходом слона на поле a5 (с идеей перевести его на поле на c7 и лишь затем играть h5) или ходу пешки на поле a5, а затем переключается на ход ферзя на поле c7.

После избранного машиной Сюя хода h5 позиция долгое время оставалась примерно равной, но затем после нескольких позиционных ошибок Deep Blue вновь был вынужден обороняться. Компьютер добился ничьей благодаря угрозе вечного шаха королю Каспарова в тот момент, когда чемпион почти провёл свою пешку в ферзи. Второй раз подряд Каспаров испытал тяжёлое разочарование[29].

Итак, итог матча должен был определиться в последней, шестой его партии, которую Каспарову предстояло играть чёрными. Неслучайно споры о произошедшем в ней не утихают даже спустя два десятилетия. В варианте Стейница защиты Каро — Канн Каспаров на седьмом ходу вместо стандартного для этой позиции хода слона на d6 делает слабый и странный ход пешкой на поле h6, в ответ Deep Blue эффектно жертвует коня на поле e6, и уже после 19-го хода белых Каспаров был вынужден признать поражение[30].

Публика выдвинула несколько в разной степени правдоподобных гипотез о причинах выбора чемпионом своего седьмого хода в партии. Согласно одной из них, Каспаров под влиянием стресса и усталости просто перепутал последовательность правильных ходов в дебюте. Вторая гипотеза была основана на предположении, что Каспаров пытался заманить противника в ловушку, основываясь на недавней публикации в журнале о компьютерных шахматах, в которой утверждалось, что чёрные могут успешно защищаться после жертвы коня. Третья заключалась в том, что Каспаров выбрал защиту Каро — Канн в последнюю минуту и не был готов к последовавшему в партии сокрушительному удару[31].

Интересно, что современные ведущие программы выбирают ход со взятием конём на e6 практически не задумываясь: и Stockfish, и Komodo, и моя программа SmarThink выдают именно этот вариант с первых же секунд обдумывания, оценивая преимущество белых после него примерно в одну пешку. Но вот для Fritz Морша этот ход оказывается неподъёмной задачкой, Fritz 13SE (последняя версия программы, созданная Моршем) на современной персоналке не может найти этот ход даже после часа обдумывания. Делая ход h6, Каспаров, активно использовавший в своей подготовке Fritz, полагал, что компьютеру нахождение за доской жертвы коня на e6 просто не под силу, а при более спокойном ходе коня на e4 позиция будет складываться в пользу чёрных. Впрочем, мы не знаем, был ли способен Deep Blue найти этот ход во время матча, поскольку жертва коня на поле e6 была просто «домашней заготовкой» и содержалась в дебютной библиотеке машины.

Этот ход компьютера серьёзно подлил масла в огонь споров о том, была ли победа Deep Blue честной и бесспорной. Мигель Ильескас, входивший в команду Deep Blue, в своём интервью 2009 г. сказал: «Мы изучили все посредственные ходы, подобные 1. е4 а6 или 1. е4 b6, и постарались заложить в машину как можно больше заранее заданных ходов. Мы также добавили удар конём на е6 в защите Каро — Канн, причём сделали это как раз утром перед шестой партией. Да, тем утром мы сказали компьютеру: если Гарри сыграет 7…h6, отвечай 8. К:е6 и не смотри в базу данных. Просто играй, не думай… Это было трагедией для Гарри. Он перемудрил, решив, что машине в теоретической позиции предоставлена свобода выбора хода, который ей нравится, и что ей не понравится жертва фигуры. Он поставил на то, что машине ни за что не понравится жертва фигуры за пешку. И действительно, если бы мы дали ему свободу выбора, компьютер никогда бы так не сыграл. Но Гарри забыл, что в соответствии с контрактом мы имеем право вносить изменения в машину ежедневно. Поэтому машина взяла на e6 немедленно, и я помню лицо Каспарова: он был в шоке».

В том же интервью Ильескас упоминает, что IBM наняла русскоязычных охранников, которые должны были пересказывать команде Deep Blue разговоры на публике между Каспаровым и его тренером[32]. Каспаров утверждал, что, будучи в гостиничном номере, обсуждал со своей командой вариант, сыгранный позже в партии. Что, если и там кто-то мог подслушивать?

Впрочем, позже Джоэль Бенджамин опроверг утверждение Ильескаса в отношении шестой партии. По утверждению Бенджамина, он собственноручно добавил в дебютную библиотеку Deep Blue ход К:e6 ещё за месяц до матча, а вовсе не «в то самое утро» перед партией, как утверждал в своём интервью Ильескас[33].

Так или иначе, у Каспарова были вполне резонные поводы для подозрений.

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

Deep Blue больше ни разу не участвовал в соревнованиях, не сыграв более ни одной публичной партии ни против людей, ни против других компьютеров. В 2001 г. машина была окончательно отключена и затем разобрана, а её части были переданы музею Смитсоновского института и Музею компьютерной истории.

Все эти события оставили в общественном сознании горькое послевкусие недосказанности и породили череду мифов и заблуждений в отношении компьютерных шахмат. Матчи 1996 и 1997 гг. привлекли к этой сфере огромное медийное внимание, прожектор хайпа на мгновение выхватил из темноты кусочек парадной витрины, посвящённой успехам в области создания систем ИИ, и вновь практически мгновенно компьютерные шахматы погрузились в плотный мрак, скрывающий от обывателя труд исследователей.

В ответ на слова Монти Ньюборна, сравнившего победу Deep Blue с полётом на Луну, Фредерик Фридель в интервью The New York Times сказал: «Победа Deep Blue над Каспаровым стала важной вехой развития искусственного интеллекта, но IBM совершила преступление, не позволив компьютеру играть дальше. Это всё равно что высадиться на Луне и сразу же вернуться домой, не оглядевшись вокруг»[34].

  1. * Сотрудник автоинспекции тормозит всех подряд и задаёт один и тот же вопрос: — Если я у тебя свечу выкручу, какое колесо спустит? — Не знаю… — Не знаешь правил — плати штраф! И так весь день, пока не остановил «запорожец»: — Если я у тебя свечу выкручу, какое колесо спустит? — А если я тебе монтировкой по голове ударю, какой шнурок развяжется?
  2. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  3. Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ
  4. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  5. Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ
  6. Waga P. (1996). Kasparov, IBM plan man vs. machine rematch / The Reporter Dispatch, Gannett Suburban Newspapers, August 21,1996.
  7. Saylor M. (1997). Computers cast a long shadow on chessboard / Los Angeles Times, May 1 // https://www.latimes.com/archives/la-xpm-1997-05-01-mn-54193-story.html
  8. Antonoff M. (1997). Game, net & match / Yahoo Internet Life, May.
  9. Kasparov challenger receives an upgrade / The New York Times, May 1, 1997.
  10. Kim J. (1997). More than just chess. But not as simple as man vs.computer / USA Today, May 2.
  11. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  12. Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ
  13. Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ
  14. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  15. Chess Opening Explorer / 365Chess.com: Biggest Chess Games Database Online // https://www.365chess.com/opening.php
  16. Müller K., Schaeffer J. (2018). Man Vs. Machine: Challenging Human Supremacy at Chess. New York, NY, USA: Russell Enterprises, Incorporated // https://books.google.ru/books?id=0GV2DwAAQBAJ
  17. Ingo Althoefer vs Deep Thought (Computer), Hanover (1991). Mieses Opening: Reversed Rat (A00), 0-1 / chessgames.com: online chess database and community // http://www.chessgames.com/perl/chessgame?gid=1472153
  18. Althöfer I. (2013). Random Structures from Lego Bricks and Analog Monte Carlo Procedures // https://www.althofer.de/random-lego-structures.pdf
  19. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  20. Bonesteel, Mark (2017). Diego Maradona admits video replay would have erased his 'Hand of God' goal / The Washington Post, 26 July // https://www.washingtonpost.com/news/early-lead/wp/2017/07/26/diego-maradona-admits-video-replay-would-have-erased-his-hand-of-god-goal/
  21. * Этот гол вошёл в историю мирового футбола под названием «рука Бога», поскольку на послематчевой конференции автор гола заявил, что спорный гол был забит «отчасти головой Марадоны, а отчасти рукой Бога».
  22. Weber B. (1996). Chess Computer Seeking Revenge Against Kasparov / New York Times, August 20 // https://www.nytimes.com/1996/08/20/nyregion/chess-computer-seeking-revenge-against-kasparov.html
  23. Kasparov G., Greengard M. (2017). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. John Murray Press // https://books.google.ru/books?id=ffYZDQAAQBAJ
  24. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  25. Kasparov G., Greengard M. (2017). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. John Murray Press // https://books.google.ru/books?id=ffYZDQAAQBAJ
  26. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  27. Kasparov G., Greengard M. (2017). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. John Murray Press // https://books.google.ru/books?id=ffYZDQAAQBAJ
  28. Hsu F. (2004). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press // https://books.google.ru/books?id=WOk9DwAAQBAJ
  29. Kasparov G., Greengard M. (2017). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. John Murray Press // https://books.google.ru/books?id=ffYZDQAAQBAJ
  30. Deep Blue (Computer) vs Garry Kasparov, New York (1997). Caro-Kann Defense: Karpov. Modern Variation (B17), 1-0 / chessgames.com: online chess database and community // http://www.chessgames.com/perl/chessgame?gid=1070917
  31. Kasparov G., Greengard M. (2017). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. John Murray Press // https://books.google.ru/books?id=ffYZDQAAQBAJ
  32. Dirk Jan ten Geuzendam (2009). Interview: Miguel Illescas / New In Chess magazine. № 5.
  33. Kasparov G., Greengard M. (2017). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. John Murray Press // https://books.google.ru/books?id=ffYZDQAAQBAJ
  34. Hoffman P. (2003). Retooling Machine and Man For Next Big Chess Faceoff / The New York Times, Jan. 21 // https://www.nytimes.com/2003/01/21/science/retooling-machine-and-man-for-next-big-chess-faceoff.html

Loading comments...