Hra Amazonek - Game of the Amazons

Hra Amazonek

A b C d E F G h i j 10 10 9 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1 A b C d E F G h i j Výchozí pozice ve hře Amazonek
Hráči	2
Čas na přípravu	20 sekund
Hrací čas	30-60 minut
Náhodná šance	Žádný
Věkové rozmezí	4+
Dovednosti potřebné	Taktika, strategie, pozice

The Hra Amazonek (ve španělštině, El Juego de las Amazonas; zkráceně Amazonky) je hráč pro dva hráče abstraktní strategická hra vynalezl v roce 1988 Walter Zamkauskas z Argentina.^[1] Je členem rodiny územních her, vzdáleným příbuzným Jít a šachy. El Juego de las Amazonas (The Game of the Amazonons) je ochranná známka společnosti Ediciones de Mente.

Hra Amazonek se hraje na 10x10 šachovnice (nebo mezinárodní šachovnice ). Někteří hráči dávají přednost použití a jednobarevný prkno. Oba hráči jsou bílý a černý; každý hráč má čtyři amazonky (nezaměňovat s Amazonka víla šachová figurka ), které začínají na desce v konfiguraci zobrazené vpravo. Rovněž je nutná dodávka značek (dáma, pokerové žetony atd.).

Pravidla

Bílá se pohybuje jako první a poté hráči střídají tahy. Každý tah se skládá ze dvou částí. Nejprve posuňte jeden ze svých vlastních amazonů o jedno nebo více prázdných čtverců v přímce (ortogonálně nebo diagonálně), přesně jako královna nastěhuje se šachy; nesmí překročit nebo vstoupit do čtverce obsazeného amazonkou buď barvy, nebo Šíp. Za druhé, po přesunu amazonka vystřelí šíp ze svého přistávacího pole na jiné pole pomocí dalšího tahu podobného královně. Tato šipka může cestovat jakýmkoli ortogonálním nebo diagonálním směrem (dokonce i dozadu po stejné cestě, jakou Amazon právě cestoval, do nebo přes počáteční čtverec, pokud je to požadováno). Šipka, jako amazonka, nemůže překročit ani vstoupit na čtverec, kde přistál jiný šíp, nebo amazonka jedné nebo druhé barvy. Čtverec, kde šipka dopadne, je označen, což znamená, že jej již nelze použít. Vyhrává poslední hráč, který je schopen provést tah. Remízy jsou nemožné.

	A	b	C	d	E	F	G	h	i	j
10											10
9											9
8											8
7											7
6											6
5											5
4											4
3											3
2											2
1											1
	A	b	C	d	E	F	G	h	i	j

Diagram ukazuje možný první tah bílou: d1-d6 / g9, tj. Amazon se přesunul z d1 na d6 a vystřelil šíp na g9.

Území a bodování

	A	b	C	d	E	F	G	h	i	j
10											10
9											9
8											8
7											7
6											6
5											5
4											4
3											3
2											2
1											1
	A	b	C	d	E	F	G	h	i	j

Dokončená hra Amazonky. Bílá právě přesunula f1-e2 / f1. Bílé nyní zbývá 8 tahů, zatímco černé 31.

Strategie hry je založena na používání šípů (stejně jako čtyř amazonů) k blokování pohybu amazonů protivníka a postupnému opouštění území, přičemž se snaží uvěznit protivníky v menších regionech a získat pro sebe větší plochy. Každý tah zmenšuje dostupnou hrací plochu a nakonec se každý amazon ocitne na území blokovaném od všech ostatních amazonů. Amazon se poté může pohybovat po svém území a střílet šípy, dokud už nebude mít žádný prostor k pohybu. Vzhledem k tomu, že by bylo zdlouhavé všechny tyto tahy zahrát, hra v praxi obvykle končí, když jsou všechny amazonky na samostatných územích. Hráč s největším počtem území bude moci vyhrát, protože soupeř bude muset rychleji vyplnit své vlastní území.

Skóre se někdy používá pro účely rozřazení v turnajích Amazonek. Při skórování je důležité si uvědomit, že ačkoliv se počet tahů zbývajících hráči obvykle rovná počtu prázdných čtverců na územích obsazených amazonkami tohoto hráče, je přesto možné mít vadná území ve kterých zbývá méně tahů než prázdných čtverců. Nejjednodušším takovým územím jsou tři čtverce stejné barvy, nikoli v přímce, s amazonem uprostřed (například a1 + b2 + c1 s amazonem v b2).

Dějiny

El Juego de las Amazonas byl poprvé publikován ve španělštině v argentinském časopise puzzle El Acertijo v prosinci 1992. Schválený anglický překlad od Michaela Kellera se objevil v Světová hra Recenze v lednu 1994.^[1] Pravidla publikovala také další herní publikace a tato hra shromáždila malé, ale oddané pokračování. Internet hru rozšířil více.

Michael Keller napsal první známou počítačovou verzi hry ve VAX Fortran v roce 1994,^[2] a aktualizovanou verzi s grafikou v Visual Basic v roce 1995.^[1][2] Na Amazonu se konají turnaje Amazonek Počítačová olympiáda, série soutěží mezi počítači proti počítači.

Výpočetní složitost

Obvykle je v koncovce hrací deska rozdělena do samostatných „královských komor“ s královnami uvnitř každé komory. Definujeme jednoduché koncovky Amazonek být koncovkami, kde každá komora má nanejvýš jednu královnu. Určení, kdo vyhraje v jednoduché koncovce Amazonek, je NP-tvrdé.^[3] To se dokazuje snížením na nalezení Hamiltonova cesta kubického podgrafu čtvercová mřížka graf.

Zobecněný Amazonky (tj. Určení vítěze hry Amazonek hrané na mřížce n x n, vycházející z libovolné konfigurace) je PSPACE - kompletní.^[4][5] To lze prokázat dvěma způsoby.

První je redukcí generalizované Hex pozice, o které je známo, že je úplná na PSPACE,^[6] do pozice Amazonek.

Druhým je snížení určitého druhu zobecněná geografie s názvem GEOGRAPHY-BP3, což je PSPACE-complete, na pozici Amazonek. Tato pozice Amazonek používá pouze jednu černou královnu a jednu bílou královnu, což ukazuje, že zobecněné Amazonky jsou úplné PSPACE, i když je povolena pouze jedna královna na každé straně.

Viz také

• Izolace
• Klání

Reference

Další čtení

• Müller, Martin; Tegos, Theodore (2002), „Experimenty s počítačovými Amazonky“, Více her bez šance (PDF)Publikace MSRI, 42, Cambridge Univ. Stiskněte, str. 243–257.
• Snatzke, Raymond George (2002), „Vyčerpávající hledání v Amazonkách“, Více her bez šance (PDF)Publikace MSRI, 42, Cambridge Univ. Stiskněte, str. 261–278.