Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Шашки ( / d r æ f t s / ; британский английский ) или шашки [примечание 1] ( американский английский ) - это группа стратегических настольных игр для двух игроков, которые включают диагональные движения одинаковых игровых элементов и обязательные захваты, перепрыгивая через фигуры противника. . Тяги разработаны из алькерке . [1] Название происходит от глагола рисовать или двигаться. [2]

Самые популярные формы - английские шашки , также называемые американскими шашками, играемые на шахматной доске 8 × 8 ; В русские шашки играли также на доске 8х8, а в международные шашки играли на доске 10х10. Есть много других вариантов игры на досках 8 × 8. Канадские шашки и сингапурские / малазийские шашки (также известные как дум ) играются на доске 12 × 12.

В 2007 году команда канадских компьютерных ученых под руководством Джонатана Шеффера решила английские черновики слабо . Из стандартной стартовой позиции оба игрока могут гарантировать ничью при идеальной игре .

Основные правила [ редактировать ]

В шашки играют два соперника по разные стороны игрового поля. У одного игрока есть темные фигуры; у другого есть легкие части. Игроки по очереди ходят. Игрок не может перемещать фишку соперника. Ход состоит из перемещения фигуры по диагонали на соседнее незанятое поле. Если в соседнем квадрате находится фигура соперника, а поле сразу за ним пусто, фигура может быть взята (и удалена из игры), перепрыгнув через нее.

Используются только темные квадраты клетчатой ​​доски. Фигура может двигаться только по диагонали на незанятое поле. В большинстве официальных правил захват является обязательным, хотя некоторые варианты правил делают захват необязательным. [3] Почти во всех вариантах игрок, у которого не осталось фигур или который не может двигаться из-за блокировки, проигрывает игру.

Мужчины [ править ]

Фигуры без короны ( мужчины ) перемещаются на один шаг по диагонали вперед и захватывают фигуру соперника, перемещаясь два последовательных шага по одной линии, перепрыгивая фигуру на первом шаге. За один ход можно захватить несколько вражеских фишек при условии, что это будет сделано последовательными прыжками, сделанными одной фишкой; прыжки не обязательно должны быть в одной линии и могут быть «зигзагообразными» (менять диагональное направление). В английских шашках мужчины могут прыгать только вперед; в международных и российских шашках мужчины могут прыгать как вперед, так и назад.

Короли [ редактировать ]

Игра в международные шашки (доска 10 × 10) с летающим королем (ход «Les Blancs prennent 6 pions ...»)

Когда человек достигает ряда королей (также называемого короном , крайний ряд вперед), он становится королем и отмечается размещением дополнительной фигуры поверх первого человека ( коронованного ) и приобретает дополнительные силы, включая способность двигаться. назад и (в вариантах, где они еще не могут этого сделать) захват назад. Как и люди, король может совершать последовательные прыжки за один ход при условии, что каждый прыжок захватывает вражеского человека или короля.

В международных шашках короли (также называемые летающими королями ) перемещаются на любое расстояние по незаблокированным диагоналям и могут захватить противника на любом расстоянии, прыгнув на любую из незанятых клеток сразу за ними. Так как прыгнутые фигуры остаются на доске до завершения хода, можно достичь позиции в многопрыжковом движении, где летающий король блокируется от дальнейшего захвата фигурой, которая уже прыгнула.

В английских шашках летающие короли не используются; Единственное преимущество короля перед мужчиной - это способность двигаться и захватывать как назад, так и вперед.

Именование [ править ]

На большинстве неанглийских языков (за исключением тех, которые приобрели игру у англоговорящих) шашки называются dame , dames , damas или аналогичным термином, относящимся к дамам. Фигуры обычно называют человечками , камнями , «пешкой» или подобным термином; мужчины продвигаемые королям называются ДАМ или дамы. На этих языках королева в шахматах или карточных играх обычно называется тем же термином, что и короли в шашках. Речь идет о греческой терминологии, в которой шашки называются «ντάμα» (дама), что также является термином для королевы в шахматах.

История [ править ]

Древние игры [ править ]

В подобные игры играют тысячелетия. [4] Доска, напоминающая чертежную, была найдена в Уре, датируемая 3000 годом до нашей эры. [5] В Британском музее представлены образцы древнеегипетских шахматных досок, найденные вместе с их фигурами в погребальных камерах, и в эту игру играла королева Хатасу . [4] [6] Платон упоминается игра, πεττεία или petteia , как был египетского происхождения, [6] , и Гомер упоминает его. [6] Метод захвата заключался в размещении двух фигур по обе стороны от фигуры противника. Говорят, что в него играли во времяТроянская война . [7] [8] В римляне играли вывод petteia называется Latrunculi или игру Маленькие Солдаты. Фигуры, а иногда и сама игра назывались кальками ( камешками ). [6] [9]

Алькерке [ править ]

Доска Alquerque и установка

Арабская игра под названием Quirkat или al-qirq , похожая на современные шашки, игралась на доске 5 × 5. Он упоминается в произведении X века Китаб аль-Агани . [5] Аль-кирк также было названием игры, которая теперь называется моррис девяти мужчин . [10] Аль qirq был доставлен в Испанию маврами , [11] , где он стал известен как Алкверк , испанский вывод арабского имени. Правила приведены в книге 13 века Libro de los juegos . [5] Примерно в 1100 году, вероятно, на юге Франции, игра Алькерке была адаптирована с использованием нардов.фигуры на шахматной доске . [12] Каждая фигура называлась «ферс», то же самое, что и шахматная королева , поскольку ход этих двух фигур в то время был одинаковым. [13]

Коронация [ править ]

Мужчины в средневековой одежде играют в шашки

Правило коронации был использован 13 - го века, как это упоминается в Philip Mouskat в Chronique в 1243 году [5] , когда игра была известна как Fierges , имя , используемое для шахматной королевы (производный от персидского FERZ , что означает королевский советник или визирь). Фигуры стали известны как «дамы», когда это имя было присвоено шахматной королеве. [13] Правило, заставляющее игроков играть, когда это возможно, было введено во Франции примерно в 1535 году, после чего игра стала известна как Jeu forcé , идентичная современным английским шашкам. [5] [12] Игра без принудительного захвата стала известна как Le jeu plaisant de dames., предшественник международных шашек.

Английский писатель 18-го века Сэмюэл Джонсон написал предисловие к книге 1756 года о шашках Уильяма Пейна , самой ранней английской книге об игре. [6]

Придуманные варианты [ править ]

Стартовая позиция Дамео
  • Синий и серый : на доске 9 × 9 каждая сторона имеет 17 фигур охранников, которые движутся и прыгают в любом направлении, чтобы сопровождать фигуру капитана, которая мчится к центру доски для победы.
  • Ческерс : вариант, изобретенный Соломоном Голомбом . Каждый игрок начинает со слона и верблюда (который прыгает с координатами (3,1), а не (2,1), чтобы оставаться на черных квадратах), а люди, достигшие заднего ранга, повышаются до слона, верблюда или король.
  • Damath : вариант, использующий математические принципы и пронумерованные фишки, популярные на Филиппинах .
  • Дамео : вариант игры на доске 8 × 8, который использует все 64 клетки и имеет диагональное и ортогональное движение. Для перемещения линии шашек используется специальный «скользящий» ход, аналогичный правилу движения в Эпаминонде . Автор: Кристиан Фрилинг (2000).
  • Hexdame : буквальная адаптация международных шашек к шестиугольной игровой доске . Автор: Кристиан Фрилинг (1979).
  • Ласка : вариант шашек на доске 7 × 7 с 25 используемыми полями. Под перемычкой кладутся прыгнутые фишки, так что строятся башни. Захватывается только верхняя часть прыгающей башни. Этот вариант был изобретен чемпионом мира по шахматам Эмануэлем Ласкером .
  • Шашки сёги философии : вариант на доске 9 × 9, игра заканчивается захватом короля противника. Изобретен Иноуэ Энрю и описан в японской книге 1890 года.
  • Самоубийство шашки (также называемые анти-Шашкой , Поддавки Шашка или Losing Черновики ): Вариант где цель каждого игрока потерять все свои куски.
  • Уровни : сложный вариант, который позволяет игрокам улучшать свои фигуры за пределами королей.
  • Шашки Вигмана : У каждого игрока есть 24 фишки (два полных набора) - одна на светлых квадратах, вторая на темных. Каждый игрок играет одновременно в две игры: одну на светлых квадратах, другую на темных. Общий результат - это сумма результатов обеих игр.

Иногда игры путают с вариантами шашек [ править ]

  • Халма : игра, в которой фигуры движутся в любом направлении и перепрыгивают через любую другую фигуру (но не захватывают), друга или врага, и игроки пытаются переместить их всех в противоположный угол.
  • Китайские шашки : основаны на Халме, но использует доску в форме звезды, разделенную на равносторонние треугольники.
  • Конане : «Гавайские шашки».

Компьютерные черновики [ править ]

Английские шашки (американские шашки 8 × 8) стали ареной нескольких заметных достижений в области игрового искусственного интеллекта . В 1950-х годах Артур Сэмюэл создал одну из первых программ для настольных игр. Совсем недавно, в 2007 году ученые из Университета Альберты [14] разработали свою программу « Чинук » до такой степени, что она непобедима. Для решения этой задачи использовался метод грубой силы, на котором сотни компьютеров работали почти два десятилетия , [15] показывая, что шашки всегда заканчиваются ничьей, если ни один из игроков не ошибается. [16] [17]Решением является вариант шашек, называемый шашками «продолжай, как хочешь» (GAYP), а не вариант, называемый шашками ограничения трех ходов. По состоянию на декабрь 2007 года это делает английские шашки самой сложной игрой из когда-либо решаемых .

Вычислительная сложность [ править ]

В общие шашки играют на доске размером N × N.

Это PSPACE-трудно определить , имеет ли указанный игрок выигрышную стратегию. И если полиномиальная оценка установлена ​​на количество ходов, которые разрешены между прыжками (что является разумным обобщением правила рисования в стандартных шашках), тогда проблема в PSPACE, таким образом, это PSPACE-полное. [18] Однако, без этого ограничения, Checkers завершается EXPTIME. [19]

Однако другие задачи имеют только полиномиальную сложность : [18]

  • Может ли один игрок убрать все фишки другого игрока одним ходом (несколькими прыжками)?
  • Может ли один игрок король за один ход?

Национальные и региональные варианты [ править ]

  • Стартовая позиция в международных шашках, играемых на доске 10 × 10

  • Стартовая позиция в английских , бразильских , чешских шашках , пул-шашках и русских шашках

  • Стартовая позиция в канадских шашках

  • Доска и стартовая позиция в турецких и армянских шашках

  • Стартовая позиция в итальянских и португальских шашках

  • Башни

Черновики русской колонки [ править ]

Колонные шашки (русские башни), также известные как Башни , представляют собой разновидность шашек, известных в России с начала девятнадцатого века, в которых игра ведется по обычным правилам шашек, но с той разницей, что обыкновенные шашки Драфт не удаляется с игрового поля, а фиксируется под фигуркой избиения (драфта или вышки).

Получившиеся башни перемещаются по доске как единое целое, «подчиняясь» верхней черте. При взятии башни с нее снимается только верхняя тяга. Если наверху есть сквозняк другого цвета, чем удаленный в результате боя, башня становится башней соперника. Правила движения шашек и королей соответствуют правилам русских шашек.

Башни вдохновил на создание игр Lasca и Emergo .

Летающие короли; мужчины могут снимать задом наперед [ править ]

Летающие короли; мужчины не могут захватывать назад [ править ]

Никаких летающих королей; мужчины не могут захватывать назад [ править ]


См. Также [ править ]

  • Fanorona
  • Список игроков в шашки
  • Список победителей чемпионата мира по шашкам
  • Список победителей чемпионата мира по шашкам-64
  • Список победителей чемпионата мира по шашкам среди женщин
  • Решенная игра
  • Чемпионат мира по шашкам / шашкам

Примечания [ править ]

  1. ^ Когда это слово используется в Великобритании, оно обычно пишется как шашки (как в китайских шашках ); см. далее различия в написании в Америке и Великобритании .

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

Цитаты [ править ]

  1. ^ Мастерс, Джеймс. «Шашки, шашки - Онлайн-справочник» . www.tradgames.org.uk .
  2. ^ Strutt, Джозеф (1801). Спорт и развлечения жителей Англии . Лондон. п. 255.
  3. ^ Как стандарт в современных вариантах; подробнее см . Онлайн-руководство по традиционным играм.
  4. ^ a b Струтт, Джозеф (1801). Спорт и развлечения жителей Англии . Лондон. п. 255.
  5. ^ a b c d e Oxland, Кевин (2004). Геймплей и дизайн (Иллюстрированный ред.). Pearson Education. п. 333. ISBN 978-0-321-20467-7.
  6. ^ a b c d e "Приманка в шашки" . Столица Элленсбурга . 17 февраля 1916 г. с. 1 . Проверено 16 апреля 2009 года .
  7. ^ "Петтейя" . 9 декабря 2006 Архивировано из оригинала 9 декабря 2006 года.
  8. ^ Остин, Роланд Г. (сентябрь 1940). «Греческие настольные игры» . Античность . Ливерпульский университет, Англия. 14 (55): 257–271. DOI : 10.1017 / S0003598X00015258 . Архивировано из оригинала 8 апреля 2009 года . Проверено 16 апреля 2009 года .
  9. ^ Пек, Гарри Терстон (1898). «Латрунчули» . Словарь классических древностей Харперс . Нью-Йорк: Харпер и братья . Проверено 23 Ноябрь 2 006 .
  10. Перейти ↑ Berger, F (2004). «От круга и квадрата к образу мира: возможная интерпретация или некоторые петроглифы мерелей щитов» (PDF) . Исследования наскального искусства . 21 (1): 11–25. Архивировано из оригинального (PDF) 21 ноября 2004 года.
  11. Перейти ↑ Bell, RC (1979). Настольные и настольные игры многих цивилизаций . Я . Нью-Йорк : Dover Publications . С. 47–48. ISBN 0-486-23855-5.
  12. ^ a b Белл, Роберт Чарльз (1981). Настольные и настольные игры Antiques (Иллюстрированный ред.). Osprey Publishing. п. 33. ISBN 0-85263-538-9.
  13. ^ a b Мюррей, HJR (1913). История шахмат . Benjamin Press (первоначально опубликовано Oxford University Press). ISBN 0-936317-01-9. OCLC  13472872 .
  14. Chinook - World Man-Machine Checkers, Архивная копия от 24 июня 2003 г., Wayback Machine.
  15. ^ Шеффер, Джонатан; Берч, Нил; Бьёрнссон, Ингви; Кишимото, Акихиро; Мюллер, Мартин; Лейк, Роберт; Лу, Пол; Сатфен, Стив (14 сентября 2007 г.). «Шашки решены». Наука . 317 (5844): 1518–1522. DOI : 10.1126 / science.1144079 . PMID 17641166 . S2CID 10274228 .  
  16. Джонатан Шеффер, Ингви Бьорнссон, Нил Берч, Акихиро Кишимото, Мартин Мюллер, Роб Лейк, Пол Лу и Стив Сатфен. Solving Checkers, Международная объединенная конференция по искусственному интеллекту (IJCAI), стр. 292–297, 2005 г. Приз за выдающиеся статьи
  17. ^ «Чинук - Решающие публикации шашек» . www.cs.ualberta.ca . Архивировано из оригинального 16 апреля 2008 года . Проверено 22 декабря 2007 года .
  18. ^ a b Fraenkel, Aviezri S .; Garey, MR; Джонсон, Дэвид С .; Еша, Яаков (1978). «Сложность шашек на доске N × N». 19-й ежегодный симпозиум по основам информатики . п. 55. DOI : 10,1109 / SFCS.1978.36 .
  19. Робсон, JM (май 1984). «N by N Checkers завершено EXPTIME». SIAM Journal on Computing . 13 (2): 252–267. DOI : 10.1137 / 0213018 .
  20. ^ Салм и Фалола, Культура и обычаи Ганы , стр. 160

Источники [ править ]

  •  Эта статья включает текст из публикации, которая сейчас находится в открытом доступе :  Chisholm, Hugh, ed. (1911). « Шашки ». Encyclopdia Britannica . 8 (11-е изд.). Издательство Кембриджского университета. С. 547–550.

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

Шашечные ассоциации и федерации

  • Американская федерация шашек (ACF)
  • Американская ассоциация чекеров пула (APCA)
  • Датская федерация шашек
  • Ассоциация английских шашек (EDA)
  • Европейская конфедерация шашек
  • Немецкая ассоциация шашек (DSV NRW)
  • Северо-западная федерация шашек (NWDF)
  • Польская федерация шашек (PDF)
  • Федерация шашек Суринама (SDB)
  • Всемирная федерация шашек и шашек
  • Всемирная федерация шашек (FMJD)
  • Международный шашечный комитет инвалидов (IDCD)

История, статьи, варианты, правила

  • Руководство по семействам и правилам шашек султана Рэтраута
  • История шашек / шашек
  • Страницы шашек Джима Лоя с множеством ссылок и статей.
  • Checkers Maven , CheckersUSA шашки книги, электронные издания
  • Семья Шашек
  • Алеманские шашки Страницы
  • Об эволюции вариантов шашек
  • "Шахматы и шашки / Шашки" Эдварда Винтера