Конане - Konane

Для вымышленного персонажа см. Конане (Arrowverse).
Математики, играющие в Конане, на семинаре по комбинаторной теории игр

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

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

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

Канане имеет некоторое сходство с играми Leap Frog, и Главный Чуки или Тюки.[5] И в Kōnane, и в Leap Frog каждая клетка доски занята фишкой в ​​начале игры, и единственные допустимые ходы (после первого хода) - это ортогональные захваты методом короткого прыжка. Однако есть существенные различия в K differencesnane и Leap Frog.

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

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

Игра ведется на прямоугольной или квадратной доске. Фишки могут быть выложены в начале игры в виде чередующейся шахматной доски двух цветов на столе, на земле или на любой плоской поверхности. Кроме того, игру можно геометрически обобщить до любого размера.[4] На практике квадратные доски Kōnane могут варьироваться от 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] В Kōnane невозможно рисовать, потому что один игрок в конечном итоге не может выполнить захват.

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

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

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

  1. ^ а б c d е ж Данфорд, Бетти; Эндрюс, Лилиное; Аяу, Мики'ала; Honda, Liana I .; Уильямс, Джули Стюарт (2002). Гавайцы древности. Bess Press, Inc. стр. 174.
  2. ^ а б c d е ж грамм час я Селин, Хелайн (2000). Математика в разных культурах: история незападной математики. Kluwer Academic Publishers. п. 278.
  3. ^ Шайд, Дебби (07.07.2014). "Островная жизнь". Западные Гавайи сегодня. Получено 2014-10-18.
  4. ^ а б c d е ж грамм Хирн, Роберт (2009). Игры без шанса 3 (PDF). 56. Публикации ИИГС. С. 287–299.
  5. ^ http://homes.cs.washington.edu/~mernst/pubs/konane-tr9524.pdf
  6. ^ а б c d е ж грамм Томпсон, Дарби (2005). Обучение нейронной сети игре на канане (PDF) (Тезис). стр. 2–3. Получено 2014-10-12.
  7. ^ Хирн, Роберт (май 2006 г.). «Игры, головоломки и вычисления, докторская диссертация, факультет электротехники и компьютерных наук, Массачусетский технологический институт, Кембридж, Массачусетс» (PDF). Цитировать журнал требует | журнал = (Помогите)
  8. ^ Хирн, Роберт (2008). «Amazons, Konane и Cross Purposes полностью соответствуют PSPACE» (PDF). Игры без шанса 3: 287–306.
  9. ^ Эрнст, Майкл (весна 1995 г.). «Математическая игра в Конане: комбинаторный теоретико-игровой анализ». Журнал UMAP. 16 (2): 95–121.
  10. ^ Чан, Алиса; Цай, Алиса (2002). "1 × n Konane: Краткое изложение результатов" (PDF). Больше игр без шанса: 331–339.

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

внешняя ссылка