TacTix

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 96.88.118.97 (talk) at 18:28, 27 June 2016. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

TacTix is a two-player strategy game invented by Piet Hein. It is essentially a two-dimensional version of Nim. Players alternate taking pieces away from a square (or rectangular) grid, as many contiguous pieces as desired from a single row or column. The player who takes the last piece loses (misère play convention).

The hexagonal variation of nut

the game, played on a six by six by six board, is called TacTex.

On the 4 × 4 grid originally proposed by Hein, the second player will always win with correct play (HAKMEM item #74).

If the game is instead played with the normal play convention (player who takes the last piece wins), the second player can always win by symmetrically mirroring the first player's moves. (Or on an odd × odd size grid, the first player can win by choosing the center piece and subsequently mirroring.)

The game is often used as a programming exercise, and many versions are available on the web as Java applets.

o o o o
o o o o
o o o o
o o o o

External links