Помимо быстрого поиска и точной оценки для победы над мастером Шефферу нужно было встроить в Chinook еще два ключевых элемента: дебюты и эндшпили. Каждая партия игры в шашки начинается одинаково: с 24 фишек, расставленных по своим полям определенным образом, иначе говоря, с предсказуемой мозаикой возможностей. Большинство подобных игр заканчиваются тоже одинаково истощением резервов игроков и победой одного из них или ничьей. Распространенность и типичность этих вариантов порождают обширную теоретическую литературу горы книг, посвященных дебютам и эндшпилям игр. Типичные дебюты даже получили свои названия: дебют Хендерсона, сицилианская защита, фусэки Сюсаку. Поскольку к концу игры на доске остается очень мало фишек, зачастую можно выполнить всесторонний компьютерный анализ и предсказать итог. Например, в шахматах эндшпиль, в котором слон и конь противостоят слону, теоретически гарантируют ничью, что отлично известно хорошим игрокам. А вот миттельшпиль, чистилище между дебютом и эндшпилем, это Дикий Запад много фигур, масса возможностей. Вычисления чрезвычайно сложны, поэтому конкретной теории практически нет.
С точки зрения компьютерных вычислений обсчет каждой позиции эндшпиля в реальном времени обошелся бы слишком дорого. Гораздо рациональнее было обсчитывать корректные розыгрыши эндшпилей заранее и загружать эти знания в Chinook. Поначалу это легко. Если на доске одна шашка (рядовая ситуация для эндшпиля), возможных позиций всего 120: простая шашка может находиться на одном из 28 полей, а дамка на одном из 32 полей; при этом фишка может быть белой или черной. Однако если шашек две, позиций уже 7000. При трех шашках их больше четверти миллиона. При четырех семь миллионов, при пяти 150 миллионов, при шести два с половиной миллиарда, а при семи 35 миллиардов.
Иными словами, Шефферу нужно было научить Chinook выполнять с помощью механических операций то, что ведущие игроки делали с помощью интуиции и опыта. Целый месяц Шеффер по два часа в день педантично загружал в компьютер дебютные ходы из семитомного справочника по шашкам. (И это было еще немного. Кен Томпсон, разработчик операционной системы Unix и шахматной машины Belle, три года по часу в день вводил с клавиатуры строки из «Энциклопедии шахматных дебютов».) Что касается эндшпилей, Шеффер запустил на машинах обсчет бесчисленных комбинаций шашек и результатов. Через два с лишним месяца вычислений эндшпили с четырьмя шашками были завершены как раз к лондонскому турниру 1989 года. В те времена драгоценные базы данных хранили на магнитной ленте носитель был похож на огромную аудиокассету. С этим необычным предметом Шеффер разъезжал по соревнованиям, проводившимся в разных уголках мира. Даже единственный поврежденный бит информации в его массиве одна единица вместо нуля делал всю базу данных бесполезной.
Оливер Рейдер
Семь главных игр в истории человечества. Шашки, шахматы, го, нарды, скрабл, покер, бридж
В книге упоминаются социальные сети Instagram и/или Facebook, принадлежащие компании Meta Platforms Inc., деятельность которой по реализации соответствующих продуктов на территории Российской Федерации запрещена.
Переводчик Елена Смолина
Редактор Вячеслав Ионов
Издатель П. Подкосов
Руководитель проекта А. Казакова
Ассистент редакции М. Короченская
Корректоры Т. Подгорная, З. Скобелкина
Компьютерная верстка А. Фоминов
Художественное оформление и макет Ю. Буга
© Oliver Roeder, 2022
© Издание на русском языке, перевод, оформление. ООО «Альпина нон-фикшн», 2022
* * *Все права защищены. Данная электронная книга предназначена исключительно для частного использования в личных (некоммерческих) целях. Электронная книга, ее части, фрагменты и элементы, включая текст, изображения и иное, не подлежат копированию и любому другому использованию без разрешения правообладателя. В частности, запрещено такое использование, в результате которого электронная книга, ее часть, фрагмент или элемент станут доступными ограниченному или неопределенному кругу лиц, в том числе посредством сети интернет, независимо от того, будет предоставляться доступ за плату или безвозмездно.
Копирование, воспроизведение и иное использование электронной книги, ее частей, фрагментов и элементов, выходящее за пределы частного использования в личных (некоммерческих) целях, без согласия правообладателя является незаконным и влечет уголовную, административную и гражданскую ответственность.
Памяти Ширли Табор (19282019), научившей меня играть
Бог умер! И мы его убили! Какие искупительные празднества, какие священные игры нужно будет придумать? Разве величие этого дела не слишком велико для нас?[1]
ФРИДРИХ НИЦШЕ, «ПРИТЧА О БЕЗУМНОМ ЧЕЛОВЕКЕ»Я машина и вы машина, и мы оба мыслим, не так ли?
КЛОД ШЕННОН, КОГДА ЕГО СПРОСИЛИ, МОГУТ ЛИ ДУМАТЬ МАШИНЫПролог
Ах, так ты играл, воскликнул муравей.
Ну что ж, а теперь попляши!
ЭЗОПУ Эзопа есть басня о соседях, кузнечике и муравье. Теплым летним днем кузнечик выходит из дому и расправляет крылышки. С наслаждением греясь на солнце, он весело проводит время и встречает муравья, который бегает взад-вперед и что-то бормочет себе под нос. Муравей старательно заготавливает на зиму зерна.
Эй, муравей! говорит кузнечик. Пойдем поиграем!
Нет, серьезно отвечает муравей. Надо работать. Скоро зима, мне нужна еда.
Кузнечик смеется: «Но сейчас-то у тебя полно еды. Пойдем поиграем!»
Муравей снова отказывается и возвращается к работе. А кузнечик скачет дальше один, но в прекрасном настроении, придумывая все новые игры. Так проходят дни, потом недели и месяцы, и вот наступает зима. Мороз сковывает все вокруг, пищи почти не остается. Кузнечик, который ничего не припас, страдает от голода. А муравей живет припеваючи, пользуясь своими запасами. Вот так.
В басне Эзопа кузнечик образ-предостережение, а муравей трудолюбивый положительный герой.
Но в этой книге все наоборот, и положительный герой это кузнечик, который играет в игры.
Введение
Наше представление, которое будет развернуто далее, таково: культура возникает в форме игры, культура изначально разыгрывается В этих играх общество выражает свое истолкование жизни и мира.
ЙОХАН ХЁЙЗИНГА, HOMO LUDENS[2]В мангровых болотах южной Мексики есть остров, который почти полностью сложен из ракушек. Пять тысячелетий назад, еще до появления мезоамериканских цивилизаций ольмеков, ацтеков и майя, люди на этом острове ловили рыбу и собирали моллюсков. Долгие века люди употребляли в пищу моллюсков, а их раковины просто бросали под ноги. Надо думать, со временем им надоело ходить по острым осколкам, и они стали покрывать их слоем глины. В глину втыкали стойки и вялили рыбу. А грунт вновь покрывался ракушками, и их в очередной раз закрывали глиной, постепенно расширяя остров. В конце концов люди создали нечто озадачившее археологов, которые раскопали это место спустя тысячелетия. Археологи увидели простую вещь: ряд расположенных по дуге маленьких отверстий в глине, покрывающей раковины.