Работа над базой эндшпилей быстро стала приоритетом для Шеффера, и эта обременительная задача не отпускала его долгие годы. Например, во время завершения одного из этапов напряженной работы над базой данных, продолжавшегося 10 месяцев, Шеффер, у которого дома был новорожденный ребенок, проводил каждый вечер не с ним, а со своими машинами, и просыпался среди ночи, чтобы еще раз их проверить, а иногда вообще не ложился спать. Он забыл про День святого Валентина и сокрушался в тот вечер по поводу особенно тяжелого поражения, которое потерпела Chinook. «Трудно совмещать спортивные шашки с романтическими отношениями», – писал он позднее. Хотя Стеф, жена Шеффера, наверное, уже знала об одержимости своего мужа, она, по его словам, не представляла себе, до каких пределов он способен дойти в своем безумии. Chinook была чем-то вроде психического заболевания.
В августе 1990 года Шеффер приехал в гостиницу Trace Motor Inn на чемпионат штата Миссисипи по шашкам, где обнаружил «десяток пожилых граждан, играющих и комментирующих игру друг друга», причем многие из них разделись до нижнего белья из-за ужасной жары. Канадский профессор чувствовал себя чужим в чужой стране. Какой-то тщедушный человек в зеленом костюме неторопливо подошел к нему и сказал: «Вы похожи на шашиста. Могу я вам чем-то помочь?» Шеффер поблагодарил его и извинился за то, что не расслышал имени.
– Меня зовут Марион Тинсли.
Шеффер поставил под угрозу свою карьеру и семейную жизнь ради того, чтобы написать программу, способную победить Тинсли, но даже не знал своего грозного соперника в лицо.
Партии на спортивных турнирах по английским шашкам начинаются с вытаскивания карточки из колоды. Привычная игра, в которую играют в гостиных и школьных кафетериях и в которой шашки в исходной позиции располагаются так, как показано ниже, известна в спортивных кругах как классическая версия. Однако опытные шашисты знают ее настолько хорошо, что могут без особых усилий свести любую партию к ничьей.
Чтобы этого избежать, первые три хода в типовой спортивной партии определяются случайным образом – путем вытаскивания карточки из колоды заранее заданных наборов дебютных ходов. Эта версия шашек известна как игра с жеребьевкой трех первых ходов. Именно так играют при борьбе за наиболее престижные титулы. Шашечные дебюты носят колоритные названия: «Белый доктор», «Осьминог», «Мозголом», «Гремучая змея», «Гремучая змея II». Например, результат жеребьевки перед началом игры может быть следующим: «11–16, 23–19, 16–23». Согласно шашечной нотации, это обозначает начальные и конечные клетки, на которые должны быть перемещены шашки в первые три хода игры. (Эта конкретная последовательность ходов называется «Черная вдова». Она показана на рисунке ниже.) После выполнения трех принудительных ходов партия продолжается как обычно. По окончании партии игроки меняются цветами и вновь разыгрывают дебют. Существуют и другие варианты игры: с жеребьевкой двух первых ходов и с жеребьевкой «11 шашек», при которой перед началом игры каждый шашист убирает с доски выбранную случайным образом шашку.
В английских шашках имеется 174 варианта первых трех ходов, однако не все они входят в комплект для жеребьевки. Дело в том, что некоторые из них обеспечивают слишком большое преимущество той или иной стороне, что делает игру несимметричной и неинтересной. Комплект, на данный момент одобренный Американской федерацией шашек, содержит 156 начал, каждое из которых, точно приправа, придает игре своеобразный вкус. Некоторые из них неизменно остаются пресными и, как правило, приводят к непримечательной ничьей. Однако другие сразу же дают одной из сторон преимущество и привносят в партию остроту. В подобных острых играх одному из игроков следует нападать, а другому – яростно защищаться.
Выдающиеся игроки, разумеется, помнят наизусть как все эти дебюты, так и продолжения партий после третьего хода. Именно их Тинсли изучал по своей зачитанной шашечной библии. Недостаточную сложность шашек по сравнению, скажем, с шахматами ведущие шашисты компенсируют
Бывает, что отдельные сильные и уникальные ходы выпадают из накопленного людьми массива знаний. Их нет ни в одной книге – это маленькие пробелы в литературе. Когда шашисты находят их в процессе рутинной проработки или благодаря божественному озарению, они относятся к ним как к драгоценным алмазам. Шашисты называют их заготовками, приводящими к победе. Примерно 80 % партий между высококлассными игроками заканчиваются ничьей. Мастера всегда надеются использовать заготовку против ничего не подозревающего соперника и превратить заурядную ничью в уникальную и ценнейшую победу.
Шеффер заставил Chinook выискивать возможности для заготовок – маленькие бреши в человеческом знании, которые мог использовать компьютер.