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

синтеза. Десятки лет центральным направлением деятельности Ливерморской лаборатории было ядерное оружие, и ее дорогостоящая вычислительная машина служила этим целям. В документации, однако, ничего не говорилось о следующей задаче компьютера: ему предстояло участвовать в тотальном разгроме шашек.

Шефферу и его команде разрешили пользоваться этой машиной, когда она не была занята сотрудниками лаборатории, причем доступ осуществлялся по сети из Эдмонтона. Час работы на этом суперкомпьютере был бесценным ресурсом. «Вместо велосипеда, – вспоминал Шеффер, – я получил 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-м ходу в этой партии Тинсли, который играл белыми (см. рис. ниже), сдался и протянул руку, чтобы поздравить противника. Тинсли