Notakto - Notakto

Notakto
Трехплатный Notakto.svg
Завершенная игра Notakto на трех досках
Жанр (ы)игра с бумагой и карандашом
Время игры1-15 минут

Notakto это вариант крестики-нолики, также известен как нейтральный или беспристрастные крестики-нолики[1][2]. Игра представляет собой комбинацию игр крестики-нолики и Ним,[1][3] играют на одной или нескольких досках, причем оба игрока играют одной и той же фигурой (крестиком или крестиком). Игра заканчивается, когда на всех досках выпадают три крестика подряд,[4][5][6] в этот момент игрок, сделавший последний ход, проигрывает игру.[7] Однако в этой игре, в отличие от крестиков-ноликов, всегда найдется игрок, который выиграет любую игру Notakto.[8]

Notakto - это беспристрастная игра, где допустимые ходы зависят только от состояния игры, а не от того, какой игрок делает свою очередь. При игре на нескольких досках это дизъюнктивная игра.[2] Игра приписывается профессору и игроку в нарды Боб Коджа, который, как говорят, изобрел игру в 2010 году, когда его пятилетний племянник предложил сыграть в крестики-нолики с обоими игроками как «X».[1]

Играть в

В Notakto играют на ограниченном количестве пустых досок размером 3 на 3.[4] Затем каждый игрок по очереди помещает X на доске (ах) в свободное место (место, которое не занято X, уже стоящим на доске).[9] Если на доске есть три в ряд, доска мертва и на ней больше нельзя играть.[2][7] Когда один игрок создает три в ряд и больше нет досок для игры, этот игрок проигрывает.[2][9]

Оптимальная стратегия

«Ловушка загрузки», в которой первому игроку (начавшему игру центром «Х») гарантирована победа.

Оптимальная стратегия для одноплатной игры Notakto позволяет первому игроку добиться победы. Первый игрок играет в центре, а затем рыцарский отойти (2 квадрата по вертикали и 1 квадрат по горизонтали или наоборот) от игры соперника.[9] Эта стратегия работает, поскольку она создает структуру, похожую на загрузочную, которая называется загрузочной ловушкой. Из позиции ловушки бутсы первый игрок сможет добиться победы.[9]

С двумя досками второй игрок должен на своем первом ходу играть в центральном квадрате пустой доски (той, на которой нет крестиков). Затем второй игрок жертвует одну из досок (создавая три в ряд), если это возможно. Теперь игра представляет собой одноплатную игру Notakto, поэтому второй игрок использует стратегии хода коня или ловушки ботинка для победы.[9]

При использовании этих двух стратегий любая игра с более чем двумя досками всегда может быть выиграна первым игроком (на нечетном количестве досок) или вторым игроком (на четном количестве досок).[9]

Смотрите также

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

  1. ^ а б c Напихай, Скотт. "Тайны Нима (Notakto)". Получено 2016-11-25.
  2. ^ а б c d Пламбек, Тан; Уайтхед, Грег (24 ноября 2016 г.). «Секреты Notakto: Победа в X-only Tic-Tac-Toe». arXiv:1301.1672v1 [math.CO ]. Cite имеет пустой неизвестный параметр: | publisher = (Помогите)
  3. ^ Напихай, Скотт. «БЕСПЛАТНЫЕ игры Nim для iOS». Получено 2016-11-25.
  4. ^ а б "Notakto | Настольная игра | BoardGameGeek". boardgamegeek.com. Получено 2016-11-24.
  5. ^ «Нотакто». thewessens.net. Получено 2016-11-24.
  6. ^ «Бесплатная игра Notakto». markhuckvale.com. Получено 2019-04-27.
  7. ^ а б «Эти три настройки делают крестики-нолики не отстойными». Обратный. Получено 2016-11-25.
  8. ^ "X-Only Tic Tac Toe: блог сетевого курса для INFO 2040 / CS 2850 / Econ 2040 / SOC 2090". blogs.cornell.edu. Получено 2016-12-18.
  9. ^ а б c d е ж Напихай, Скотт. «Как играть и выигрывать Notakto». Получено 2016-11-26.

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