Конане — настольная стратегическая игра для двух игроков, родом из Гавайев . Его изобрели древние гавайские полинезийцы. Игра ведется на прямоугольной доске. Он начинается с того, что черные и белые фишки поочередно заполняют доску. Затем игроки прыгают через фигуры друг друга, захватывая их, как шашки . Проигравшим становится тот игрок, который первым не сможет захватить мяч; их противник становится победителем. [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] [4] [6] В Конане невозможно сделать ничью, потому что один игрок в конечном итоге не может выполнить захват.
Хирн доказал, что Конане является PSPACE-полной относительно размеров доски, путем сокращения из Constraint Logic. [7] [8] Были получены некоторые положительные результаты для ограниченных конфигураций. Эрнст [5] выводит комбинаторно-игровые значения для нескольких интересных позиций. Чан и Цай [9] анализируют игру 1 × n, но даже эта версия игры еще не решена. В статье 2008 года «Конане имеет бесконечное ним-размерность» [10] Карлос Перейра душ Сантос и Хорхе Нуна Силва показали, что Конане содержит все другие комбинаторные игры. [11]
Brainvita , также называемый Peg Solitaire , — это игра для одного человека, в которой используются правила Конане для перемещения по часовой стрелке по очереди. Процедура и цель игры идентичны оригиналу.