Текст книги "Человек и компьютер: Взгляд в будущее"
Автор книги: Гарри Каспаров
Жанр: Прочая образовательная литература, Наука и Образование
Возрастные ограничения: +18
сообщить о неприемлемом содержимом
Текущая страница: 16 (всего у книги 22 страниц)
Перед 3-й партией я попросил предоставить мне распечатанные лог-файлы, касавшиеся тех ходов во 2-й партии, которые я не мог объяснить, в том числе последнего хода Deep Blue, который оказался ошибочным, так как дал мне шанс на ничью. Но Тан отклонил запрос под тем предлогом, что мы сможем использовать эти файлы для изучения стратегии Deep Blue, хотя я с трудом представляю, как можно понять стратегию на основе нескольких ошибочных ходов. Мы подали ходатайство о предоставлении распечаток апелляционному совету, надеясь получить копию для открытой экспертизы. После непростых переговоров Тан согласился передать материалы Кену Томпсону, который был членом апелляционного совета и выступал в роли нейтрального технического наблюдателя, как и в филадельфийском матче. Но и этого Тан не сделал, несмотря на неоднократные запросы, так что эпопея с распечатками продолжилась.
По пути на пресс-конференцию я решил сказать все, что думаю, каковы бы ни были последствия. Я заслужил право высказать свое мнение и открыто заявить о том, что меня не устраивает и смущает. Чтобы показать хорошую игру, мне нужно было преодолеть потрясение и растерянность, сменив их на очистительный гнев. За прошедшие годы многочисленные попытки объяснить события матча-реванша породили новую их интерпретацию. Теперь меня изображают человеком, который попросту не умеет достойно проигрывать и пытается объяснить свои поражения с помощью теории заговора. Что касается обвинения в неумении проигрывать, я уже признал свою вину. Но что до теории заговора, стенограммы пресс-конференций показывают, как все было в реальности. На самом деле я просто выражал свои сомнения и замешательство. Я не понимал, что происходит, и признавал это. Я не мог понять, как машина могла вести сильную стратегическую игру, а потом совершить такую элементарную оплошность, о чем я и сказал. Я попросил команду Deep Blue объяснить эти странности мне и всему миру, предоставить распечатки и снять все сомнения, но они не захотели этого сделать. Почему?
После того как я несколько раз высказал свое недоумение по этому поводу, Морис Эшли спросил, не намекаю ли я на возможность «человеческого вмешательства» во 2-й партии. «Это напоминает мне знаменитый гол Марадоны в матче против Англии в 1986 году, – сказал я. – Когда он сказал, что это была рука Бога!»
По аудитории прокатился смех, хотя я не учел того, что малознакомые с обычным футболом американцы вряд ли уловили подлинный смысл моей шутки. Легендарный аргентинский футболист Диего Марадона забил гол в матче с английской сборной в четвертьфинале чемпионата мира (Мексика, 1986). Однако ни зрители, ни арбитр не заметили, что Марадона послал мяч в ворота ударом левого кулака, что стало видно при замедленном телеповторе. Когда его спросили об этом после матча, выигранного аргентинской сборной со счетом 2:1, Марадона нашел остроумную отговорку, заявив, что мяч был забит «отчасти головой Марадоны, а отчасти рукой Бога». Поскольку я не мог получить никаких доказательств иного, единственным объяснением необъяснимых для меня вещей была некая невидимая сила.
Мы с Бенджамином немного поспорили о том, что мог и чего не мог видеть Deep Blue в те спорные моменты, которые я хотел изучить повнимательнее с помощью распечаток. Чтобы умерить наши подозрения, Си Джей Тан утвердительно ответил на предложение Валво «после матча вместе пойти в лабораторию» и просмотреть лог-файлы по позициям в конце 2-й партии. «Разумеется, после окончания матча мы будем рады видеть Гарри в нашей лаборатории, чтобы продолжить наш совместный научный эксперимент», – сказал Тан.
Я уже начал было успокаиваться, но это предложение оливковой ветви лишь вызвало у меня новый всплеск адреналина. Не сам ли Тан заявил в интервью The New York Times, что научный эксперимент закончен? Если речь по-прежнему идет о науке, почему бы не предоставить распечатки, чтобы развеять все сомнения? Я ответил, что если мы хотим говорить «о чистоте эксперимента, то оба соперника должны находиться в равных условиях». В ответ Кэмпбелл также пообещал прессе, что завеса будет сдернута сразу же по окончании матча: «Он не знает, как мы сделали то, что сделали, и после матча мы расскажем ему об этом».
10. Святой Грааль
Принимая во внимание тот факт, что сейчас мне далеко за 50 и нужно думать о своем артериальном давлении, позвольте мне ненадолго отвлечься от этой горькой истории, прежде чем я вернусь к рассказу о последних партиях матча-реванша и финальной пресс-конференции, по сравнению с которой описанная выше пресс-конференция после 3-й партии выглядела как детская вечеринка.
Матчи на первенство мира имеют долгую и некрасивую историю взаимных враждебных выпадов и обвинений в нечестной игре. Популярные книги о шахматах не обходятся без изложения подобных якобы курьезных случаев, которые кажутся забавными только на расстоянии. Требование Фишера в матче со Спасским (1972) убрать из зрительного зала все телекамеры привело к тому, что ему было засчитано поражение из-за неявки на 2-ю партию, а 3-я партия была перенесена с главной сцены в тесное закрытое помещение. Карпов и Корчной тоже прославились своими склоками во время матчей за мировую корону, особенно в Багио (1978). В команде Карпова был психолог, а поговаривали – и парапсихолог, доктор Зухарь, который во время партий пристально смотрел на Корчного. Последний требовал пересадить этого человека подальше от сцены, Карпов подавал встречные протесты. В ответ Корчной пригласил двух американских членов индийской секты, которые медитировали и гипнотизировали взглядом игроков и Зухаря. Имели место протесты и расследования по поводу кресел (кресло Корчного даже разобрали и просветили рентгеном), зеркальных очков Корчного и йогурта Карпова.
Конфликты на титульном матче между Владимиром Крамником и Веселином Топаловым (2006) опустились до нового минимума – до уровня туалета. После заявлений представителей лагеря Топалова о том, что во время партий Крамник проводит подозрительно много времени в своей личной туалетной комнате, организаторы закрыли ее и предложили Крамнику пользоваться общественной уборной. В знак протеста Крамник не явился на 5-ю партию, и ему присудили техническое поражение. Журналисты быстро окрестили скандал «Туалетгейтом» (а Крамник в конце концов выиграл матч).
Мои эпические битвы с Карповым тоже проходили негладко. В матче-реванше 1986 года Карпов многократно демонстрировал сверхъестественную интуицию и ясновидение в отношении моей дебютной подготовки. На несколько моих новинок он почти мгновенно давал очень сильные ответы и, казалось, был прекрасно подготовлен даже к самым неожиданным дебютным линиям. Я был уверен, что это объяснимо только одной причиной: кто-то из моих помощников снабжает его информацией. После того как я проиграл три партии кряду – 17, 18 и 19-ю, один из тренеров покинул мой лагерь. Потом один из членов команды Карпова засвидетельствовал, что накануне 18-й партии Карпов провел бессонную ночь за анализом дебютной позиции, которая, как он предвидел, «завтра будет стоять», хотя две мои предыдущие партии, выигранные белыми, я начал совершенно иначе! Излишне говорить, что «предчувствие» Карпова не обмануло.
Вы можете выбрать одно из трех объяснений: либо в шахматных верхах процветает предательство, либо некоторые гроссмейстеры просто страдают паранойей, либо же уловки и интриги за пределами шахматной доски – стандартная составляющая тотальной психологической войны. Или вы можете выбрать «все вышеперечисленное» и присоединиться к консенсусу.
Возвращаясь к разговору о матче-реванше, хочу обратить особое внимание на слова Эшли о «человеческом вмешательстве», произнесенные им на пресс-конференции. В течение 20 лет мне приходилось сталкиваться с многочисленными истолкованиями того, что я подразумевал под этой фразой, хотя произнес ее не я и мои подозрения касались более тонких вещей. В ходе матча определенное вмешательство людей в работу Deep Blue разрешалось. В частности, это касалось исправления ошибок в программе, перезапуска системы после сбоев, а также внесения между партиями изменений в дебютную книгу и оценочную функцию. В последующих матчах между людьми и машинами действия такого рода будут ограничены как создающие несправедливое преимущество для компьютера.
Во время матча с Deep Blue произошло как минимум два сбоя, потребовавших ручной перезагрузки. Как сообщает команда Deep Blue, это случилось в 3-й и 4-й партиях. Хотя, с их точки зрения, эти инциденты не имели никакого значения, поскольку не повлияли на следующий ход Deep Blue, во время напряженного эндшпиля в 4-й партии мне пришлось отвлечься от игры и спросить у Сюй Фэнсюна, что происходит. И, как впоследствии сказали мне шахматные программисты, перезагрузка системы имеет серьезные последствия с точки зрения воспроизводимости. Поскольку перезагрузка приводит к потере таблиц памяти, используемых машиной для сохранения позиций, нет никакого способа добиться того, чтобы машина точно воспроизвела предыдущие ходы.
Если отбросить эти разрешенные действия, многие люди истолковывают идею человеческого вмешательства таким образом, что где-то внутри Deep Blue прятался Карпов или другой сильный гроссмейстер – как в шахматном автомате «Турок» Вольфганга фон Кемпелена. Но в нынешние времена благодаря резервным системам и удаленному доступу нет необходимости прятать шахматных гномов в большом черном ящике. Это любопытная мысль, но я имел в виду совсем другое. Просто перезагрузить машину или инициировать какой-либо сбой, дабы вынудить Deep Blue потратить больше времени на обдумывание сложной позиции, могло быть вполне достаточно, чтобы существенно повлиять на результат. Помните тот случай на чемпионате в Гонконге в 1995 году, когда прототип Deep Blue после перезагрузки во время решающей партии с программой Fritz сделал более слабый ход? Не повезло, но после перезапуска он вполне мог сделать и более сильный ход, особенно если был запрограммирован использовать дополнительное время после сбоя.
Выступая 15 сентября 2016 года в Оксфорде на конференции по социальной робототехнике и искусственному интеллекту, я воспользовался случаем познакомиться с Ноэлем Шарки из Университета Шеффилда. Шарки – один из ведущих в мире специалистов в области ИИ и машинного обучения, участвующий в различных проектах, связанных с исследованием этических принципов и социальных последствий роботизации. Но в Великобритании Ноэль больше известен как эксперт и главный судья в популярном телешоу «Битвы роботов». Мы встретились во время короткого перерыва на ланч, после которого должно было состояться его выступление. Я собирался побеседовать с ним о машинном обучении и организованной им дискуссии об этических аспектах роботизации в Организации Объединенных Наций. Но он жаждал поговорить со мной о Deep Blue!
«Эта тема не дает мне покоя много лет, – сказал он мне. – Я был так воодушевлен перспективой того, что искусственный интеллект победит чемпиона мира! Но я хотел, чтобы это было честное состязание. Увы, оно таковым не оказалось. Системные сбои? Подключенные системы? Как все это можно контролировать? Они могли менять между ходами программное обеспечение и даже оборудование. Я не могу утверждать, что IBM смошенничала, но я и не могу сказать, что она этого не делала. Определенно, у них была такая возможность. Если бы я был арбитром, я бы вырвал из их машины все провода, построил вокруг нее клетку Фарадея и сказал: "Окей, теперь играйте". В противном случае я бы немедленно присудил этой чертовой штуке техническое поражение».
Представив себе картину, как Ноэль Шарки вырывает сетевые кабели из Deep Blue, я подумал, что охотно включил бы его в свою команду – против кого бы я ни играл.
Наконец, очень популярный в то время ключевой аргумент, будто IBM никогда бы не совершила неправомерных действий ради победы Deep Blue, сегодня звучит почти нелепо. В 1997 году оставалось еще четыре года до того, как корпоративный мир сотряс скандал вокруг американского энергетического гиганта Enron, оказавшегося империей зла и обмана. Это стало своеобразным «Уотергейтом» для корпоративного мира и предвестником череды разоблачений, связанных с финансовым кризисом 2007–2008 годов. Разумеется, я не ставлю шахматный матч в один ряд с финансовым крахом. Но хочу сказать, что после истории с Enron люди перестали говорить мне, что «крупные американские корпорации наподобие IBM никогда не сделают ничего неэтичного». Многие призадумались, особенно когда узнали, как выросла цена акций IBM после матча.
Благодаря откровенности Мигеля Ильескаса мы знаем, что IBM была готова расширить границы этичного поведения, чтобы любой ценой повысить шансы Deep Blue на победу. В упомянутом интервью журналу New In Chess (2009) Ильескас рассказал любопытные вещи: «Каждое утро мы собирались всей командой – инженеры, специалисты по связям с общественностью, все. Никогда в жизни я не видел такого профессионального подхода. Принимались во внимание все детали. Раскрою вам один секрет. Правда, это больше похоже на анекдот, потому что не имело никакого значения. Однажды я увидел, как Каспаров и Дохоян что-то обсуждают после партии. Я хотел узнать, о чем они говорят, и спросил: можем ли мы сменить охранника на такого, который знает русский язык? Назавтра они поставили нового охранника, и теперь я знал, о чем они говорят после партий».
Возможно, с практической точки зрения это и впрямь «не имело никакого значения», но мы видим, как далеко была готова зайти IBM, чтобы получить любое состязательное преимущество. Если бы во время матча стало известно, что IBM наняла русскоязычных сотрудников безопасности для слежки за мной и моим секундантом в комнате отдыха, вряд ли разразился бы скандал, но могу сказать одно: это было некрасиво.
Сказав все это, я тоже хочу сделать признание. В самом главном, что и стало основной причиной потери мной самообладания, я был неправ и должен принести команде Deep Blue свои извинения. Ходы компьютера во 2-й партии, которые привели к проигрышной для меня позиции и подорвали мой боевой дух, были уникальными для машины только в те годы. Уже через пять лет коммерческие программы, работающие на стандартных серверах Intel, смогли воспроизвести все лучшие ходы Deep Blue и даже улучшить некоторые из его «человеческих» ходов, которые так впечатлили меня и всех остальных во время матча. Сегодня шахматная программа на моем ноутбуке меньше чем за десять секунд отдает небольшое предпочтение «шокирующе человеческому» ходу 37.Се4 во 2-й партии, хотя оценивает его почти так же, как вылазку ферзем – маневр, которого я ожидал, считая его более правильным, чем ход слоном. Если бы я защищался лучше и не сдался бы в порыве эмоций, игру машины во 2-й партии можно было бы рассматривать как очень хорошую, но не более того, независимо от конечного результата.
Это в очередной раз показывает, почему я придаю столь большое значение тому факту, что перед матчем я не видел ни одной партии противника. Если бы я знал, что Deep Blue способен на «некомпьютерный» позиционный подход, как в случае с 37.Сe4 во 2-й партии или удивительным рывком пешки h7–h5 в 5-й партии, я бы реагировал и играл совсем по-другому. Полная таинственность вокруг Deep Blue была самым сильным ходом во всем матче, однако возможность пойти таким образом имелась у IBM, но не у меня.
В свою очередь, теперь, когда я понимаю, что при всей своей силе Deep Blue по-прежнему мог допускать нелепые ошибки и неточности, становится объяснимым, почему он просмотрел вечный шах в конце 2-й партии. Учитывая его колоссальную способность к расчетам, данный промах кажется странным, но не невероятным. Если бы я знал обо всем этом во время матча, история могла бы сложиться по-другому. Моя преждевременная сдача 2-й партии и порожденная этим буря эмоций и посторонних мыслей практически лишили меня возможности играть нормально.
Безусловно, я сожалею об этом, но считаю мое состояние шока и растерянности на тот момент совершенно оправданным. В 1997 году игра Deep Blue была для меня совершенно непостижима, и IBM сделала все, чтобы сохранить ее таковой. Возможно, в стане соперника и не происходило ничего такого, что стоило бы от меня скрывать, но они решили разжечь мои подозрения и действовать так, словно им есть что утаивать. Они специально устроили целую эпопею с распечатками записи 2-й партии, поскольку, если бы они показали их Кену Томпсону и тот не нашел в них ничего плохого, это могло бы частично развеять мои опасения и вывести меня из состояния стресса.
Перед 4-й партией мой агент Оуэн Уильямс сказал организаторам: если Томпсон не получит запрошенные распечатки по 2-й партии, то он не явится на игру как член апелляционного совета. IBM восприняла это как предупреждение о том, что я тоже могу не прийти, и предупредила СМИ, что партия, возможно, не состоится. За 30 минут до начала игры мы получили от Ньюборна сообщение о передаче распечаток в апелляционный совет, но, когда мы прибыли на 35-й этаж, Томпсон сказал, что ему передали информацию только по варианту с 37.Фb6. В отсутствие лог-файлов, касающихся других ходов и позволяющих воссоздать контекст, эти сведения были для нас бесполезными.
Скрытность и враждебное отношение команды соперника проявлялись и множеством других способов. Например, вот что написала газета The New York Times после 5-й партии: «Журналист Джефф Киселофф, нанятый компанией IBM для освещения на веб-сайте положения дел в лагере Каспарова, был уволен после того, как включил в свою статью негативные комментарии болельщиков чемпиона мира по поводу игры Deep Blue. По приглашению IBM гроссмейстеры Джон Федорович и Ник де Фирмиан участвовали в работе над дебютной книгой компьютера, хотя никто из команды Deep Blue не сказал об этом публично, даже когда на пресс-конференции их прямо спросили о привлечении дополнительных помощников. Между тем г-н де Фирмиан подтвердил, что они с Федоровичем принимали участие в проекте, однако отказался от любых обсуждений, сославшись на то, что IBM настояла на подписании договора о неразглашении».
Все это вынудило мою маму заметить: «Это напоминает мне твой первый матч с Карповым (1984/85). Тогда тебе пришлось сражаться не только с Карповым, но и с советской бюрократической машиной. А теперь, спустя 13 лет, тебе приходится биться с суперкомпьютером и капиталистической системой, которая использует свои методы психологической войны». (Если мамины слова о «капиталистической системе» кажутся вам марксистским анахронизмом, вспомните, как взлетела цена айбиэмовских акций после первого матча!)
Между тем матч продолжался, и в 4-й партии мне предстояло играть черными. Понятно, что я не хотел повторения ужасной 2-й партии, в которой машина и человек фактически поменялись ролями: компьютер вел сильную стратегическую игру и достиг подавляющей позиции, а я переставлял фигуры в пассивной обороне. Затем компьютер пошел на прорыв с целью реализовать свое преимущество, но допустил тактический промах, которым я мог воспользоваться, чтобы неожиданно форсировать ничью (как все тогда думали). Да, во 2-й партии все перевернулось с ног на голову. В 4-й же и 5-й партиях оба игрока должны были выступать в своих привычных амплуа.
В 4-й партии я избрал гибкую защиту и после нескольких посредственных ходов Deep Blue получил крепкую позицию. Неспособность компьютера логически связывать отдельные ходы, как это делают люди, по-прежнему давала о себе знать. Он продвинул пешки на королевском фланге и, кажется, забыл о них, найдя иные продолжения, что выглядело очень странно. Безусловно, у подобной объективности есть свои плюсы, но недаром мы говорим, что даже плохой план лучше отсутствия всякого плана, по крайней мере в человеческих шахматах. Понимая, что у вас есть схема, но следовать ей не удается, вы можете прийти к полезному выводу. Если же вы действуете бесцельно, от шага к шагу, от решения к решению, будь то в политике, бизнесе или шахматах, вы ничему не научитесь и станете разве что умелым импровизатором.
Компьютер стремился развить давление, но при этом он создал слабости в собственной позиции. На 20-м ходу я пожертвовал пешку, чтобы активизировать фигуры и нарушить баланс сил в свою пользу. Компьютер снова сделал пару странных ходов, поспешно названных комментаторами «неуклюжими» и «бессмысленными». Гроссмейстер Роберт Берн высказал удивление: «Как ему удается так сильно играть в один день и так глупо – спустя пару дней?» Между тем я уже понимал, что, какими бы глупыми и неуклюжими ни выглядели ходы Deep Blue, они на самом деле далеко не бессмысленны. Пусть машина не применяет целенаправленную стратегию, как это обычно делают люди, но выбранный ею ход получает наивысшую оценку потому, что оценочная функция нашла что-то весьма привлекательное в создаваемых этим ходом позициях. Другими словами, компьютер, как и любой гроссмейстер, имеет свой стиль игры, хотя и весьма своеобразный. Ход, который сделал экс-чемпион мира Тигран Петросян, прославившийся своим оборонительным стилем, может не иметь смысла с точки зрения такого агрессивного игрока, как я. В моей партии этот ход оказался бы слабым, но в партии Петросяна – весьма эффективным, поскольку Железный Тигран хорошо его понимал и знал, что за ним последует. Конечно, Deep Blue мог делать действительно плохие или бессмысленные ходы, но он был достаточно силен, чтобы использовать эту присущую компьютерам непоследовательность себе во благо.
Четвертая партия показала это как нельзя лучше и стала для меня еще одним тяжелым разочарованием. Я упустил одну хорошую возможность для атаки, но сохранял явное преимущество вплоть до эндшпиля, когда компьютер, совершив серию непредвиденных мною маневров, добился ничьей. И сегодня, анализируя позицию после 36-го хода, я не могу поверить, что не сумел ее выиграть, – более того, эта позиция, вероятно, даже не является объективно выигранной. В окончании с двумя ладьями и конем у каждой стороны все складывалось в мою пользу: черные фигуры, включая короля, были более активны, пешки противника – изолированы и уязвимы. По моим прикидкам, играя с очень сильным гроссмейстером, я одержал бы победу в четырех из пяти партий.
Создавалось впечатление, будто Deep Blue специально манил меня близкой победой, в то время как сам реализовывал план ничьей. Материал на доске постепенно редел, и из-за усталости расчеты давались мне все тяжелее. Победа, которая, как я был уверен, ждала за углом, так за углом и оставалась. Комментаторы и, позже, аналитики удивлялись не меньше меня и пытались найти в моей игре ошибки, позволившие Deep Blue соскочить с крючка в эндшпиле. Но, хотя я играл небезупречно, по всей видимости, выигрыша здесь попросту не было. Любой сильный игрок может объяснить, почему позиция черных однозначно лучше, но даже гроссмейстеры с мощными шахматными движками не в состоянии указать путь к победе. Так закончился еще один изнуряющий и деморализующий поединок с машиной.
После партии я спросил Фредерика, не думает ли он, что Deep Blue мог использовать секретное оружие, чтобы добиться такой чудесной ничьей. Ходили слухи, что компьютер имеет доступ к эндшпильным базам, и если так оно и было, то в этом следовало винить Томпсона. В 1977 году Кен представил на чемпионате мира по шахматам среди компьютерных программ свое новое творение – базу данных окончаний шахматных партий, которая позволяла в совершенстве разыграть эндшпиль с королем и ферзем против короля и ладьи (KQKR). Это был не шахматный движок, поскольку анализа и оценки не требовалось. По сути, Томпсон создал базу данных, которая генерировала позиции в обратной последовательности – то, что мы называем ретроградным анализом. Она начинала с мата и, продвигаясь к началу, находила все возможные позиции с указанным материалом. Затем в каждой из этих позиций она определяла оптимальный ход. Например, при игре на стороне ферзь+король эндшпильная база KQKR всегда делала ходы, ведущие к самому быстрому мату, а при игре на стороне ладья+король всегда выбирала ходы, максимально отдаляющие мат. Она играла не просто как бог. Она была богом. Или, точнее, шахматной богиней Каиссой!
Это ознаменовало прорыв в компьютерных шахматах, где эндшпиль с его тонкостями традиционно являлся слабым местом машин. Человек может взглянуть на пешечный эндшпиль и мгновенно увидеть, что если у него на одном участке доски есть две пешки против одной, то он может провести одну из своих пешек до края доски и превратить ее в ферзя. На это может потребоваться 15 или даже 20 ходов, но человеку не нужно просчитывать каждый ход, чтобы понять, что может произойти. А вот компьютеру, чтобы схватить суть позиции, нужно просчитать все ходы вплоть до превращения пешки в ферзя, но это зачастую требует анализа, слишком глубокого даже для самых сильных шахматных программ.
С появлением эндшпильных баз ситуация начала меняться. Вместо того чтобы проводить расчеты на протяжении всей партии, теперь машине нужно было только достичь позиции, включенной в эндшпильную базу, чтобы точно знать, к чему она ведет – выигрышу, проигрышу или ничьей. Можно сказать, что машины вдруг стали ясновидящими. Конечно, не каждая партия достигает эндшпиля, поэтому полезность эндшпильных баз была ограничена, но по мере того как они становились все обширнее и включали все больше фигур и пешек, они превратились в новое мощное оружие в компьютерном арсенале.
Эндшпильные базы Томпсона также стали первым новшеством в компьютерных шахматах, оказавшим влияние и на человеческие шахматы. Создав свою первую базу KQKR, Кен бросил вызов гроссмейстерам – он предложил им победить его машину, играя ферзем. Имейте в виду, что для сильного игрока считается несложным выиграть эндшпиль с ферзем против ладьи; общий алгоритм описан в каждом эндшпильном справочнике. Невероятно, но машина показала, как на самом деле непроста такая задача: она делала ходы, необъяснимые даже для гроссмейстеров.
Шестикратный чемпион США Уолтер Браун проиграл пари Томпсону, не сумев переиграть его эндшпильную машину менее чем за 50 ходов – по правилам именно столько ходов имеют шахматисты, пытающиеся выиграть в подобных позициях, после чего обороняющаяся сторона может потребовать ничьей. Браун, азартный по натуре человек, готовился в течение нескольких недель и со второй попытки одержал победу точно на 50-м ходу, вернув себе свои деньги. Между тем согласно эндшпильной базе при идеальной игре эта позиция выигрывалась всего в 31 ход. Впервые компьютеры продемонстрировали, что шахматные способности людей далеки от совершенства.
Чтобы добавить в базу любую новую фигуру, необходимы огромные объемы памяти, что поначалу делало эндшпильные базы неподходящими для большинства шахматных программ. Одна из наиболее популярных баз требует 30 Мбайт для четырех фигур, 7,1 Гбайт для пяти фигур и 1,2 Тбайт для шести фигур. Они получили широкое распространение, когда появились новые методы генерации и сжатия данных и более емкие жесткие диски.
Как при просчете шахматной партии с самого начала дерево поиска разрастается слишком быстро, так и в эндшпильных базах деревья вариантов быстро становятся слишком разветвленными и сложными, чтобы можно было просчитать партию с конца. Теоретически можно сгенерировать эндшпильную базу с 32 фигурами, но трудно даже представить, какой объем памяти ей нужен. Семифигурные базы, создание и хранение которых требуют огромного ресурса вычислительных мощностей, начали появляться только в 2005 году. Сегодня существуют полные базы семифигурных окончаний с объемом памяти около 140 Тбайт, создание которых занимает несколько месяцев. Первую полную базу семифигурных окончаний, ныне доступную в интернете, разработали российские исследователи Виктор Захаров и Владимир Махнычев на суперкомпьютере «Ломоносов» в Московском государственном университете.
Разработка эндшпильных баз привела к интересным открытиям, касающимся сложности шахмат, и одновременно к опровержению некоторых предположений, на которые веками опирались при шахматном анализе. Например, оказалось, что в самой длинной матовой позиции для семифигурного сочетания КрФККрЛКС (король, ферзь и конь против короля, ладьи, коня и слона) при лучших ходах обеих сторон мат достигается в 545 ходов. Также были переоценены более распространенные и хорошо известные позиции. Веками считалось, что в ряде позиций с двумя слонами против идеально расположенного коня выигрыш невозможен, но эндшпильные таблицы показали, что это не так.
Шахматные задачи типа «белые начинают и выигрывают» или «белые начинают и ставят мат в три хода» издавна пользуются заслуженной популярностью. Раньше их часто публиковали в шахматных колонках местных газет (сейчас, увы, остается все меньше таких колонок, да и самих местных газет). Многие из подобных задач имеют очень красивые и неординарные решения. Но машину не волнует эстетический аспект, и она отвергает множество комбинаций.
Иногда людям бывает полезно посмотреть, как эндшпильная база разыгрывает ту или иную распространенную позицию, но такое случается редко. Нам нужны общие установки и эвристические правила, которые мы можем применить на практике, например такие как «держать ладью позади проходных пешек» или «имея ладью против ферзя, держать ладью возле своего короля». Но эндшпильные таблицы обычно никак не помогают людям понять, как разыграть тот или иной эндшпиль. Даже для меня 99 % ходов, предлагаемых эндшпильными таблицами в некоторых позициях, совершенно непонятны. Я изучил несколько шести– и семифигурных окончаний, требующих более двухсот ходов, и в подавляющем большинстве случаев первые 150 ходов выглядели так, будто на доске ничего не происходит: я не мог понять логику с виду хаотического передвижения фигур. Только в позициях, ведущих к мату через 40–50 ходов, мне удалось разглядеть некоторую методику в «бессмысленных» манипуляциях машины.
Но одно дело – сражаться с гигантской дебютной базой, подготовленной командой гроссмейстеров. И совсем другое – противостоять эндшпильной базе с ее в буквальном смысле совершенной игрой. Впоследствии, когда эндшпильные базы стали более проработанными и распространенными, в матчах между людьми и машинами организаторы вводили специальные правила, чтобы обеспечить равные условия для обеих сторон. Например, когда я играл в 2003 году с программой Deep Junior, решили, что «если будет достигнута позиция, которая имеется в эндшпильной базе машины, и если при правильной игре эта позиция приведет к ничьей, то партия немедленно завершается». Иначе оставшаяся часть партии могла бы из состязания превратиться в пасьянс «Солитер».