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

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