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

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

Однако «настоящий» компьютер Deep Blue, основанный на платформе IBM RS/6000 SP2 и СБИС третьего поколения, сыграл свою первую официальную партию лишь в 1996 г. [783] , а для первой появившейся в IBM стараниями Сюя и его коллег машины обычно использовалось название Deep Thought II (иногда — Deep Blue Prototype, а во время матча с датской национальной командой в 1993 г. — Nordic Deep Blue). Позже Сюй считал создание Deep Thought II отчасти ошибкой, поскольку эксперименты с ним оттянули на себя время и ресурсы, необходимые для создания главной машины, что, по оценке Сюя, привело к примерно двухлетней задержке в её создании. С другой стороны, именно благодаря Deep Thought II в составе команды появился Джо Хоан — разработчик программного обеспечения Deep Blue, пришедший на смену Томасу Анантараману и внесший очень важный вклад в последующий успех проекта [784] .

783

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

784

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

В 1991

г. в немецком Ганновере на компьютерной выставке CeBIT был организован шахматный турнир из восьми участников: семь немецких гроссмейстеров и Deep Thought II. Это был сильнейший турнир, где участвовала компьютерная программа. Результат Deep Thought II оказался ниже среднего — только 2,5 очка из 7 возможных.

На той же выставке Гарри Каспаров давал сеанс одновременной игры. Принимавший участие в организации соревнований Фредерик Фридель решил воспользоваться случаем и устроить чемпиону мира забавный экзамен. Он показывал Каспарову записи партий каждого из первых пяти туров, а задачей чемпиона мира было находить среди других участников турнира партии Deep Thought. На изучение двадцати партий было отведено 30 минут. По словам Фриделя, Каспаров верно определил игры Deep Thought против Ханса-Ульриха Грюнберга и Вольфганга Унцикера, но не смог распознать его игры против Клауса Бишоффа, Эрика Лоброна и Уве Бёнша. Правда, Фридель заметил, что для партии программы из третьего тура Каспаров почти угадал: вначале он уменьшил число возможных вариантов до Deep Thought или Рая Тишбирека, но потом всё-таки сделал неправильный выбор в пользу партии Тишбирека. Этот случай Фридель счёл за «половину очка» и тем самым решил, что Каспаров угадал в 50% случаев. Хотя Каспаров не был хорошо знаком с игрой немецких гроссмейстеров, но он уже был очень хорошо знаком с Deep Thought. Таким образом, этот эксперимент показал, что, несмотря на часто встречавшиеся в прессе утверждения о «нечеловеческом» стиле игры компьютеров, отличить игру лучшего компьютера от игры лучших шахматистов стало довольно трудно даже Каспарову [785] .

785

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

В том же 1991 г. на XXII международном чемпионате по шахматам среди компьютерных программ в Альбукерке (Нью-Мексико, США), организованном ACM (всё тот же старый добрый Северо-Американский чемпионат, который переименовали, чтобы подчеркнуть его международный характер), Deep Thought II стал безоговорочным победителем, набрав пять очков из пяти [786] . Скорость просмотра вариантов у Deep Thought II увеличилась по сравнению с его предшественником примерно в десять раз и примерно в те же десять раз превосходила скорость второго по производительности шахматного компьютера — Cray Blitz.

786

Theo van der Storm (2002). North American Computer-Chess Championships: Complete History of Tournament Results and Games // https://old.csvn.nl/ncc_hist.html#22th

Надо отметить, что всё это происходило в тяжёлое для IBM время. В конце 1980-х развитие персональных компьютеров и сетевых технологий подорвало основной бизнес компании в области мейнфреймов, и, например, за шестилетний период, с 1987 по 1993 год, стоимость акций IBM упала на 77%. Ввиду этого компания запустила процесс масштабной реорганизации. Возглавлявший тогда компанию Джон Экерс рассматривал возможность продажи различных подразделений компании, включая IBM Research. Каждый исследовательский проект подвергался переоценке, и шахматы занимали весьма низкое место в списке приоритетов. Только в 1993 г., когда Экерса на посту генерального директора сменил Лу Герстнер, радикальные меры были отвергнуты. Шахматному проекту удалось выжить.

Дальнейшие результаты Deep Thought II были неоднозначными.

С одной стороны, победы над гроссмейстерами уже не были редкостью: помимо успехов в игре против немецких гроссмейстеров, машина набрала три очка из четырёх в матче против датской шахматной сборной, набрала полтора очка из четырёх в матче против Бента Ларсена, завершила со счётом 1 : 1 матч с австралийским гроссмейстером Дэррилом Йохансеном, обыграла в одной партии гроссмейстера Майкла Роде и со счётом 1,5 : 0,5 одолела Юдит Полгар — сильнейшую женщину-шахматистку. «Мне нужно немного попрактиковаться, и тогда я разберусь с этим!» — заявила Полгар после матча (дословно: I will kill it — «я убью это», но в английском языке kill it звучит не так агрессивно, как в русском, так что,

возможно, не стоит подозревать Юдит в кровожадном настрое по отношению к машине).

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

Ситуация также осложнялась успехами конкурентов. В первой половине 1990-х продолжалось совершенствование алгоритмов шахматных программ, благодаря этому победы над сильнейшими игроками-людьми стали под силу не только суперкомпьютерам. Например, в 1993 г. в Гарвардском кубке (Harvard Cup, турнир типа «человек против машины») игравшая на персональном компьютере программа Socrates Exp одержала победу над гроссмейстерами Майклом Роде и Александром Ивановым. Правда, партии игрались с ускоренным контролем (50 минут на партию), и всё же это был впечатляющий результат [787] . В том же соревновании программа MChess одержала победу над гроссмейстером Патриком Вольффом, а ChessSystem R30 выиграла у гроссмейстеров Майкла Роде и Ильи Гуревича [788] ^, [789] . Таким образом, конкуренты наступали команде Сюя на пятки, что и показал в 1995 г. VIII чемпионат мира по шахматам среди компьютерных программ в Гонконге. Победу в нём одержала программа Fritz, игравшая на обычном персональном компьютере с 90 МГц процессором Pentium, а Deep Blue Prototype пришлось довольствоваться дележом 3­–5-го мест [790] . Команда, отправленная IBM в Гонконг для киносъёмки очередного триумфа сильнейшего в мире шахматного компьютера, была вынуждена снять фильм о его оглушительном фиаско.

787

Jiu H. (1993). P. C. CORNER // https://www.thecrimson.com/article/1993/11/9/p-c-corner-pwhen-current-us

788

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

789

Theo van der Storm. Harvard Cup Human vs. Computer Chess Challenge // https://old.csvn.nl/harvhist.html#4th

790

8th World Computer Chess Championship / ICGA Tournaments: Tournaments between computer programs: chess, draughts, checkers, Go, backgammon, and more // https://www.game-ai-forum.org/icga-tournaments/tournament.php?id=29

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

Критически важным для команды Deep Blue было успеть получить новые СБИС, которые позволили бы многократно увеличить скорость машины, поскольку стало ясно, что Deep Thought II в его нынешнем виде вряд ли мог наравне состязаться с чемпионом мира. Это вскоре подтвердилось ещё одним обидным поражением — на этот раз от испанского гроссмейстера Мигеля Ильескаса со счётом 0,5 : 1,5. Причиной поражения стала ошибка в алгоритме распределения времени.

Предшествовать выяснению отношений с Каспаровым должен был ещё один матч с участием машины Сюя: на открытии нового исследовательского центра IBM в Пекине 25 сентября 1995 г. Deep Thought II должен был сыграть с Се Цзюнь — чемпионкой мира среди женщин.

Изначально предполагалось, что в этом матче будет принимать участие полноценная система Deep Blue, состоящая из тридцати компьютеров RS/6000, однако этому помешали задержки с изготовлением новых чипов. Когда по мере приближения даты матча стало ясно, что система не будет готова в срок, команда Сюя решила собрать упрощённый вариант системы, состоящий из одного компьютера. В итоге машина выступала в матче под названием Deep Blue Prototype, но на этот раз это был настоящий прототип будущего Deep Blue. Компьютер использовал одну плату шахматного ускорителя, оснащённую двумя шахматными СБИС.

Новые микросхемы и плата ускорителя были доставлены в исследовательский центр IBM имени Томаса Дж. Уотсона всего за несколько недель до начала матча. Новые СБИС были выполнены по технологии 0,6 микрона — в пять раз меньше, чем в микросхемах, использованных Сюем десятилетием ранее. Однако первые тесты показали наличие в чипах ряда дефектов. Чтобы компенсировать их, Сюй был вынужден перепрограммировать плату ускорителя, что стоило примерно двукратного замедления системы. Все изменения совершались в последний момент. В первой партии матча в системе произошёл сбой, и команда Deep Blue была вынуждена признать поражение. К счастью, во второй партии технических проблем не возникло, и Deep Blue Prototype смогла сравнять счёт — матч завершился с результатом 1 : 1. Трудно представить себе, какое количество седых волос прибавилось на головах участников команды Deep Blue в ходе этих событий.