stringtranslate.com

Конане

Математики играют в Конане на семинаре по комбинаторной теории игр.

Конане — настольная стратегическая игра для двух игроков, родом из Гавайев . Его изобрели древние гавайские полинезийцы. Игра ведется на прямоугольной доске. Он начинается с того, что черные и белые фишки поочередно заполняют доску. Затем игроки прыгают через фигуры друг друга, захватывая их, как шашки . Проигравшим становится тот игрок, который первым не сможет захватить мяч; их противник становится победителем. [1] [2]

До контакта с европейцами в игру играли с использованием маленьких кусочков белого коралла и черной лавы на большом резном камне, который одновременно служил и доской, и столом. На территории Национального исторического парка Пуухонуа-о-Хонаунау есть одна из этих каменных игровых досок. [3]

Игра чем-то похожа на шашки . Части перепрыгивают друг через друга при захвате; однако на этом сходство заканчивается. В шашках фигуры одного игрока изначально располагаются на одной стороне доски напротив фигур другого игрока. В Конане фигуры обоих игроков перемешаны в черно-белый клетчатый узор, занимающий каждую клетку доски. [2] Кроме того, в Конане все ходы являются захватывающими, захваты производятся в ортогональном направлении (а не по диагонали), а при множественном захвате захватывающая фигура не может менять направление. [1] [4]

Конане имеет некоторое сходство с играми Leap Frog , Fanorona и Main Chuki или Tjuki . [5] И в Конане, и в Leap Frog каждая клетка доски в начале игры занята игровой фигурой, и единственными допустимыми ходами (после первого хода) являются ортогональные захваты методом короткого прыжка. Однако между Конане и Leap Frog есть существенные различия.

Оборудование

Конане играла камнями на деревянной доске.

Игра ведется на прямоугольной или квадратной доске. В начале игры фигуры можно раскладывать в виде чередующейся шахматной доски двух цветов на столе, на земле или на любой плоской поверхности. Более того, игру можно геометрически обобщить до любого размера. [4] На практике квадратные доски Конане могут иметь размер от 6×6 до более 14×14. [6] Традиционные размеры прямоугольных досок включают 9×13, 14×17 и 13×20. [2] [4]

Цель

Первый игрок, не сумевший захватить фигуру противника, считается проигравшим, а другой игрок – победителем. [1] [2] [4] [6]

Правила и игровой процесс

Игра начинается с того, что все фигуры на доске (или столе, земле и т. д.) располагаются поочередно. [2] [4] [6] Игроки решают, какими цветами играть (черным или белым).

  1. Традиционно черные начинают первыми и должны удалить одну из своих фигур либо с середины доски, где есть 2 черные и 2 белые фигуры, расположенные по диагонали друг напротив друга. Или снимите черную фигуру с одного из четырех углов доски (которая также будет состоять из 2 черных и 2 белых фигур, расположенных по диагонали друг напротив друга). [2] [6]
  2. Затем белые убирают одну из своих фигур , ортогонально примыкающую к пустому пространству, созданному черными. Теперь на доске есть два ортогонально смежных пустых места. [2] [6]
  3. С этого момента игроки по очереди захватывают фигуры друг друга. Все ходы должны быть захватывающими . [1] Игрок захватывает фигуру противника, перепрыгивая через нее своей фигурой, как в шашках; однако, в отличие от шашек, захваты можно производить только ортогонально, а не по диагонали. Фигура игрока перепрыгивает через ортогонально соседнюю фигуру противника и приземляется на свободное место сразу за ней. [2] [4] Фигура игрока может продолжать прыгать через фигуры противника, но только в том же ортогональном направлении . Игрок может прекратить прыгать по вражеским фигурам в любой момент, но должен захватить хотя бы одну вражескую фигуру за ход. После того, как фигура перестала прыгать, ход игрока заканчивается. За ход можно использовать только одну фигуру для захвата фигур противника. [1] [6]

Игрок, не сумевший произвести захват, считается проигравшим; их противник становится победителем. [1] [2] [4] [6] В Конане невозможно сделать ничью, потому что один игрок в конечном итоге не может выполнить захват.

Математический анализ

Хирн доказал, что Конане является PSPACE-полной относительно размеров доски, путем сокращения из Constraint Logic. [7] [8] Были получены некоторые положительные результаты для ограниченных конфигураций. Эрнст [5] выводит комбинаторно-игровые значения для нескольких интересных позиций. Чан и Цай [9] анализируют игру 1 × n, но даже эта версия игры еще не решена. В статье 2008 года «Конане имеет бесконечное ним-размерность» [10] Карлос Перейра душ Сантос и Хорхе Нуна Силва показали, что Конане содержит все другие комбинаторные игры. [11]

Другие преобразования

Brainvita , также называемый Peg Solitaire , — это игра для одного человека, в которой используются правила Конане для перемещения по часовой стрелке по очереди. Процедура и цель игры идентичны оригиналу.

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

Рекомендации

  1. ^ abcdef Данфорд, Бетти; Эндрюс, Лилиное; Аяу, Микиала; Хонда, Лиана И.; Уильямс, Джули Стюарт (2002). Гавайцы в древности . The Bess Press, Inc. с. 174.
  2. ^ abcdefghi Селин, Хелейн (2000). Математика в разных культурах: история незападной математики . Академическое издательство Клювер. п. 278.
  3. ^ Шейд, Дебби (7 июля 2014 г.). «Островная жизнь». Западные Гавайи сегодня . Проверено 18 октября 2014 г.
  4. ^ abcdefg Хирн, Роберт (2009). Игры без шансов 3 (PDF) . Том. 56. Публикации ИИГС. стр. 287–299.
  5. ^ аб Эрнст, Майкл (весна 1995 г.). «Математическая игра в Конане: комбинаторный теоретико-игровой анализ» (PDF) . Журнал УМАП . 16 (2): 95–121.
  6. ^ abcdefg Томпсон, Дарби (2005). Обучение нейронной сети игре в Конане (PDF) (Диссертация). стр. 2–3 . Проверено 12 октября 2014 г.
  7. ^ Хирн, Роберт (май 2006 г.). Игры, головоломки и вычисления, докторская диссертация, факультет электротехники и информатики, Массачусетский технологический институт, Кембридж, Массачусетс (PDF) (Диссертация).
  8. ^ Хирн, Роберт (2008). «Amazons, Konane и Cross Purposes являются PSPACE-полными» (PDF) . Игры без шансов 3 : 287–306.
  9. ^ Чан, Алиса; Цай, Алиса (2002). «1×n Конане: краткий обзор результатов» (PDF) . Больше игр без шансов : 331–339.
  10. ^ Электронный журнал комбинаторной теории чисел, январь 2008 г.
  11. ^ Автобиография Элвина Берлекэмпа Издательство Mathematical Sciences : Celebratio Mathematica . 2021 год

дальнейшее чтение

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