Из Википедии, бесплатной энциклопедии
  (Перенаправлено из Конане )
Перейти к навигации Перейти к поиску
Математики играют Конане на семинаре по комбинаторной теории игр.

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

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

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

Конане имеет некоторое сходство с играми Leap Frog , Main Chuki или Tjuki . [5] И в Kōnane, и в Leap Frog каждая клетка доски занята фишкой в ​​начале игры, и единственные допустимые ходы (после первого хода) - это ортогональные захваты с помощью метода короткого прыжка. Однако есть существенные различия в Kōnane и 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, потому что один игрок в конечном итоге не может выполнить захват.

Математический анализ [ править ]

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

Ссылки [ править ]

  1. ^ a b c d e f Данфорд, Бетти; Эндрюс, Лилиное; Аяу, Мики'ала; Honda, Liana I .; Уильямс, Джули Стюарт (2002). Древние гавайцы . The Bess Press, Inc. стр. 174.
  2. ^ a b c d e f g h я Селин, Хелайн (2000). Математика в разных культурах: история незападной математики . Kluwer Academic Publishers. п. 278.
  3. ^ Шейд, Дебби (2014-07-07). «Островная жизнь» . Западные Гавайи сегодня . Проверено 18 октября 2014 . CS1 maint: discouraged parameter (link)
  4. ^ Б с д е е г Хирн, Роберт (2009). Игры без шанса 3 (PDF) . 56 . Публикации ИИГС. С. 287–299.
  5. ^ http://homes.cs.washington.edu/~mernst/pubs/konane-tr9524.pdf
  6. ^ Б с д е е г Томпсон, Darby (2005). Обучение нейронной сети игре на канане (PDF) (Диссертация). С. 2–3 . Проверено 12 октября 2014 . CS1 maint: discouraged parameter (link)
  7. ^ Хирн, Роберт (май 2006 г.). «Игры, головоломки и вычисления, докторская диссертация, Департамент электротехники и информатики, Массачусетский технологический институт, Кембридж, Массачусетс» (PDF) . Cite journal requires |journal= (help)
  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.

Дальнейшее чтение [ править ]

  • Белл, Р.К. (1983), «Конане», The Boardgame Book , Exeter Books, стр. 132–33, ISBN 0-671-06030-9 CS1 maint: discouraged parameter (link)
  • Эрнст, Майкл Д. (1995), «Математическая игра в Конане: комбинаторный теоретико-игровой анализ» , UMAP Journal , 16 (2): 95–121
  • Хирн, Роберт А. (2009), «Амазонки, Конане и перекрестные цели полностью соответствуют PSPACE», Игры без шанса 3 (PDF) , Публикации ИИГС, 56 , Институт исследований математических наук , стр. 287–306
  • Мюррей, HJR (1978). История настольных игр, кроме шахмат (переизданная ред.). Hacker Art Books Inc. стр. 97. ISBN 0-87817-211-4. CS1 maint: discouraged parameter (link)
  • Томпсон, Дарби (2005), Обучение нейронной сети для воспроизведения Конане (PDF) , дипломная работа, Колледж Брин-Мор

Внешние ссылки [ править ]

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