Стартовая позиция в игре амазонок | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Игроки | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Время установки | 20 секунд | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Время игры | 30-60 минут | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Случайный шанс | Никто | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Возрастной диапазон | 4+ | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Требуются навыки | Тактика, стратегия, позиция |
Игра амазонок (на испанском языке, Эль - де - лас - Juego Амазонас, часто называемые амазонки для краткости) двух игроков игра абстрактные стратегии изобретен в 1988 году Вальтер Zamkauskas из Аргентины . [1] Игра ведется с перемещением фигур и блокированием оппонентов с полей, и последний игрок, который может сделать ход, становится победителем. Он является членом территориальной игровой семьи, дальним родственником го и шахмат .
Игра амазонок проводится на шахматной доске 10х10 (или на международной шахматной доске ). Некоторые игроки предпочитают использовать монохромную доску. Два игрока - белый и черный; У каждого игрока есть четыре амазонки (не путать с фигурой феи- амазонки ), которые начинаются на доске в конфигурации, показанной справа. Также необходим запас маркеров (шашки, фишки для покера и т. Д.).
Правила [ править ]
Белые ходят первыми, после чего игроки меняют ходы. Каждый ход состоит из двух частей. Во-первых, человек перемещает одну из своих амазонок на один или несколько пустых квадратов по прямой (ортогонально или по диагонали), точно так же, как перемещается ферзь в шахматах ; он не может пересекать или входить в квадрат, занятый амазонкой любого цвета или стрелки. Во-вторых, после движения амазонка выпускает стрелу из своего посадочного квадрата в другую клетку, используя другой ход, похожий на ферзя. Эта стрелка может двигаться в любом ортогональном или диагональном направлении (даже в обратном направлении по тому же пути, по которому только что прошла амазонка, в или через стартовый квадрат, если это необходимо). Стрела, как и амазонка, не может пересечь или войти в квадрат, где приземлилась другая стрела или стоит амазонка любого цвета. Квадрат, в котором приземляется стрелка, отмечен, чтобы показать, что его больше нельзя использовать. Побеждает последний игрок, который сможет сделать ход. Ничьи невозможны.
| а | б | c | d | е | ж | грамм | час | я | j | |||
| 10 | 10 | |||||||||||
| 9 | 9 | |||||||||||
| 8 | 8 | |||||||||||
| 7 | 7 | |||||||||||
| 6 | 6 | |||||||||||
| 5 | 5 | |||||||||||
| 4 | 4 | |||||||||||
| 3 | 3 | |||||||||||
| 2 | 2 | |||||||||||
| 1 | 1 | |||||||||||
| а | б | c | d | е | ж | грамм | час | я | j |
Территория и начисление очков [ править ]
| а | б | c | d | е | ж | грамм | час | я | j | |||
| 10 | 10 | |||||||||||
| 9 | 9 | |||||||||||
| 8 | 8 | |||||||||||
| 7 | 7 | |||||||||||
| 6 | 6 | |||||||||||
| 5 | 5 | |||||||||||
| 4 | 4 | |||||||||||
| 3 | 3 | |||||||||||
| 2 | 2 | |||||||||||
| 1 | 1 | |||||||||||
| а | б | c | d | е | ж | грамм | час | я | j |
Стратегия игры основана на использовании стрел (а также четырех амазонок), чтобы блокировать движение амазонок противника и постепенно отгораживать территорию, пытаясь заманить противников в ловушку в более мелких регионах и получить для себя более крупные территории. Каждый ход уменьшает доступную игровую зону, и в конечном итоге каждая амазонка оказывается на территории, заблокированной от всех остальных амазонок. Затем амазонка может перемещаться по своей территории, стреляя стрелами, пока ей не останется места для движения. Поскольку было бы утомительно разыграть все эти ходы, на практике игра обычно заканчивается, когда все амазонки находятся на разных территориях. Игрок с наибольшим количеством территории сможет выиграть, так как противник должен будет быстрее заполнить свою территорию.
Очки иногда используются в турнирах амазонок для определения ничьей. При подсчете очков важно отметить, что, хотя количество оставшихся для игрока ходов обычно равно количеству пустых квадратов на территориях, занятых амазонками этого игрока, тем не менее возможно наличие дефектных территорий с меньшим количеством ходов. слева, чем есть пустые квадраты. Простейшая такая территория - это три квадрата одного цвета, не расположенные по прямой линии, с амазонкой посередине (например, a1 + b2 + c1 с амазонкой на b2).
История [ править ]
El Juego de las Amazonas был впервые опубликован на испанском языке в аргентинском журнале головоломок El Acertijo в декабре 1992 года. Утвержденный английский перевод, написанный Майклом Келлером, появился в World Game Review в январе 1994 года. [1] Другие игровые издания также опубликовали правила, и игра собрала небольшую, но преданную аудиторию. Интернет распространил игру все шире.
Майкл Келлер написал первую известную компьютерную версию игры на VAX Fortran в 1994 году [2] и обновленную версию с графикой на Visual Basic в 1995 году. [1] [2] На Компьютерной Олимпиаде проводятся турниры амазонок , серия игр компьютерные соревнования против компьютеров.
El Juego de las Amazonas (Игра амазонок) является товарным знаком Ediciones de Mente.
Вычислительная сложность [ править ]
Обычно в эндшпиле доска делится на отдельные «королевские покои», в каждой из которых находятся ферзи. Мы определяем простые эндшпиль амазонок как эндшпиль, в котором в каждой камере есть не более одной королевы. Определение того, кто победит в эндшпиле простых амазонок является NP-трудной . [3] Это доказывается путем сведения к поиску гамильтонова пути кубического подграфа графа с квадратной сеткой .
Обобщенные амазонки (то есть определение победителя игры амазонок, сыгранной на сетке тревог, начатой с произвольной конфигурации) завершены PSPACE . [4] [5] Это можно доказать двумя способами.
- Первый способ - это сокращение обобщенной шестнадцатеричной позиции, которая, как известно, является PSPACE-полной [6], до позиции амазонок.
- Второй способ - свести определенный вид обобщенной географии, называемой GEOGRAPHY-BP3, которая является полной PSPACE, до положения амазонок. В этой позиции амазонок используются только одна черная королева и одна белая королева, таким образом показывая, что обобщенные амазонки являются PSPACE-завершенными, даже если допускается только одна королева с каждой стороны.
См. Также [ править ]
- Рыцарский турнир
Ссылки [ править ]
- ^ a b c Эд Пегг (1999), Амазонки , получено 19 октября 2014 г. CS1 maint: обескураженный параметр ( ссылка ).
- ^ a b Келлер, Майкл, El Juego de las Amazonas (Игра амазонок) , получено 26 октября 2014 г. CS1 maint: обескураженный параметр ( ссылка ).
- ^ Buro, Майкл (2000), «Простые амазонки эндшпиль и их подключение к цепям Гамильтон в кубических графах подсеточных» (PDF) , конференция по компьютерам и играм , стр 250-261,. Дои : 10.1007 / 3-540-45579-5_17 .
- ^ Furtak, Тимоти; Киёми, Масаси; Уно, Такеаки; Бюро, Майкл (2005), «Обобщенные амазонки полностью соответствуют PSPACE» (PDF) , IJCAI .
- ↑ Хирн, Роберт А. (2 февраля 2005 г.), Amazons - PSPACE-complete , arXiv : cs.CC/0502013.
- ^ Стефан Райш (1981). «Hex ist PSPACE-vollständig (Hex ist PSPACE-complete)». Acta Informatica (15): 167–191. DOI : 10.1007 / bf00288964 . S2CID 9125259 .
Дальнейшее чтение [ править ]
- Мюллер, Мартин; Тегос, Теодор (2002), «Эксперименты на компьютерных амазонках», « Больше игр без шанса» (PDF) , Публикации ИИГС, 42 , Cambridge Univ. Press, стр. 243–257..
- Snatzke, Raymond George (2002), «Исчерпывающий поиск в амазонках», Больше игр без шанса (PDF) , Публикации ИИГС, 42 , Cambridge Univ. Press, стр. 261–278..
