Введение

Настольная игра для двух игроков.

"Игра Амазонок" (на испанском языке El Juego de las Amazonas; часто называемая просто "Амазонки") — это абстрактная стратегическая игра для двух игроков, изобретённая в 1988 году Вальтером Замкаускасом из Аргентины. Игра заключается в перемещении фигур и блокировании противника, лишая его возможности делать ходы. Побеждает последний игрок, который может переместить свою фигуру. Она относится к семейству территориальных игр и является дальним родственником Го и шахмат. В "Игру Амазонок" играют на шахматной доске 10x10 (или международной доске для шашек). Некоторые игроки предпочитают использовать одноцветную доску. Два игрока играют белыми и чёрными фигурами; у каждого игрока есть четыре амазонки (не следует путать с шахматной фигурой "Амазонка"), которые изначально располагаются на доске в конфигурации, показанной на рисунке справа. Также требуются маркеры (шашки, фишки для покера и т.п.).

Правила

Белые ходят первыми, затем игроки ходят по очереди. Каждый ход состоит из двух частей. Сначала игрок перемещает одну из своих амазонок на один или несколько пустых полей по прямой (ортогонально или по диагонали), как ферзь в шахматах; амазонка не может пересекать или занимать поле, на котором стоит другая амазонка любого цвета или стрела. Затем, после перемещения, амазонка стреляет стрелой из конечного поля в другое поле, также используя ход, как у ферзя. Стрела может двигаться в любом ортогональном или диагональном направлении (даже назад по тому же пути, по которому прошла амазонка, включая исходное поле или пересекая его, если это необходимо). Стрела, как и амазонка, не может пересекать или занимать поле, на котором уже находится другая стрела или амазонка любого цвета. Поле, на которое попала стрела, отмечается, показывая, что оно больше не может быть использовано. Побеждает последний игрок, который может сделать ход. Ничьих не бывает.

Территория и оценка

Стратегия игры основана на использовании стрел (а также четырёх амазонок) для блокирования движения амазонок противника и постепенного отгораживания территории, пытаясь заманить противников в ловушку в небольших регионах и захватить большие территории для себя. Каждый ход уменьшает доступную игровую площадь, и в конечном итоге каждая амазонка оказывается на территории, отсечённой от всех остальных амазонок. Затем амазонка может перемещаться по своей территории, стреляя стрелами, пока не исчерпает возможности для движения. Поскольку отыгрывать все эти ходы было бы утомительно, на практике игра обычно заканчивается, когда все амазонки оказываются на отдельных территориях. Игрок, контролирующий наибольшую территорию, побеждает, поскольку противнику придётся быстрее заполнять свою территорию. В турнирах по Амазонкам результаты иногда используются для разрешения ничьих. При подсчёте очков важно учитывать, что хотя количество оставшихся ходов у игрока обычно равно количеству пустых клеток на территориях, занятых его амазонками, всё же возможны «дефектные» территории, где количество оставшихся ходов меньше, чем количество пустых клеток. Самый простой пример такой территории – три клетки одного цвета, расположенные не в линию, с амазонкой в центре (например, a1+b2+c1, где амазонка находится на b2).

История

Игра «Амазонки» впервые была опубликована на испанском языке в аргентинском журнале головоломок «Эль Асертихо» в декабре 1992 года. Одобренный английский перевод, выполненный Майклом Келлером, появился в журнале World Game Review в январе 1994 года, а обновленная версия с графикой на Visual Basic – в 1995 году. Это доказывается сведением задачи к поиску гамильтонова пути кубического подграфа квадратной решетчатой сети. Обобщенные «Амазонки» (то есть определение победителя в игре «Амазонки», сыгранной на сетке n x n, начиная с произвольной конфигурации) являются PSPACE-полной задачей. Это можно доказать двумя способами. Первый способ – свести обобщенную позицию в игре Hex, которая, как известно, является PSPACE-полной, к позиции в «Амазонках». Второй способ – свести определенный тип обобщенной географии, называемый GEOGRAPHY BP3, который также является PSPACE-полным, к позиции в «Амазонках». Эта позиция в «Амазонках» использует только одну черную и одну белую королеву, что показывает, что обобщенные «Амазонки» являются PSPACE-полной задачей даже в случае, если разрешено использовать только одну королеву с каждой стороны.