TacTix - TacTix

Информацию о команде по нетболу Новой Зеландии см. Кентербери Тактикс.
В TacTix обычно используется сетка из фигур 4x4.

TacTix это двое игроков стратегическая игра изобретен Пит Хайн, поэт, известный своим увлечением математикой и естественными науками. Игроки по очереди удаляют любое количество смежных фигур из сетки игровых фигур, чередуя, пока не будет удалена последняя часть.

В игру можно играть как в мизерной, так и в нематериальной форме. Перечисленные здесь стратегии делают простой геймплей тривиальным. Во время своего основания в TacTix играли на доске 6x6, но теперь обычно играют на доске 4x4.[1] TacTix - это, по сути, двухмерная версия Ним.

Игра

TacTix играется на сетке NxN квадратов. Игроки попеременно удаляют фишки из квадратной (или прямоугольной) сетки, сколько угодно смежных фишек. Игроки по очереди делают это, пока не уберет последний кусок. Игрок, который берет последнюю фигуру проигрывает (Misère игровая конвенция). Игра часто используется как программирование упражнение, и многие версии доступны в Интернете как Ява апплеты.

Стратегия

Первый игрок, если N нечетное (не мизер): Игрок берет центральную фигуру и симметрично имитирует каждый ход соперника.[1]

Второй игрок, если N четно (не мизер): Игрок симметрично копирует ходы соперника. В конце концов вы возьмете последний кусок и выиграете.[1]

Вариации

Шестиугольная разновидность игры, в которую играют на доске шесть на шесть на шесть, называется TacTex. В TacTix также можно играть на доске NxN любого размера. Также можно играть в версию TacTix, отличную от Misere, в которой игрок, сделавший последний ход, становится победителем.[1]

Анализ

В сетке 4 × 4, первоначально предложенной Хайном, второй игрок всегда выигрывает при правильной игре (HAKMEM поз.74).

Если вместо этого игра ведется по обычному игровому соглашению (побеждает игрок, который берет последнюю фишку), второй игрок всегда может выиграть, симметрично отражая ходы первого игрока. (Или на странный × странный размер сетки, первый игрок может выиграть, выбрав центральную фигуру и впоследствии отразив ее.)

Tac Tix имеет 65 536 доступных позиций. Из доступных позиций 57 156 выигрывают, 8 380 проигрывают [2]

использованная литература

  1. ^ а б c d http://gamescrafters.berkeley.edu/games.php?game=tactix
  2. ^ http://gamescrafters.berkeley.edu/analysis/analysisIndex.php

внешние ссылки