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

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

Хотя за Deep Thought и закрепилась репутация машины, побеждающей благодаря «грубой силе», её алгоритмы вовсе не были примитивными. Более того, одна из немногих заметных алгоритмических инноваций в компьютерных шахматах, появившихся в 1980-е, — метод сингулярного поиска (singular search) — была изобретена именно командой Сюя. Идея заключалась в том, чтобы увеличивать глубину анализа для ходов, не имеющих сравнимой по оценке альтернативы. Благодаря этому методу, использующемуся и по сей день, машины способны более эффективно находить сложные тактические комбинации. Например, в одной из турнирных партий 1988 г. Deep Thought нашёл за доской форсированный мат в 19 ходов (что требовало нахождения варианта глубиной в 37 полуходов).

Прогресс в силе игры машин был очевиден. В январе 1988 г. чемпион мира по шахматам Гарри Каспаров, обладатель самого большого в мире рейтинга Эло в 2750 пунктов [774] , отвечая в ходе своей конференции на вопрос о том, сможет ли компьютер до 2000 г. победить гроссмейстера в турнирной игре, был весьма категоричен: «Ни в коем случае,

и, если у какого-нибудь гроссмейстера возникнут трудности с игрой против компьютера, я буду рад дать совет» (речь, разумеется, шла о классическом контроле времени — два часа на сорок ходов, поскольку в более быстрых форматах машины к этому моменту уже не раз одерживали победы над гроссмейстерами). Но если победа HiTech против Денкера в том же году ещё могла вызывать вопросы, то поражение Бента Ларсена в игре с Deep Thought, вкупе с многочисленными победами компьютеров над международными мастерами, обнажило очевидную истину — машины достигли гроссмейстерского уровня игры. Под влиянием неопровержимых свидетельств мнение чемпиона мира об игре компьютеров менялось в течение всего 1988 г. Если в начале года оно было в духе «компьютеры никогда не победят гроссмейстеров», то в середине уже — «компьютеры никогда не победят сильных гроссмейстеров», а в конце — «ну да, хорошо, Бент [Ларсен] — сильный гроссмейстер, но компьютеры никогда не победят Карпова или меня» [775] .

774

All Time Rankings / Edinburgh University Chess Club Home Page // https://web.archive.org/web/20100724043700/http://chess.eusa.ed.ac.uk/Chess/Trivia/AlltimeList.html

775

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

И всё же в конце 1980-х Deep Thought ещё не был готов к сражению за шахматную корону. Состоявшийся в 1989 г. товарищеский матч из двух партий с Гарри Каспаровым был проигран машиной всухую (0 : 2). Этот же счёт был повторён в матче по переписке с международным мастером Майклом Вальво [776] .

Успехи машин в игре против людей привлекали всё большее внимание прессы. Конфликт — отличный инструмент для привлечения медийного внимания. Из пыльного чулана был вновь извлечён старый, уже немного набивший оскомину жупел: противостояние Человека и Машины. Освещение первого демонстрационного матча с Каспаровым в этом смысле также не блистало оригинальностью.

776

Volker Jeschonnek (2000). A Visit to My Opponent's Camp: Introducing Man vs. Machine (CC) Challenges and Wchess / Ralph Marconi Chess Page // https://web.archive.org/web/20001218000600/http://correspondencechess.com/marconi/volkerart.htm

В коротком интервью, предшествовавшем матчу, Каспаров сказал: «Значение этого матча простирается далеко за пределы шахмат. Это противостояние Человека и Компьютера. Сегодня, наблюдая стремительное развитие компьютеров, я думаю, многие люди испытывают страх, очень глубокий, но страх. Что-то вроде того: кто знает, возможно, в будущем компьютеры заменят нас, они будут контролировать нашу жизнь. И шахматы, вероятно, на сегодняшний день единственная область человеческой деятельности, где мы можем сравнить наши возможности и возможности компьютеров» [777] .

777

Kasparov versus Deep Thought documentary / PBS Nova // https://www.youtube.com/watch?v=mhnDzk9IVAA

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

778

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

У Фэнсюна Сюя и его коллег были все основания для нелюбви к медиа. В декабре 1988 г. Deep Thought разделил с гроссмейстером Тони Майлсом первое место в Открытом чемпионате на приз компании Software Toolworks (The Software Toolworks Open Championship). Пресса отозвалась серией не слишком лестных отзывов на это событие. Доминик Лоусон из британского еженедельника The Spectator откликнулся статьёй, озаглавленной «Пентагон играет в шахматы» (The Pentagon plays chess). В ней автор безапелляционно заявлял, что проект Deep Thought финансируется DARPA (Defense Advanced Research Projects Agency, Управление перспективных исследовательских

проектов Министерства обороны США) и преследует военные цели. Материал был проиллюстрирован изображением ракеты в форме шахматного ферзя [779] . Статья Чарльза Краутхаммера в The Washington Post начиналась словами «Новости из XXI века плохие» [The news from the 21st century is not good] [780] . Обе статьи цитировали паническое высказывание английского гроссмейстера Найджела Шорта: «О боже! Может быть, мне стоит начать подыскивать себе вторую профессию. Почему эти люди пытаются испортить нашу игру? Это очень грустно и вгоняет в депрессию».

779

Laswon D. (1989). The Pentagon plays chess / The Spectator, 28 Janyary 1989, p. 9 // http://archive.spectator.co.uk/article/28th-january-1989/9/the-pentagon-plays-chess

780

Krauthammer C. (1989). Checkmated by a monster of calculation / The Washington Post, 24 February 1989 // https://www.washingtonpost.com/archive/opinions/1989/02/24/checkmated-by-a-monster-of-calculation/9afad6af-939b-4c6a-8641-7cf5016f2cd5/

Рис. 73. Иллюстрация к статье Доминика Лоусона «Пентагон играет в шахматы»

Сюй считал, что поражение Deep Thought в мини-матче с Каспаровым в 1989 г. было вызвано двумя обстоятельствами. Во-первых, в программе обнаружилась ошибка, которая заставляла её оттягивать совершение рокировки: если рокировка была первой в цепочке анализируемых ходов, то все позиции в соответствующем поддереве оценивались как позиции с отсутствием рокировки, что снижало их оценку. Во-вторых, у Deep Thought оказалась слабая дебютная подготовка — сразу на выходе из дебюта машина оказывалась в невыгодных для себя позициях.

Вдохновлённые успехом Каспарова, попытать счастья с машиной Сюя захотели и другие шахматные профессионалы. Результаты оказались довольно любопытными. Из трёх смельчаков наиболее удачливым оказался двенадцатый чемпион мира Анатолий Карпов. Он сыграл с Deep Thought одну партию белыми фигурами и выиграл, хотя и не без труда. Матч из двух партий с немецким гроссмейстером Гельмутом Пфлегером завершился миром — две ничьи. Меньше всего повезло давнему обидчику шахматных программ — Дэвиду Леви. Его фирменная «антикомпьютерная» стратегия «ничего не делать, но делать это хорошо» [do nothing, but do it very well] не раз позволяла ему, не ввязываясь в тактические осложнения, переигрывать электронных соперников позиционно. В 1984 г. Леви с разгромным счётом 4 : 0 обыграл Cray Blitz, теперь же, спустя пять лет, с тем же разгромным счётом он сам потерпел поражение от Deep Thought.

В 1988 г. проектом Deep Thought заинтересовалась компания IBM. Создание компьютера, который смог бы победить чемпиона мира по шахматам, послужило бы компании дополнительной рекламой. IBM предложила Сюю, Кэмпбеллу и Анантараману должности в исследовательском центре компании для продолжения работы над проектом, и в 1989 г. разработчики перешли в IBM.

Вскоре после этого проект сменил своё название. О причинах переименования Сюй красноречиво рассказал на страницах своей книги: «Первый намёк на потенциальную проблему возник на турнире по компьютерным шахматам, в котором дебютировал Deep Thought, задолго до того, как мы начали переговоры о трудоустройстве с IBM. Это было на чемпионате, организованном ACM в 1988 году. Тони Марсланд, профессор Университета Альберты, вёл панельную сессию во время чемпионата, а я был одним из участников дискуссии. По какой-то неведомой причине, представляя меня, Тони использовал название Deep Throat [Глубокая глотка] как минимум три или четыре раза, хотя каждый раз сразу же исправлял себя» [781] .

781

^* «Глубокая глотка» — это кодовое имя информатора журналистов-расследователей из The Washington Post в ходе Уотергейтского скандала, а также название фильма, на просмотр которого не стоит приглашать свою маму.

После матча Гарри Каспарова и Deep Thought жалобы на название программы поступали как изнутри, так и извне IBM. Оказалось, что существует множество людей, которые не могли не думать о «глубокой глотке», когда слышали название Deep Thought. Становилось всё хуже. Жена Мюррея Кэмпбелла Джина работала в католическом колледже. Президентом колледжа была пожилая монахиня, и во время разговора с Джиной она постоянно использовала название Deep Throat.

В качестве нового названия проекта было выбрано Deep Blue. Сам Сюй предпочитал вариант Blue Chips, но это название уже использовалось в одном из проектов IBM [782] . Новое название сохраняло преемственность по отношению к Deep Thought (позже слово deep нередко использовалось в названиях многопроцессорных версий различных шахматных программ — Deep Fritz, Deep Shredder, Deep Junior и т. д.) и в то же время удачно перекликалось с неофициальным прозвищем фирмы IBM — Big Blue.

782

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