TacTix - TacTix

Pro novozélandský nohejbalový tým viz Canterbury Tactix.
TacTix se obvykle hraje s mřížkou kusů 4x4

TacTix je hráč pro dva hráče strategická hra vynalezl Piet Hein, básník známý pro matematické a přírodní vědy. Hráči se střídají, aby odstranili libovolný počet souvislých dílků z mřížky hracích dílků, střídavě až do odebrání posledního dílku.

Tuto hru lze hrát ve své misere i non-misere formě. Díky zde uvedeným strategiím je hra, která není rušena, banální. V době svého založení se hra TacTix hrála na desce 6x6, ale nyní se obvykle hraje na desce 4x4.[1] TacTix je v podstatě dvourozměrná verze Nim.

Hraní her

TacTix se hraje na NxN mřížce čtverců. Hráči střídavě odebírají kousky ze čtvercové (nebo obdélníkové) mřížky, tolik sousedících kousků, kolik chcete. Hráči to střídají, dokud neodstraní poslední díl. Hráč, který vezme poslední díl ztrácí (misère konvence hry). Tato hra se často používá jako programování cvičení a mnoho verzí je k dispozici na webu jako Jáva applety.

Strategie

První hráč, pokud N je lichý (bez misere): Hráč vezme středovou část a symetricky napodobuje každý z tahů soupeře.[1]

Druhý hráč, pokud N je sudé (non-misere): Hráč kopíruje pohyby soupeře symetricky. Nakonec si vezmete poslední díl a vyhrajete.[1]

Variace

Šestiúhelníková variace hry, která se hraje na desce šest ku šesti šest, se nazývá TacTex. TacTix lze také hrát na desce NxN libovolné velikosti. Hratelná je také verze TacTix Non Misere, kde je vítězem hráč, který provede poslední tah.[1]

Analýza

Na mřížce 4 × 4 původně navržené Heinem vyhraje druhý hráč vždy se správnou hrou (HAKMEM položka # 74).

Pokud se hra místo toho hraje s běžnou herní konvencí (vyhrává hráč, který vezme poslední díl), může druhý hráč vždy vyhrát symetrickým zrcadlením tahů prvního hráče. (Nebo na zvláštní × zvláštní velikost mřížky, první hráč může vyhrát výběrem středového dílu a následným zrcadlením.)

Tac Tix má 65 536 dosažitelných pozic. Z dosažitelných pozic 57 156 vyhrává a 8 380 prohrává [2]

Reference

  1. ^ A b C d http://gamescrafters.berkeley.edu/games.php?game=tactix
  2. ^ http://gamescrafters.berkeley.edu/analysis/analysisIndex.php

externí odkazy