Семь главных игр в истории человечества. Шашки, шахматы, го, нарды, скрабл, покер, бридж

Текст
3
Отзывы
Читать фрагмент
Отметить прочитанной
Как читать книгу после покупки
Шрифт:Меньше АаБольше Аа

Противниками Chinook в категории шашек были такие программы, как Colossus, Sage Draughts, Checker Hustler, Tournament Checkers и, наконец, просто Checkers. Последняя программа заслуживала особого внимания. Ее создателем был разработчик программного обеспечения, концертирующий пианист и редактор журнала Hang Gliding. Тем не менее Chinook оставила позади всех представителей искусственного интеллекта и завоевала в Лондоне золотую медаль.

Шеффер и Трелор праздновали победу, однако не забывали о том, что на лондонской площадке не было самого выдающегося игрока в шашки, Мариона Тинсли. К этому моменту второй этап триумфальной карьеры Тинсли длился уже почти два десятилетия. «Многое смущало меня, – недавно признался мне Шеффер. – Как обыграть Тинсли? Ведь речь идет не об обычном человеке. Речь идет – и я говорю это не в отрицательном смысле – об отклонении от нормы. Речь идет о человеке, наделенном экстраординарными способностями. Сама мысль о нем вселяла в меня ужас».

Помимо быстрого поиска и точной оценки для победы над мастером Шефферу нужно было встроить в Chinook еще два ключевых элемента: дебюты и эндшпили. Каждая партия игры в шашки начинается одинаково: с 24 фишек, расставленных по своим полям определенным образом, иначе говоря, с предсказуемой мозаикой возможностей. Большинство подобных игр заканчиваются тоже одинаково – истощением резервов игроков и победой одного из них или ничьей. Распространенность и типичность этих вариантов порождают обширную теоретическую литературу – горы книг, посвященных дебютам и эндшпилям игр. Типичные дебюты даже получили свои названия: дебют Хендерсона, сицилианская защита, фусэки Сюсаку. Поскольку к концу игры на доске остается очень мало фишек, зачастую можно выполнить всесторонний компьютерный анализ и предсказать итог. Например, в шахматах эндшпиль, в котором слон и конь противостоят слону, теоретически гарантируют ничью, что отлично известно хорошим игрокам. А вот миттельшпиль, чистилище между дебютом и эндшпилем, – это Дикий Запад – много фигур, масса возможностей. Вычисления чрезвычайно сложны, поэтому конкретной теории практически нет.

С точки зрения компьютерных вычислений обсчет каждой позиции эндшпиля в реальном времени обошелся бы слишком дорого. Гораздо рациональнее было обсчитывать корректные розыгрыши эндшпилей заранее и загружать эти знания в Chinook. Поначалу это легко. Если на доске одна шашка (рядовая ситуация для эндшпиля), возможных позиций всего 120: простая шашка может находиться на одном из 28 полей, а дамка – на одном из 32 полей; при этом фишка может быть белой или черной. Однако если шашек две, позиций уже 7000. При трех шашках их больше четверти миллиона. При четырех – семь миллионов, при пяти – 150 миллионов, при шести – два с половиной миллиарда, а при семи – 35 миллиардов.

Иными словами, Шефферу нужно было научить Chinook выполнять с помощью механических операций то, что ведущие игроки делали с помощью интуиции и опыта. Целый месяц Шеффер по два часа в день педантично загружал в компьютер дебютные ходы из семитомного справочника по шашкам. (И это было еще немного. Кен Томпсон, разработчик операционной системы Unix и шахматной машины Belle, три года по часу в день вводил с клавиатуры строки из «Энциклопедии шахматных дебютов».) Что касается эндшпилей, Шеффер запустил на машинах обсчет бесчисленных комбинаций шашек и результатов. Через два с лишним месяца вычислений эндшпили с четырьмя шашками были завершены – как раз к лондонскому турниру 1989 года. В те времена драгоценные базы данных хранили на магнитной ленте – носитель был похож на огромную аудиокассету. С этим необычным предметом Шеффер разъезжал по соревнованиям, проводившимся в разных уголках мира. Даже единственный поврежденный бит информации в его массиве – одна единица вместо нуля – делал всю базу данных бесполезной.

Работа над базой эндшпилей быстро стала приоритетом для Шеффера, и эта обременительная задача не отпускала его долгие годы. Например, во время завершения одного из этапов напряженной работы над базой данных, продолжавшегося 10 месяцев, Шеффер, у которого дома был новорожденный ребенок, проводил каждый вечер не с ним, а со своими машинами, и просыпался среди ночи, чтобы еще раз их проверить, а иногда вообще не ложился спать. Он забыл про День святого Валентина и сокрушался в тот вечер по поводу особенно тяжелого поражения, которое потерпела Chinook. «Трудно совмещать спортивные шашки с романтическими отношениями», – писал он позднее. Хотя Стеф, жена Шеффера, наверное, уже знала об одержимости своего мужа, она, по его словам, не представляла себе, до каких пределов он способен дойти в своем безумии. Chinook была чем-то вроде психического заболевания.

В августе 1990 года Шеффер приехал в гостиницу Trace Motor Inn на чемпионат штата Миссисипи по шашкам, где обнаружил «десяток пожилых граждан, играющих и комментирующих игру друг друга», причем многие из них разделись до нижнего белья из-за ужасной жары. Канадский профессор чувствовал себя чужим в чужой стране. Какой-то тщедушный человек в зеленом костюме неторопливо подошел к нему и сказал: «Вы похожи на шашиста. Могу я вам чем-то помочь?» Шеффер поблагодарил его и извинился за то, что не расслышал имени.

– Меня зовут Марион Тинсли.

Шеффер поставил под угрозу свою карьеру и семейную жизнь ради того, чтобы написать программу, способную победить Тинсли, но даже не знал своего грозного соперника в лицо.

Партии на спортивных турнирах по английским шашкам начинаются с вытаскивания карточки из колоды. Привычная игра, в которую играют в гостиных и школьных кафетериях и в которой шашки в исходной позиции располагаются так, как показано ниже, известна в спортивных кругах как классическая версия. Однако опытные шашисты знают ее настолько хорошо, что могут без особых усилий свести любую партию к ничьей.


Чтобы этого избежать, первые три хода в типовой спортивной партии определяются случайным образом – путем вытаскивания карточки из колоды заранее заданных наборов дебютных ходов. Эта версия шашек известна как игра с жеребьевкой трех первых ходов. Именно так играют при борьбе за наиболее престижные титулы. Шашечные дебюты носят колоритные названия: «Белый доктор», «Осьминог», «Мозголом», «Гремучая змея», «Гремучая змея II». Например, результат жеребьевки перед началом игры может быть следующим: «11–16, 23–19, 16–23». Согласно шашечной нотации, это обозначает начальные и конечные клетки, на которые должны быть перемещены шашки в первые три хода игры. (Эта конкретная последовательность ходов называется «Черная вдова». Она показана на рисунке ниже.) После выполнения трех принудительных ходов партия продолжается как обычно. По окончании партии игроки меняются цветами и вновь разыгрывают дебют. Существуют и другие варианты игры: с жеребьевкой двух первых ходов и с жеребьевкой «11 шашек», при которой перед началом игры каждый шашист убирает с доски выбранную случайным образом шашку.



В английских шашках имеется 174 варианта первых трех ходов, однако не все они входят в комплект для жеребьевки. Дело в том, что некоторые из них обеспечивают слишком большое преимущество той или иной стороне, что делает игру несимметричной и неинтересной. Комплект, на данный момент одобренный Американской федерацией шашек, содержит 156 начал, каждое из которых, точно приправа, придает игре своеобразный вкус. Некоторые из них неизменно остаются пресными и, как правило, приводят к непримечательной ничьей. Однако другие сразу же дают одной из сторон преимущество и привносят в партию остроту. В подобных острых играх одному из игроков следует нападать, а другому – яростно защищаться.

Выдающиеся игроки, разумеется, помнят наизусть как все эти дебюты, так и продолжения партий после третьего хода. Именно их Тинсли изучал по своей зачитанной шашечной библии. Недостаточную сложность шашек по сравнению, скажем, с шахматами ведущие шашисты компенсируют глубиной расчета. Выдающиеся игроки часто мыслят на 20, 30 и даже 40 ходов вперед. Когда Тинсли говорил, что играть в шашки – все равно что смотреть в бездонный колодец, он имел в виду именно это.

Бывает, что отдельные сильные и уникальные ходы выпадают из накопленного людьми массива знаний. Их нет ни в одной книге – это маленькие пробелы в литературе. Когда шашисты находят их в процессе рутинной проработки или благодаря божественному озарению, они относятся к ним как к драгоценным алмазам. Шашисты называют их заготовками, приводящими к победе. Примерно 80 % партий между высококлассными игроками заканчиваются ничьей. Мастера всегда надеются использовать заготовку против ничего не подозревающего соперника и превратить заурядную ничью в уникальную и ценнейшую победу.

Шеффер заставил Chinook выискивать возможности для заготовок – маленькие бреши в человеческом знании, которые мог использовать компьютер.

Чемпионат США по шашкам проводится с 1907 года. В 1990 году в его высшем дивизионе насчитывалось 40 игроков, причем все они (как и Элвис Пресли) были родом из Тьюпело, Миссисипи, где в середине августа проходил чемпионат. Присутствовал и Тинсли вместе со своим тренером Асой Лонгом и человеком, вернувшим его на спортивную арену, – Доном Лафферти. Приехал и Чальз Уокер, промоутер Тинсли и его собрат по вере. А еще в чемпионате участвовала Chinook. Игроки заняли свои места за досками в «помещении, похожем на амбар», как вспоминал Шеффер. Кондиционирования воздуха не было.

Тинсли неизменно побеждал на таких чемпионатах, начиная с 1950 года. После шестого тура Chinook отставала от Тинсли на жалкие два очка. (Турниры по английским шашкам часто проходят как серия матчей, в каждом из которых четыре партии. За выигранный матч присуждается четыре очка, а за ничью – два.) В седьмом туре, впервые за историю официальных турниров, Профессор и Chinook должны были сразиться за доской.

 

Тинсли и Шеффер пожали друг другу руки и начали игру. Первая партия из четырех была сыграна вничью. Вторая – опять вничью. Третья – вничью. Четвертая – вничью.

Когда компьютерное творение Шеффера играло на турнирах с людьми, Шеффер (или, порой, кто-то из его коллег) выполнял роль опекуна-посредника: вводил с клавиатуры ходы противника, делал ход на доске после того, как Chinook выдавала решение на дисплее, нажимал на кнопку часов, фиксирующих выделенное игрокам время, и отслеживал баги и ошибки. Несмотря на выполнение этих рутинных задач, во время игры у Шеффера оставалось много времени. Чтобы не терять его даром, он сравнивал текущие партии с теми, которые были описаны в литературе, в частности в книге Ричарда Фортмана «Основы игры в шашки» (Basic Checkers) – центральной части канона игры. (Шефферу, в отличие от других игроков, разрешалось пользоваться литературой во время партий, ведь он только повторял на доске ходы, которые выдавала Chinook, независимо от того, какими они были.)

«Основы игры в шашки» – дебютный справочник. Семь его томов содержат главы, посвященные последовательности ходов, которые могут открывать игру. Их названия выглядят как «9–14, 22–17, 5–9», «10–15, 21–17, 6–10» и так далее. В каждой главе рассматриваются продолжения, следующие за первыми тремя ходами, – лучшие варианты игры, выкристаллизовавшиеся за десятилетия практики и анализа. Например, некоторые четвертые ходы являются слабыми. Некоторые пятые – логичными. Некоторые шестые просто необходимы, если вы не хотите, чтобы партия рассыпалась в прах. Они помечены в книге звездочкой – это «звездные ходы».

И вот тут-то и проявлялась глубокая ирония данного проекта. В определенной мере Шеффер хотел, чтобы Chinook делала ходы, перечисленные в этой книге. Это означало бы, что алгоритмические рассуждения машины согласуются с вершинами накопленных людьми знаний. Но все ведущие шашисты знали эту книгу наизусть. Если бы Chinook просто воспроизводила эти ходы, ей бы светила лишь бесконечная вереница ничьих. А Шеффер хотел, чтобы система сделала что-то действительно новое. Нечто нечеловеческое.

Chinook финишировала в турнире второй, потеснив Лонга, Лафферти и одного электронного соперника – программу Checkers Experimental. Тинсли, действующий чемпион мира, финишировал первым (разумеется). Согласно правилу, чемпион США получал право состязаться за звание чемпиона мира. Тинсли не мог состязаться сам с собой. Поэтому летом 1990 года компьютерная программа Chinook по общему правилу завоевала право сразиться с Тинсли за титул чемпиона мира по шашкам.

Шеффер попытался позвонить своему интеллектуальному предшественнику и пионеру ИИ Артуру Сэмюэлу, чтобы рассказать ему новость. Но оказалось, что Сэмюэл умер две недели назад. Шеффер осознал, что в состязании с человечеством преградами для него являются две вещи: интуиция людей и тот факт, что они смертны. Наивернейшим тестом для его шашечной программы был Марион Тинсли. А Тинсли старел.

Однако Chinook зарядила стареющего мастера энергией. Десятки лет ни один игрок не заставлял его бороться так, как Chinook. После трудных ничьих в игре против машины на турнире 1990 года он поднял глаза к небу и громко сказал: «Благодарю тебя, Господи!» Он снова чувствовал себя юным, по крайне мере за доской. Вместо того, чтобы уклониться от, судя по всему, неравного боя с машиной, Тинсли принял его. Возможно, он предпочел бы описать ситуацию следующим образом: «Железо оттачивается железом, а человек – другими людьми»[8].

В силу перипетий, связанных с организацией соревнований по шашкам, до чемпионата мира оставалось еще два года, поэтому времени для дальнейшего анализа, тестирования и совершенствования было предостаточно. В 1991 году один из бывших студентов Шеффера услышал о Chinook и предложил свою помощь. Он работал в Ливерморской национальной лаборатории Лоуренса, которая находилась в 80 км к востоку от Сан-Франциско. В лаборатории имелась машина BBN TC2000 – блестящий черный суперкомпьютер, который, согласно внутренней лабораторной документации, использовался работавшими там учеными для исследования таких вещей, как фотоника холодной темной материи (с использованием метода Монте-Карло), эйлерова гидродинамика смешанных зон и моделирование плазмы для устройств термоядерного синтеза. Десятки лет центральным направлением деятельности Ливерморской лаборатории было ядерное оружие, и ее дорогостоящая вычислительная машина служила этим целям. В документации, однако, ничего не говорилось о следующей задаче компьютера: ему предстояло участвовать в тотальном разгроме шашек.

Шефферу и его команде разрешили пользоваться этой машиной, когда она не была занята сотрудниками лаборатории, причем доступ осуществлялся по сети из Эдмонтона. Час работы на этом суперкомпьютере был бесценным ресурсом. «Вместо велосипеда, – вспоминал Шеффер, – я получил Lamborghini». И он использовал этот ресурс так, что результат оказался неожиданным. Весной 1992 года Шеффер получил от администратора университетского компьютера ошарашивающее уведомление о том, что начато расследование возможной криминальной деятельности в сети их учебного заведения. Добрых 80 % всего западного интернет-трафика между Канадой и США приходились на офис Шеффера. Но за этим стояли всего лишь Шеффер и его команда, которые пересылали шашечные позиции между Университетом провинции Альберта и калифорнийской лабораторией, занимающейся исследованиями в сфере ядерных вооружений.

Шеффера пришлось буквально отрывать от работы с суперкомпьютером Ливерморской лаборатории, чтобы он отвез Стеф, свою жену, в больницу. У нее начались роды. Через несколько недель Шеффер снова оставил жену с новорожденным младенцем в одиночестве. Чарльз Уокер, горячий поклонник шашек из Миссисипи, организовал матч.

Шеффер считал, что его компьютерная программа должна иметь возможность ни много ни мало соревноваться за титул чемпиона мира, придуманный людьми для людей. «Дискриминация людей по расовому, религиозному и половому признаку недопустима, – писал он. – Не следует допускать и дискриминацию вычислительных моделей». На его взгляд, природные способности Тинсли были во всех отношениях такими же человеческими, как и навыки самого Шеффера в области разработки инструмента, обладающего соразмерными способностями. Уокер, секретарь Американской федерации шашек, с ним не согласился. После усиленного лоббирования федерация согласилась на введение четырех категорий титулов чемпиона мира: мужчина против мужчины, женщина против женщины, машина против машины и человек против машины. Был учрежден приз в размере $10 000 и согласованы условия. За шесть лет Тинсли не проиграл ни единой партии в шашки. С 1950 года он потерпел всего три поражения. Матч с Chinook должен был состояться через год.

К лету 1992 года в Chinook были загружены все эндшпили до семи шашек, а также значительная часть базы данных для восьми шашек – десятки миллиардов шашечных позиций, и в каждой из них система гарантированно играла превосходно. (Исправление одной-единственной ошибки в базе данных для семи шашек затормозило проект более чем на месяц.) Кроме того, у Chinook имелась библиотека дебютов, включавшая тысячи ходов, отобранных Норманом Трелором из лучших публикаций. После модернизации аппаратной части Chinook получила восемь процессоров, смонтированных в машине размером с холодильник.

Тинсли, которому было уже 65 лет, выбрал более «человеческий» вариант подготовки. Перед матчем он пригласил Дона Лафферти, своего единственного настоящего последователя, пообещавшего завязать с алкоголем, если Тинсли вернется на шашечную спортивную арену, пожить него и заняться интенсивным анализом и тренировками. Лафферти (ему на тот момент стукнуло 59) привез с собой кучу книг по шашкам, поля страниц которых за годы использования покрылись его аналитическими заметками. Порой Лафферти просыпался среди ночи и, прохаживаясь по дому, видел, что Тинсли все еще бодрствует и работает в постели, вооружившись книгами и миниатюрной шашечной доской.

Матч мирового чемпионата, включавший 40 партий, проводился в той самой лондонской гостинице (Park Lane), где три года назад Chinook успешно дебютировала в игре с электронными противниками. Как писал Шеффер, «впервые в истории человек должен был отстаивать свое превосходство в интеллектуальной сфере в состязании с компьютером».

Событие привлекло множество представителей британской прессы, всех интересовало, сможет ли вновь вернувшийся в спорт американский профессор в зеленом костюме, носивший булавку для галстука со словом Jesus, защитить честь рода людского в поединке с машиной, словно святой Георгий в битве с драконом. Репортеру газеты Guardian Тинсли сказал: «У меня программист лучше, чем у Chinook. Ее программировал Джонатан, а меня – Господь». А общаясь с представителем газеты Independent, добавил: «Я не хочу подвести своего программиста и уверен, что не допущу этого». И несмотря на то, что Тинсли предпочитал общины более евангелической направленности, он провел утро перед первой партией, «перепрограммируя себя» в англиканской часовне неподалеку от места проведения соревнований.

Первая партия, продолжавшаяся пять с половиной часов, закончилась напряженной ничьей. Чтобы добиться этой ничьей, Chinook заглянула на 19 ходов вперед и сделала выбор в своей базе эндшпилей. Во второй партии Chinook разыграла одну из своих заготовок, которую присутствовавшие специалисты по шашкам раскритиковали как «безобразную». Не обращая внимания на эстетическую сторону, Тинсли защищался безошибочно – снова ничья. Третья партия увенчалась «мирной» ничьей. Четвертая тоже была сыграна вничью.

В пятой партии Chinook находилась под контролем Трелора, так как Шеффер сделал перерыв на чай. В дебюте что-то пошло не так – Chinook ошиблась и отстала почти на полшашки в вычислительном эквиваленте. Но программа все же ухитрилась отыграться и сравнять счет. В какой-то момент у нее был выбор из двух ходов в сложном миттельшпиле. Один вел к ничьей, а другой – к неизбежному поражению, но Chinook оценила их как равнозначные. Она была запрограммирована на выполнение случайного выбора между двумя ходами, приводящими к одному и тому же результату. Выбор оказался неверным. Тинсли выиграл партию. Если бы машина могла выполнять вычисления в течение еще пяти минут, она нашла бы правильный ответ, и игра закончилась бы ничьей.

Тинсли пустил дракону кровь. Согласно результатам «вскрытия», Chinook подвела не программа, а база данных. В книге Фортмана «Основы игры в шашки» имелись ошибки. Некоторые игроки о них знали, но первое издание разошлось недостаточным тиражом, чтобы выпустить исправленное издание. Найти уязвимые места можно было, лишь заглянув более чем на 20 ходов вглубь партии. Chinook была продуктом человеческой изобретательности и потому страдала от человеческих ошибок.

Шестая партия закончилась ничьей. В седьмой Тинсли, наконец, сделал ошибку, из-за которой его намечавшаяся победа превратилась в еще одну ничью. В комментариях к матчу Тинсли писал, что не высыпался, и признавал, что «психологическая усталость начинала сказываться всерьез». Chinook выиграла восьмую партию, и счет в матче сравнялся. На 26-м ходу в этой партии Тинсли, который играл белыми (см. рис. ниже), сдался и протянул руку, чтобы поздравить противника. Тинсли настолько редко терпел поражения (нынешнее было первым за семь последних лет), что зрители решили, будто игроки соглашаются на ничью[9]. Якобы праздничный ужин команды Chinook приобрел траурный оттенок. Она получила не только то, чего хотела, но и связанные с этим сожаления. Она победила великого старика. Шеффер вспоминал, как после этого во время интервью журналист христианской газеты спросил: «Вы что, дьявол?».

Следующие пять партий были сыграны вничью. Chinook выиграла 14-ю партию и повела в матче. По воспоминаниям Шеффера, Тинсли впервые выглядел старым. Трелор сказал: «В отличие от других членов команды, мне немного грустно из-за того, что Chinook добилась такого успеха, ведь Тинсли был богом для серьезных шашистов вроде меня. На одну победу над Марионом еще можно было надеяться, но две – это уже слишком». Следующие три партии закончились вничью.

 


Согласно инструкциям, служащие гостиницы Park Lane должны были после каждой партии, проходившей в эти августовские дни, выключать свет, но оставлять включенным кондиционер. Вечером накануне 18 партии они все сделали наоборот. Наутро партию отложили – предпринимались отчаянные попытки охладить раскалившийся зал, где всю ночь жарилась аппаратная часть Chinook. На 17-м ходу этой партии всевидящее око Chinook обнаружило эту позицию в архиве – Тинсли разыгрывал ее ранее. Помимо этого, программа решила, что у нее есть преимущество. Она стала искать оптимальные варианты дальнейших действий: проверила их на 15 ходов вперед, потом на 17, потом попробовала на 19, для чего выделила себе дополнительное время. А затем вывела на экран Шеффера сообщение: «Время вышло, но поиск нестабилен!».

Chinook продолжала просматривать дерево возможностей и отказывалась ходить. Она снова и снова выводила это сообщение, и у ее оператора засосало под ложечкой. Шеффер с коллегами попытался перезагрузить программу, но она продолжала поиск, заплутавшись где-то в глубинах бездонного колодца. Команде Chinook не оставалось ничего иного, кроме как сдаться. Счет в матче снова сравнялся, а проблему так до конца и не диагностировали – возможно, виной всему был перегрев, а может, просто программные баги. «Версия божественного возмездия тоже выдвигалась», – сообщала Independent. В итоге проблема исчезла. Следующие шесть партий были сыграны вничью.

Отдохнувший Тинсли, который посвятил свободные дни молитвам, теперь вел самую трудную игру в шашки в своей жизни, сидя за столом напротив небритого и неумытого профессора компьютерных наук. Тинсли выиграл 25-ю партию. Следующие 13 закончились ничьей. Когда до окончания чемпионата мира оставалось 10 партий, в Лондон прилетела Стеф, жена Шеффера, вместе с их девятимесячной дочерью Ребеккой, чтобы поддержать мужа. Шеффер даже не смог встретить их в аэропорту. Ему нужно было обслуживать Chinook.

В 39-й партии Тинсли снова победил, и все было кончено: четыре победы человека и две победы машины при 33 ничьих. Несмотря на утомительность и яростный натиск технологии, это, несомненно, были лучшие партии, когда-либо разыгранные людьми. «Да здравствуют люди! – крикнул ликующий Тинсли под аплодисменты, когда Chinook сдалась в решающей партии. – И к Джонатану это тоже относится».

Доля проигравшей стороны в призовом фонде чемпионата составляла $4000 за вычетом $400, потраченных на дорогу, проживание, питание и прочие необходимые вещи. Трелор считал, что оставшаяся сумма причиталась ему. Существенная часть его работы над Chinook не была оплачена – Шеффер подбрасывал ему «иногда по тысчонке». Последовала безобразная ссора, в которой, по воспоминаниям Шеффера, «верх взяли страсти, а здравый смысл был утрачен».

Возможно, истинная причина их разногласий носила философский характер. Трелора, как и Сэмюэла до него, больше интересовало машинное обучение, а не победы в игре. Какой толк был от Chinook как от системы искусственного интеллекта, если она всего лишь перебирала дебюты и предварительно просчитанные эндшпили, введенные в нее людьми, но при этом не могла думать самостоятельно? «Вы, конечно, скажете, что победа над Тинсли что-то докажет миру, – писал Трелор Шефферу в электронном письме. – Только вот я не совсем понимаю, что именно».

Трелор также опасался за сами шашки. «Я боюсь, что такие системы ИИ, как Chinook, уменьшат интерес к этой игре, – сказал он мне. – Как бы хорошо ни играл шашист, он понимает, что обыграть машину невозможно». И Трелор вышел из проекта.

Шеффер, оставшись без партнера-исследователя, взял полугодовой творческий отпуск и отправился в Лимбургский университет (ныне Маастрихтский университет), снова покинув семью. В Нидерландах он нашел академический рай игрового ИИ. Здесь его окружали специалисты по шахматам, международным шашкам и даже по четыре в ряд.

«В Маастрихте я мог часами напролет работать по ночам один в кабинете, не опасаясь, что меня побеспокоят», – писал Шеффер. Подобно Рокки перед боем с Аполло Кридом, Шеффер в Нидерландах тренировался вместе с Chinook. Он занимался спортом и сбросил вес. К лету более 200 компьютеров в университетах Нидерландов, Швейцарии и Канады, а также лаборатория ядерных вооружений в Калифорнии работали над Chinook – над его справочником дебютов, функциями поиска и оценки в миттельшпиле, а также над базой эндшпилей. Доработки чудовища ожидал одинокий профессор из Огайо в зеленом костюме и в очках, которому было уже под 70.

Во время творческого отпуска Шеффер получил очередное письмо от Чарльза Уокера. Уокер передавал ему привет от Тинсли и, между прочим, писал: «Удалось ли вам найти время, чтобы познакомиться поближе с учением Иисуса Христа? Полагаю, вы увидите, что это интереснее рекордов с Chinook».

Шеффер вернулся в Канаду незадолго до запланированного матча-реванша с Тинсли. Но семейная жизнь не стала передышкой в его крестовом походе. «Ты опять о нем думаешь, да?» – сокрушалась его жена, лежа рядом с ним в постели. Конечно, так оно и было.

Матч-реванш чемпионата мира по шашкам между человеком и машиной стартовал летом 1994 года в бостонском Компьютерном музее. Команда Chinook прибыла в штат залива, как неформально называют Массачусетс, с полным набором свежих заготовок – ходов, рассортированных по эффективности: более 40 серебряных, восемь золотых и один плутониевый. Кроме того, было модернизировано вооружение Chinook – компания Silicon Graphics предоставила новую машину специально для матча. Тинсли тоже прибыл в полной боевой готовности. По его словам, он подготовил с десяток ходов, «чтобы создать компьютеру проблемы».

Понедельник, 15 августа. Утром перед первой партией Шеффер с Тинсли встретились и вместе отправились к месту проведения чемпионата, находившемуся в четверти часа ходьбы, – точно два идущих в салун враждующих ковбоя, готовых выстрелить друг в друга в любой момент. По дороге они разговаривали. Тинсли рассказал Шефферу, что с ним произошло накануне ночью.

«Прошлой ночью мне приснился сон, – сказал Тинсли. – Господь сказал мне, что тебя он тоже любит».

Шеффер в растерянности молчал.

«Так вот, – сказал Тинсли, – меня это очень волнует».

Они вошли в музей и направились в игровой зал, в котором почти никого не было, кроме кучки журналистов и зрителей. Здесь они уселись на офисные стулья за небольшим столом у неоштукатуренной кирпичной стены. Игровую зону обрамляли баннеры с брендом Silicon Graphics и надписью «Чемпионат мира по шашкам». Монитор, за которым работал Шеффер, угрожающе громоздился на столе. Игра началась, однако до золотых заготовок дело не дошло. Первая и вторая партии были сыграны вничью. Третья и четвертая оказались «легкими ничьими». Пятая – «скучной ничьей». Шестая партия – ничья. День закончился, а кровь так и не пролилась.

Следующий день соревнований выпал на среду 17 августа. Проекту Chinook было уже почти пять с половиной лет. Тинсли снова занял свое место на офисном стуле за маленьким столом, посмотрел в сторону Шеффера и сказал, что у него что-то с желудком. А также спросил, нельзя ли поручить кому-нибудь другому сыграть остаток матча за него. Удивленный Шеффер не мог понять, почему проблема с желудком должна нарушить ход чемпионата. Он предложил проконсультироваться у врача. В итоге они отправились в Массачусетскую больницу. Тинсли сказал, что если его дела плохи – как говорится, действительно плохи, – то пусть Шеффер свяжется с его сестрой Мэри, той самой, из-за которой он когда-то страдал, считая ее любимицей родителей. Тинсли добавил, что «готов уйти». Доктор дал ему маалокс и тайленол и направил на рентген. Результаты должны были сообщить утром.

В четверг 18 августа Шеффер проснулся рано и позвонил Тинсли – узнать, не смогут ли они снова пойти на чемпионат вместе, и заодно спросить, как у того дела с желудком.

«Я снимаюсь с матча и уступаю титул Chinook», – ответил Тинсли. Шеффер уронил голову на гостиничную подушку и заплакал.

Рентген выявил у Тинсли опухоль поджелудочной железы. Проведенная через несколько дней биопсия показала, что это рак. Тинсли уехал из Бостона и начал химиотерапию. Chinook осталась и закончила матч против Дона Лафферти, срочно заменившего Тинсли. 25 августа 1994 года перед группой зрителей, включавшей менее 20 человек, Шеффер и команда Chinook получили приз как представители машины-победителя чемпионата мира по шашкам между человеком и машиной.

8Библия. Притчи. 27:17 Перевод РБО 2011.
9Если, например, белая пойдет на d8, чтобы получилась дамка, черные выигрывают в следующей последовательности ходов: с7 на b6, a5 перескакивает на c7, c3 перескакивает на a5, c5 на d6, a5 на b6, a3 на b4, b6 на a5, b4 на c5, и, наконец, a5 на b6, запирая шашку. Вот оно, погружение в колодец шашек.
Купите 3 книги одновременно и выберите четвёртую в подарок!

Чтобы воспользоваться акцией, добавьте нужные книги в корзину. Сделать это можно на странице каждой книги, либо в общем списке:

  1. Нажмите на многоточие
    рядом с книгой
  2. Выберите пункт
    «Добавить в корзину»