Конане

Конане для двух игроков — это настольная стратегическая игра с Гавайев , изобретенная древними гавайскими полинезийцами. Игра ведется на прямоугольной доске и начинается с того, что черные и белые фишки поочередно заполняют доску. Затем игроки прыгают через фигуры друг друга, захватывая их, как шашки . Проигравшим считается тот игрок, который первым не смог захватить мяч. ^{[ 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 ]}

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

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

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

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

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

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

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

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

См. также

Обрезание

Ссылки

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

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

Белл, RC (1983), «Конане», Книга настольных игр , Exeter Books, стр. 132–33, ISBN 0-671-06030-9
Мюррей, HJR (1978). История настольных игр, кроме шахмат (переизданное издание). Hacker Art Books Inc. с. 97. ИСБН 0-87817-211-4 .

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

Конане: игра в гавайскую шашку Гейл Каапуни, начальные школы Вайакеавэна и Каланианаоле, Гавайи
Конане в BoardGameGeek

[dunford-1] Jump up to: ^а ^б ^с ^д ^и Данфорд, Бетти; Эндрюс, Лилиное; Аяу, Микиала; Хонда, Лиана И.; Уильямс, Джули Стюарт (2002). Гавайцы в древности . The Bess Press, Inc. с. 174.

[selin-2] Jump up to: ^а ^б ^с ^д ^и ^ж ^г ^час Селин, Хелейн (2000). Математика в разных культурах: история незападной математики . Академическое издательство Клювер. п. 278.

[islandlife-3] Шайд, Дебби (7 июля 2014 г.). «Островная жизнь» . Западные Гавайи сегодня . Проверено 18 октября 2014 г.

[nochance3-4] Jump up to: ^а ^б ^с ^д ^и ^ж Хирн, Роберт (2009). Игры без шансов 3 (PDF) . Том. 56. Публикации ИИГС. стр. 287–299.

[:0-5] Jump up to: ^а ^б Эрнст, Майкл (весна 1995 г.). «Математическая игра в Конане: комбинаторный теоретико-игровой анализ» (PDF) . Журнал УМАП . 16 (2): 95–121.

[thompsondarby-6] Jump up to: ^а ^б ^с ^д ^и ^ж Томпсон, Дарби (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 год

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]