Охота на электроовец. Большая книга искусственного интеллекта

Марков Сергей Николаевич

В субботу, 10 февраля, началась первая партия. Впрочем, не обошлось без досадной заминки. Каспаров прибыл на игру за несколько минут до её начала и, проверив, всё ли в порядке, сел за стол, чтобы собраться с мыслями. Когда в три часа дня Майкл Вальво пустил часы Deep Blue, то время пошло, а компьютер — не заработал! Главной проблемой Deep Blue была новизна системы: программа не была в достаточной мере протестирована, и, по всей видимости, в её нутре роилось множество ошибок, затаившихся в ожидании удачного момента. Сюю, впрочем, удалось быстро решить проблему, и игра началась ходом e2—e4. В ответ Каспаров выбрал свою любимую сицилианскую защиту. Машина была хорошо подготовлена к этому дебюту благодаря усилиям главного шахматного консультанта команды Deep Blue — гроссмейстера Джоэля Бенджамина. Каспаров быстро разыграл длинный дебютный вариант, но к 17-му ходу выглядел расстроенным. По слухам, глава Профессиональной шахматной ассоциации (ПША) Боб Райс сказал: «Теперь мы знаем, что Каспаров не нарочно корчит эти рожи, чтобы раздражать своих противников».

К 25-му ходу позиция была приблизительно

равной. На 26-м ходу ферзь Deep Blue отправился в опасную экспедицию за пешками, ухватив пешку Каспарова на поле b6. На 29-м ходу Deep Blue прибрал к своим электронным рукам ещё одну пешку, что выглядело весьма сомнительно. Тем временем Каспаров готовил мощную атаку на, казалось бы, совершенно покинутого короля противника. Следующие десять ходов напоминали смертельный танец Холмса и Мориарти на краю Рейхенбахского водопада — малейшая ошибка каждой из сторон могла привести к неминуемому поражению. Победителем из схватки вышла машина, и на 37-м ходу Каспаров был вынужден капитулировать, при этом на его часах оставалось около шести минут до двухчасового контроля, в то время как у Deep Blue был ещё почти час в запасе: мало того что Deep Blue выиграл партию, он ещё делал ходы в среднем примерно в два раза быстрее, чем чемпион мира.

Исход игры ошеломил как самого Каспарова, так и весь шахматный мир. История свершилась. Deep Blue стал первым в мире компьютером, который заставил чемпиона мира признать поражение в официальном соревновании по классическим шахматам [801] .

Пресса откликнулась на это событие в привычной для неё технофобской манере — статья в The Atlanta Journal-Constitution начиналась словами: «HAL был бы горд» [HAL would have been proud] [802] ^, [803] .

801

Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ

802

^* HAL 9000 — вымышленный компьютер из цикла произведений «Космическая одиссея» Артура Кларка, обладающий способностью к самообучению и являющийся примером искусственного интеллекта в научной фантастике; поскольку HAL вступил в конфликт с людьми, его образ нередко использовался в качестве архетипического «злого ИИ».

803

Gaulin E. (1996). Computer 1, chess champion 0 / Atlanta Journal and Constitution, February 11.

Сайт матча не выдерживал нагрузки из-за притока посетителей. Вопреки первоначальным ожиданиям он стал на некоторое время самым популярным сайтом интернета, превзойдя даже веб-сайт игры за звание чемпиона Национальной лиги американского футбола (НФЛ) [804] .

Победа вызвала невероятный эмоциональный подъём внутри команды Deep Blue. Но все понимали, что впереди было ещё пять игр. Будет ли удача сопутствовать компьютеру и впредь? Был ли Deep Blue действительно сильнее Каспарова? Поскольку игра должна была продолжиться на следующий день и времени на размышления было не так уж много, команда Deep Blue заняла позицию «давайте подождём и посмотрим ещё одну игру, прежде чем делать какие-либо выводы и предаваться чрезмерному оптимизму» [805] .

804

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

805

Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ

Совсем другая атмосфера царила в лагере Каспарова. По словам Фредерика Фриделя, Каспаров, несмотря на мороз, решил поздно вечером прогуляться по улицам Филадельфии и во время прогулки спросил: «Фредерик, а что, если эта штука непобедима?» [806]

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

806

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

Обрадованный победой, Каспаров вышел к публике, которая встретила его стоя и с криками «браво!». Впечатлившись победой Каспарова во второй игре, некоторые наблюдатели пришли к выводу, что первая партия была счастливой случайностью, однако сам чемпион не относился к их числу. Он высказал ряд комплиментов игре Deep Blue: «Мы впервые играем не с компьютером, а с чем-то, что обладает собственным интеллектом». И затем добавил:

«Мы столкнулись с новым качеством. Раньше мы играли с маленькими компьютерами, такими, как наши ноутбуки… это похоже на то, как если бы вы играли с пятилетним ребёнком, а теперь вдруг пришёл большой папочка».

Третья и четвёртая партии, несмотря на упорную борьбу, завершились вничью. Вслед за четвёртой партией, под конец которой чемпион выглядел выдохшимся, в расписании матча был предусмотрен однодневный перерыв. Каспаров хорошо понимал, что одним из его главных врагов является человеческая усталость: «Я действительно устал. Эти игры отняли много энергии. Если бы я играл в обычном человеческом матче, мой оппонент был бы так же измотан. Здесь же я имею дело со штукой, которая не выдыхается, а просто играет с постоянной силой. Она не становится сильнее, но не становится и слабее. И единственное, что я могу сделать, — это просто отдохнуть завтра, хорошо отдохнуть и поспать».

Внимание СМИ к матчу продолжало расти. Тань и Сейраван выступили в популярной телепрограмме «Час новостей с Джимом Лерером» (The NewsHour with Jim Lehrer). Карикатурист Дуг Марлетт из газеты Long Island’s Newsday изобразил битву Каспарова и Deep Blue, использовав отсылку к поединку между Джоном Генри и паровой дрелью из американского фольклора:

Джон Генри пробил пятнадцать футов, Лишь девять прогрызла дрель. … Но, долбя что есть сил, сердце он износил И слёг в земляную постель. [John Henry, he drove fifteen feet The steam drill only made nine. … But he worked so hard that it broke his poor heart And he laid down his hammer and he died.]

Пятая партия стала переломной в матче. В ней Каспаров, игравший чёрными, отказался от сицилианской защиты и предпочёл разыграть русскую партию (известную также под названием «защита Петрова»), которая после ответа машины перетекла в дебют четырёх коней. Игра развивалась довольно спокойно, пока после 23-го хода Каспаров, неожиданно для команды Deep Blue, не предложил ничью. После непродолжительного совещания Тань принял решение последовать совету Бенджамина и отвергнуть предложение. Игра продолжилась, однако Каспаров быстро захватил инициативу и смог довести партию до победы. Счёт 3 : 2 в пользу Каспарова означал, что компьютер уже не сможет выиграть матч: в запасе оставалась последняя партия, которую машина должна была играть чёрными, и при наилучшем для неё раскладе команда Deep Blue могла рассчитывать максимум на ничейный результат в матче. Однако чуда не произошло — Каспаров выиграл и последнюю партию, позиционно переиграв противника в славянской защите [807] .

807

Lieserson C., Newborn M. (2013). Deep Blue: An Artificial Intelligence Milestone. Springer New York // https://books.google.ru/books?id=rWPgBwAAQBAJ

Итак, матч завершился с точно предсказанным самим Каспаровым счётом — 4 : 2. Каковы были его результаты и последствия? Несмотря на поражение Deep Blue, акции IBM за время матча выросли на $5,62 — с $113,50 до $119,12, демонстрируя значительно лучшую динамику, чем ценные бумаги конкурентов: Intel и Microsoft. Разработчики машины постарались извлечь максимум пользы из поражения, сконцентрировавшись на устранении обнаруженных слабостей системы, — команде хотелось во что бы то ни стало выиграть следующий матч. Сюй считал, что тактические способности машины в ходе прошедшего матча были на высоте, а основной причиной поражения стала оценочная функция Deep Blue, в которой обнаружилось несколько дефектов. Например, штраф за «пойманного» в углу доски слона был слишком мал, а бонус за слона, находящегося на особом «слабом поле» противника, в некоторых случаях непомерно велик. Однако эти проблемы оценочной функции были, вероятно, лишь вершиной айсберга — кто знал, сколько ещё подобных дефектов скрывалось в недрах логики оценки? Ещё до матча в Филадельфии Сюй сделал ставку на автоматическую подстройку параметров оценочной функции. Этот подход был предложен Шенноном, и впоследствии разработчики ИИ для настольных игр неоднократно пытались воплотить его в жизнь, впрочем без видимых результатов. Возможно, дело было в нехватке вычислительных мощностей, а может быть — в недостатках конкретных алгоритмов или неточности их реализации. Так или иначе, команде Deep Blue хватило смелости для того, чтобы пойти по дороге, на которой никто до них не достиг существенных успехов. Идея заключалась в том, чтобы модифицировать параметры оценочной функции таким образом, чтобы программа при переборе на небольшую глубину успешно «угадывала» как можно больше ходов профессионалов из большой базы шахматных партий. После матча с Каспаровым Сюй провёл множество вычислительных экспериментов, в ходе которых обнаружил, что некоторые из параметров оценочной функции заметно отличались от экспертных оценок их значений. Последующий анализ этих находок совместно с гроссмейстером Бенджамином открыл путь к пересмотру некоторых элементов оценки.