Транспозиция
Об игре
Транспозиция - это логическая игра для двух игроков, придуманная Грегори Кейс Ван Паттеном (Gregory Keith Van Patten, vanpag@alum.rpi.edu) в 2000 г.

Карточки

В игре Транспозиция  используется четное кол-во карточек, пронумерованных от 1 до N, где N не меньше 8.

В начале игры карточки отсортированы по возрастанию слева направо:

Цель игры

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

Второй игрок побеждает в игре, если после некоторого хода карточки с четными числами располагаются слева направо в убывающем порядке.

Неважно, кто именно сделал ход, который расположил карточки в необходимом порядке. Т.е., если, например, после некоторого хода карточки с нечетными числами расположились нужным образом, то побеждает первый игрок даже, если этот ход был сделан вторым игроком.

Если в результате некоторого хода, как карточки с четными числами, так и карточки с нечетными числами располагаются в необходимом порядке, то игра завершается ничьей.

Процесс игры

Игроки ходят по очереди, пропуск хода запрещен.

В свой ход каждый игрок обязан выбрать две карточки так, чтобы на левой карточке было меньшее число, чем на правой карточке, а затем поменять их местами.

Для уравнивания шансов используется "Правило пирога". Это правило позволяет второму игроку сменить место сразу после того, как первый игрок делает свой первый ход.

Варианты игры
  • Можно менять лишь соседние карточки
  • Первый игрок побеждает, если карточки с числами от 1 до N/2 располагаются в убывающем порядке слева направо, а второй игрок побеждает в игре, если карточки с номерами от N/2 + 1 до N располагаются схожим образом.