Notakto - Notakto

Notakto
Tři desky Notakto.svg
Dokončená hra Notakto hrála na třech deskách
Žánrhra papír a tužka
Hrací čas1-15 minut

Notakto je varianta tic-tac-toe, také známý jako neutrální nebo nestranný tic-tac-toe[1][2]. Tato hra je kombinací těchto her piškvorky a Nim,[1][3] hráli na jednom nebo několika hracích plánech, přičemž oba hráči hráli stejnou figuru („X“ nebo křížek). Hra končí, když všechny desky obsahují tři v řadě X,[4][5][6] kdy hráč, který provedl poslední tah, prohrává hru.[7] V této hře však na rozdíl od tic-tac-toe vždy bude existovat hráč, který vyhraje jakoukoli hru Notakto.[8]

Notakto je nestranná hra, kde přípustné tahy závisí pouze na stavu hry a nikoli na tom, který hráč je na řadě. Při hraní na více deskách je to a disjunktivní hra.[2] Tato hra je přičítána profesorovi a hráči vrhcáby Bob Koca, o kterém se říká, že tuto hru vynalezl v roce 2010, kdy jeho pětiletý synovec navrhl hrát hru tic-tac-toe s oběma hráči jako „X“.[1]

Hrát si

Notakto se hraje na konečný počet prázdných desek 3 ku 3.[4] Poté každý hráč střídavě umístí X na hrací desku (y) na volné místo (prostor, který již není obsazen X na desce).[9] Pokud má hrací deska tři v řadě, je hrací deska mrtvá a již na ni nelze hrát.[2][7] Když jeden hráč vytvoří tři v řadě a už nebudou hrát žádné další desky, tento hráč prohraje.[2][9]

Optimální strategie

„Zaváděcí past“, ve které je zaručena výhra prvnímu hráči (který začal hraním středového „X“)

Optimální strategie pro jednu deskovou hru Notakto umožňuje prvnímu hráči vynutit si výhru. Je na prvním hráči, který zahrá střed a poté hraje a rytířský vzdalte se (2 čtverce svisle a 1 čtverce vodorovně nebo naopak) od soupeřovy hry.[9] Tato strategie funguje, protože vytváří bootovací strukturu, která se nazývá boot trap. Z pozice zaváděcí pasti bude první hráč schopen vynutit si výhru.[9]

Se dvěma deskami by měl druhý hráč při svém prvním tahu hrát na středovém čtverci prázdné desky (ten, na kterém nejsou žádné X). Poté druhý hráč obětuje jednu z herních desek (vytvořením tří v řadě), pokud je to možné. Tato hra je nyní deskovou hrou Notakto, takže druhý hráč k vítězství využívá strategie rytířského tahu nebo boot trapu.[9]

Z těchto dvou strategií může jakoukoli hru s více než dvěma deskami vždy vyhrát první hráč (na lichém počtu desek) nebo druhý hráč (na sudém počtu desek).[9]

Viz také

Reference

  1. ^ A b C Cram, Scott. „Secrets of Nim (Notakto)“. Citováno 2016-11-25.
  2. ^ A b C d Plambeck, Thane; Whitehead, Greg (24. listopadu 2016). „The Secrets of Notakto: Winning at X-only Tic-Tac-Toe“. arXiv:1301.1672v1 [math.CO ]. Citovat má prázdný neznámý parametr: | vydavatel = (Pomoc)
  3. ^ Cram, Scott. „FREE iOS Nim Games“. Citováno 2016-11-25.
  4. ^ A b „Notakto | Desková hra | BoardGameGeek“. boardgamegeek.com. Citováno 2016-11-24.
  5. ^ „Notakto“. thewessens.net. Citováno 2016-11-24.
  6. ^ „Hra Notakto zdarma“. markhuckvale.com. Citováno 2019-04-27.
  7. ^ A b „Tyto tři vylepšení způsobují, že Tic-Tac-Toe nesaje“. Inverzní. Citováno 2016-11-25.
  8. ^ „X-Only Tic Tac Toe: Networks Course blog for INFO 2040 / CS 2850 / Econ 2040 / SOC 2090“. blogs.cornell.edu. Citováno 2016-12-18.
  9. ^ A b C d E F Cram, Scott. „Jak hrát a vyhrát notakto“. Citováno 2016-11-26.

externí odkazy