Математические головоломки и развлечения

В 1941 году существенно усовершенствованную машину для игры в ним спроектировал Рэймонд М. Редхеффер. Емкость памяти у машины Редхеффера была такой же, как и у машины Кондона (четыре ряда с семью фишками в каждом), но «Ниматрон» весил целую тонну и для его изготовления требовались дорогостоящие реле. Машина же Редхеффера весила всего пять фунтов, для ее изготовления достаточно было четырех вращающихся переключателей. В 1951 году на выставке в Англии и позднее на Торговой ярмарке в Берлине демонстрировался играющий в ним робот «Нимрод». А М. Тьюринг вспоминал позже, что «Нимрод» приобрел у берлинцев необыкновенную популярность. Посетители выставки совершенно игнорировали даже находившийся в конце помещения бар с бесплатной выпивкой; чтобы утихомиривать и сдерживать толпу, приходилось вызывать полицию. Машина стала особенно популярной после того, как выиграла три партии у тогдашнего министра экономики Эрхарда.

Среди многочисленных полностью изученных вариантов игры в ним особый интерес представляет вариант, предложенный в 1910 году американским математиком Элиакимом X. Муром. Правила этой игры во всем совпадают с правилами обычного нима с той лишь разницей, что в варианте Мура игроки могут брать из любого ряда не более чем А; фишек, где А; — некоторое заранее заданное число. Любопытно заметить, что анализ безопасности позиции с помощь двоичных чисел оказывается применимым и в этом случае, если безопасной позицией называть такую, в которой сумма двоичных цифр в каждом столбце делится без остатка на (k + 1).

Другие разновидности игры в ним, по-видимому, не имеют достаточно простой оптимальной стратегии. Наиболее интересным из еще не проанализированных вариантов нима я считаю игру, придуманную около 10 лет назад Питом Хейном (тем самым Питом Хейном, который изобрел гекс).

В игре Хейна (в странах, говорящих на английском языке, ее называют «так-тикс») фишки расставляются в виде квадрата (рис. 85).

Рис. 85Игра так-тикс, придуманная Питом Хейном.

Игроки по очереди берут фишки из любого ряда по вертикали или по горизонтали. Брать фишки можно только подряд, не перепрыгивая через пустые клетки. Если, например, первый игрок берет две средние фишки из верхнего ряда, то противник не имеет права взять две оставшиеся фишки за один ход.

Обычная («прямая») игра тривиальна из-за слишком простой стратегии, поэтому в так-тикс следует играть «наоборот» и считать проигравшим того, кто возьмет последнюю фишку. Если игра ведется на квадратной доске с нечетным числом клеток, то первый игрок может одержать победу, взяв фишку, стоящую на центральной клетке, и делая затем ходы, симметричные ходам противника.

На доске с четным числом клеток второй игрок выигрывает, делая ходы, симметричные ходам своего противника. Для «обращенной» игры ничего похожего не известно, хотя, как нетрудно показать, на доске размером 3x3 первый игрок выигрывает, взяв либо центральную, либо угловую фишку, либо весь центральный ряд или столбец.

Остроумную идею, лежащую в основе игры в так-тикс, — использование пересекающихся рядов фишек — Хейн применил и ко многим другим двумерным и трехмерным игровым полям. В тикс можно, например, играть на треугольной или шестиугольной доске или же ставить фишки в вершины и в точки пересечения сторон пяти- и шестиугольных звезд. Можно использовать точки пересечения замкнутых кривых; в этом случае фишки, стоящие на одной кривой, следует считать принадлежащими к одному «ряду».

Построение фишек в форме квадрата сочетает в себе простоту конфигурации с максимально сложной стратегией.

Даже элементарный квадрат 4x4 поддается анализу с большим трудом, а при увеличении числа клеток сложность игры быстро возрастает.

На первый взгляд кажется, что на поле 4x4 второй игрок обязательно выигрывает, если он все время играет симметрично и меняет эту стратегию только при последнем ходе. Увы, во многих ситуациях симметричная игра не годится. Рассмотрим, например, следующую типичную партию, когда второй игрок избирает симметричную стратегию.

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

Игра так-тикс значительно сложнее, чем это кажется на первый взгляд. До сих пор не известно, кто выигрывает даже на доске 4х4, с которой сняты угловые фишки. В качестве упражнения попробуйте решить две задачи (предложенные Хейном), которые изображены на рис. 86.

Рис. 86Две задачи из игры в так-тикс.

На каждой доске нужно найти ход, обеспечивающий победу. Может быть, какой-нибудь прилежный читатель сможет ответить и на более сложный вопрос: кто из игроков всегда может выиграть на доске 4x4 — первый или второй?

* * *