Dagaz: Пинки здравому смыслу (часть 5)

По обеим сторонам нашего плоского бытия
бесконечно глубоко и далеко
простирается сама жизнь.
 
         Чарлз Ховард Хинтон «Эпизод из жизни Флатландии»  
 

— Надо было ходить пешкой на е-один-дельта-аш…
— Тогда летит четвертый конь.
— Пусть. Пешки выходят в пространство слонов…
— Какое пространство слонов? Где ты взял пространство слонов?! Ты же девятый ход неверно записал!

Многие наверняка помнят этот отрывок из незабвенного "Полдня" Аркадия и Бориса Стругацких. Люди «Полдня» почти такие же как мы, но умнее и лучше нас. Они покоряют космос и играют в четырёхмерные шахматы. Авторы "Звёздного пути" также не обошли тему настольных игр стороной, но, в их случае, Спок играет в шахматы в трёх измерениях:



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

6. Третье измерение

Трёх-, четырёх-, пяти- и даже шести-мерные доски не являются в Zillions of Games какой-то экзотикой. Имеются варианты с гексагональными досками. Поклонники StarTrek-а также не оставлены без внимания (трёхмерная Klin Zha мне особенно нравится). Дело не ограничивается лишь шахматами. Здесь есть четырёхмерные крестики-нолики, Reversi и даже что-то отдалённо напоминающее Go.

ZoG поддерживает доски вплоть до пяти измерений (Axiom поддерживает лишь двумерные grid-ы), но никто не мешает задать доску с произвольной топологией, определив все её позиции и связи между ними вручную. Проблема не в реализации таких игр, а в том, чтобы понять, что происходит на доске:



Глядя на эту видеозапись, я завидую людям будущего. Моего интеллекта явно не хватает на то, чтобы играть даже на такой «микроскопической» доске размером 2x2x2x2x2x2. Другая крайность более понятна. В отличии от игр на основе классических шахмат, варианты Сёги на досках ограниченного размера (и размерности) оказываются неожиданно интересны. Дело здесь не в доске. Практически все варианты Сёги интересны, благодаря правилу сброса:



Если бы речь шла лишь о досках с размерностью отличной от двух, на этом статью можно было бы и закончить, но есть другой способ использования в играх третьего измерения! Всем известные "Крестики-нолики" — не слишком интеллектуальная игра, но как она изменится если поставить доску вертикально? Помимо двух игроков, в игру вмешивается «третья сила» — сила гравитации. Фишки по прежнему требуется расположить «в одну линию» (4 в ряд), но добиться этого гораздо сложнее:



Игра обретает новое измерение. Фишки уже нельзя разместить в любом месте доски, они должны опираться на другие фишки, добавленные ранее. "Капитанская жёнушка" — всё ещё играется на двумерной доске, но никто не мешает применить тот же принцип и к другим играм, таким как шашки или шахматы. Вот здесь имеется великолепная подборка, состоящая из 92 таких «башенных» игр.

В "Абстрактных шахматах", все фигуры представляют собой стопки, состоящие из одинаковых фишек (кроме королевской фигуры, представляющей собой особую фишку). Одиночная фишка двигается как пешка, стопка из двух фишек — как шахматный конь, из трёх — как слон и т.д. Помимо обычных шахматных ходов, игроку разрешается брать верхнюю фишку из любой своей стопки и переносить её (ходом короля) на другую свою стопку (стоящую рядом). Свойства фигур изменяются в зависимости от текущего количества фишек в стопке.



Не стоит думать, что этот принцип используется лишь в синтетических играх, придуманных недавно. "Северные шашки", упомянутые мной в предыдущей статье могут рассматриваться как вариант "Многоэтажных шашек", описанных ещё в 1961 году. Еще более почтенную историю имеют "Столбовые шашки".



В этой игре, «башня» может захватывать фишки противника, «перепрыгивая» через них, по правилам "Русских шашек". При выполнении прыжка, под низ стопки берётся самая верхняя фишка из атакуемой башни. Таким образом, выполняя взятие, можно освобождать свои фишки, захваченные «башней» противника ранее. Также как и в «Русских шашках», прохождение через последнюю горизонталь превращает верхнюю фигуру стопки в дальнобойную дамку. Дамки захватываются и освобождаются наравне с обычными фигурами, не теряя своих качеств.



Существует и вариант «столбовых» шахмат. Также как в «Столбовых шашках», фигуры в "Таврелях" могут устанавливаться друг на друга (на короля устанавливать другие фигуры запрещается). Принадлежность и допустимые ходы такой «башни» определяются фигурой, находящейся сверху. Превращённая пешка, захваченная «башней», теряет свой статус и вновь превращается в обычную. Допускается построение «башен» и на фигурах своего цвета. В отличии от «Столбовых шашек», разделение «башни» происходит по желанию игрока. Игрок может даже освободить фигуру противника, захваченную им ранее (такой ход может оказаться полезным при возникновении угрозы пата).

В Ритмомахии состав «башни» определяет список доступных ей ходов и это единственная известная мне игра, в которой фигуру можно «убивать по частям». Ещё более сложная, в этом отношении, игра описана здесь. Выстраивание фишек «друг на друга» не является прерогативой шашек и шахмат. Эта возможность востребована и в других играх, например, в различного вида "боевых гонках". В "Урской игре" (в её варианте от Дмитрия Скирюка), фишка, поставленная сверху, блокирует движение всех фишек, оказавшихся под ней. Встречаются и игры, в которых, «оседлав» фишку противника, можно «покататься» на ней за чужой счёт.

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


В Ритмомахии у каждого игрока всего по одной составной фигуре. Это позволяет держать на поле некую «фиктивную» фигуру, изображающую пирамиду, а где-то в стороне от доски выводить её «расшифровку». Разумеется, такой подход не избавляет от головных болей полностью. Возникает масса «интересных» моментов. Например, когда «поедается» последняя фигура в пирамиде, очень важно удалить с доски и её «маркер». В противном случае, на доске останется «пустая» фигура, не способная «ходить» и быть «взятой», но мешающая движению других фигур. С учётом сложности правил самой Ритмомахии, реализацию такой игры никак нельзя назвать простой.

В "Уре" был применён аналогичный трюк. Выстраивать фишки «в стопки», в этой игре, можно лишь на определённых полях и высота «стопки» не может превышать четырёх фишек. Для этих специальных полей были созданы своего рода «карманы», в которые складывались заблокированные фишки, при их захвате. Когда верхняя фишка покидала «стопку», последнюю из захваченных фишек следовало переложить из «кармана» на поле доски. Описание игрового поля превратилось в настоящий лабиринт:


Это решение вряд ли можно считать идеальным. Игрокам приходится запоминать все фишки, заблокированные в «карманах», ведь на поле они никак не отображаются! Кроме того, человеку не знакомому с игрой, может быть сложно разобраться с тем, что происходит на доске — фишки исчезают и появляются без какой либо очевидной системы. В некоторых случаях, удобнее использовать другой подход. Если поле доски может содержать лишь одну фигуру — пусть фигурами будут сами «стопки», а не составляющие их фишки! Этот подход идеально работает для игр семейства "Манкала", но если порядок в наборе фишек важен и в «стопке» могут содержаться различные фигуры — начинается комбинаторика.


Этот кошмарный макрос — всего лишь небольшой фрагмент моей реализации игры «Фокус», описанной Мартином Гарднером в его "Математических досугах" (полную версию кошмара можно смотреть здесь). Сложнее всего было найти и исправить все ошибки. Конечно, можно было бы автоматизировать кодогенерацию при помощи prezrf, но, на самом деле, ещё не известно, какое из этих «двух зол» злее. Впрочем, работает программа великолепно:




Разумеется, этот подход не работает в более сложных случаях. В «Фокусе» размер «стопки» ограничен пятью фишками. Всё что не попадает в это «прокрустово ложе» либо переносится в резерв игрока, либо полностью удаляется с доски (в зависимости от принадлежности фишек игроку, выполняющему ход). В «Столбовых шашках» фигуры не покидают доску никогда! В процессе игры, все 24 фишки могут быть выстроены в одну «башню». При этом, часть фигур может быть дамками! Желающие могут сами подсчитать количество возможных вариантов и сравнить это число с 62 фигурами, использованными для реализации «Фокуса». В «Столбовых шашках» необходимо создавать настоящую трёхмерную доску:


Можно видеть, что Karl Scherer был слишком оптимистичен в отношении максимально возможной высоты «башен». Доска, в его реализации, состоит из двух grid-ов. Левый — представляет собой обычную двумерную доску, на которой игроки перемещают фигуры, но все ходы, выполненные на этой доске, дублируются в правом grid-е, содержащем детальное описание фигур.

Это наиболее правильный подход к реализации таких игр, но даже с его помощью будет затруднительно реализовать "Таврели". С учётом того, что на королевскую фигуру установка других фигур запрещается, «башня» максимальной высоты, в этой игре, может состоять из 31 фигуры (подсчёт количества возможных вариантов построения башен — интересная комбинаторная задача).

Из всего сказанного выше должно быть понятно, что разработка методов эффективного и лаконичного описания «башенных» игр является серьёзным вызовом для разработчика универсального игрового «движка». К сожалению, я не могу сказать, что решил эту проблему. Было бы заманчиво разрешить размещать на поле доски более одной фигуры, но это решение сразу же поднимает ряд острых вопросов. Упорядочен ли набор фигур размещенных на поле? Как определить владельца набора? Какие части набора могут выполнять ход как «единое целое» и по каким правилам? Я не вижу разумных решений на этом пути.

Более перспективной выглядит возможность объединения фигур в наборы, в процессе генерации хода. Можно объединять фигуры, расположенные друг над другом (ещё до выполнения основной фазы генерации хода), и перемещать этот набор как единое целое. Фигуры, расположенные «в стопке» независимы и мы всегда можем определить принадлежность отдельной фигуры и возможность выполнения ей хода. Самое главное, что такой подход универсален. Помимо «башенных» игр, он позволяет описывать все те игры, в которых разрешается перемещать группы фигур за один ход (такие как Ordo или головоломка "Рыжий осёл", описанная М.Гарднером в тех же «Математических досугах»).

К сожалению, вопросы всё равно остаются. Фигуры, объединённые в набор, должны перемещаться «параллельно», в одном направлении, но выбранное направление может быть не определено для какой-то из начальных позиций набора! Также, перемещение может предусматривать выполнение проверок при прохождении промежуточных полей всеми фигурами набора (как в игре "Ордо"). Совершенно непонятно как сформулировать такие проверки лаконичным и понятным для человека образом. Неясно, как реализовать групповые перемещения, отличные от «параллельного переноса», например такие, как поворот части доски в "Turn the Tables Checkers". В общем, вопросов хватает. Надеюсь, мне удастся их решить.



В заключение статьи, приведу цитату из замечательного блога Григория (gest-а), посвящённую ещё одной многомерной игре:

… У каждого игрока по четыре фигуры. За каждой фигурой остаётся след, отмечающий её перемещения. Можно убивать противника в прошлом, перерезая его темпоральную линию. Можно убивать вражескую фигуру в прошлом и этим воскресать собственную фигуру, в той точке, где противник её бы убил, если бы не был сам убит до этого. В ситуации, когда противник может перерезать темпоральную линию твоей фигуры и этим воскресить фигуру, ранее убитую тобой, можно использовать другую свою фигуру, чтобы убить уже убитую вражескую фигуру ещё раньше.

Люди придумали много игр, над которыми можно поломать голову…