человеке, наделенном экстраординарными способностями. Сама мысль о нем вселяла в меня ужас».
Помимо быстрого поиска и точной оценки для победы над мастером Шефферу нужно было встроить в 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 начал, каждое из которых, точно приправа, придает игре своеобразный вкус. Некоторые из них