Охота на электроовец. Большая книга искусственного интеллекта
Шрифт:
Кроме того, важно понимать, что параллельный перебор в случае игр, подобных шахматам, связан со специфическими издержками. Скажем, ускорение в сто раз за счёт параллелизации вовсе не эквивалентно увеличению времени перебора в сто раз в связи с потерей времени из-за передачи данных между узлами и задержек при параллельном доступе к данным.
В качестве места проведения матча-реванша был выбран AXA-Эквитебл-Центр (AXA Equitable Center) — небоскрёб в Среднем Манхэттене, расположенный неподалёку от Таймс-сквер. В этот раз организаторы уделили особое внимание вопросам безопасности — всего двумя месяцами ранее перед демонстрацией, организованной командой Deep Blue, участники конференции ACM были эвакуированы из конференц-центра Сан-Хосе из-за ложного сообщения о заложенной бомбе. Террористические атаки Унабомбера на американские университеты ещё были свежи в памяти общества, и возможная атака неолуддитов не оценивалась как совсем уж невероятное событие. У входа в комментаторский зал были установлены металлодетекторы, а все передвижения людей в здании тщательно контролировались. К счастью, самой серьёзной проблемой в области безопасности стали электронные письма злопыхателей.
Апелляционный комитет матча состоял из Томпсона, Вальво и Ньюборна, судить же матч должна была Кэрол Джарецки, которая в 1995 г. выступала в качестве арбитра в матче на первенство мира между Анандом и Каспаровым и заслужила доверие последнего.
На Кена Томпсона вновь была возложена обязанность наблюдать за обеими сторонами, чтобы гарантировать, что во время матча никто не взаимодействовал с Deep Blue или Каспаровым ненадлежащим образом.
Майкл Вальво, занимавший пост арбитра в Филадельфии, в этот раз по предложению IBM, согласованному с ACM и Каспаровым, сочетал две роли — комментатора и официального представителя матча. Таким образом, дуэт Сейравана и Эшли был превращён в трио, чтобы несколько уравновесить однобокую поддержку комментаторами Каспарова. Эшли вёл обсуждение, адресуя вопросы двум своим коллегам [819] .
819
Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ
Как и в предыдущий раз, на игровом столе в качестве дани традиции были размещены российский и американский флажки. Новшеством стали высокотехнологичные шахматные часы, разработанные специально для Каспарова швейцарской часовой компанией 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-летней звезде США победить, — эти американцы якобы вводили ходы каждой из игр в компьютер, а затем во время матча передавали ответы машины Фишеру [820] .
Возвращаясь к матчу Deep Blue — Каспаров, надо отметить, что команда Deep Blue опасалась, что Каспаров сможет, ознакомившись с отладочной информацией, выдаваемой машиной во время обдумывания ходов, лучше изучить своего противника и тем самым получить в игре решающее преимущество. Перед матчем Каспаров не раз выказывал своё неудовольствие тем фактом, что ему не дали возможности ознакомиться с тренировочными партиями Deep Blue. Осознавая тот факт, что профессиональные шахматисты умеют подбирать рецепты борьбы против конкретного соперника, команда Deep Blue стремилась минимизировать доступ Каспарова к значимой информации об игре машины, что, разумеется, лишь подпитывало подозрения. Как поэтически выразился Сюй: «Предоставление прямого доступа к игровым журналам Deep Blue было бы равносильно поднесению ему кремниевой головы Deep Blue на серебряном подносе вместе с 700 000 долларов в придачу». Сегодня, когда журналы матча с отладочной информацией Deep Blue обнародованы, причины выбора машиной смутивших Каспарова ходов вполне ясны: виной здесь был так называемый режим паники. Это ситуация, когда в процессе расчёта основного варианта наблюдается значительное падение его оценки по сравнению с первоначальной, в результате чего машина срочно переключается на менее исследованные варианты, и итоговый выбор хода машиной может оказаться необычным и странным [821] . Кроме того, ходы, вызвавшие подозрения чемпиона, не были решающими в игре.
820
Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ
821
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