Checkers [примечание 1] ( американский английский ), также известные как шашки ( / d r ɑː f t s , d r æ f t s / ; британский английский ), представляют собой группу стратегических настольных игр для двух игроков, которые включают в себя поступательное движение одинаковых игровых фигур и обязательные взятия, перепрыгивая через фигуры противника. Checkers произошло от alquerque . [1] Термин «checkers» происходит от клетчатой доски, на которой играется, тогда как «draughts» происходит от глагола «to draw» или «to move». [2]
Наиболее популярными формами шашек в англоязычных странах являются американские шашки (также называемые английскими шашками ), в которые играют на доске 8×8 ; русские шашки и турецкие шашки , обе на доске 8×8; и международные шашки , в которые играют на доске 10×10 – причем последние широко распространены во многих странах мира. Существует много других вариантов, в которые играют на досках 8×8. Канадские шашки и малазийские/сингапурские шашки (также известные как дам ) играют на доске 12×12.
Американские шашки были слабо решены в 2007 году командой канадских ученых-компьютерщиков под руководством Джонатана Шеффера . Из стандартной начальной позиции идеальная игра каждой из сторон привела бы к ничьей.
В шашки играют два противника на противоположных сторонах игрового поля. У одного игрока темные фигуры (обычно черные); у другого — светлые фигуры (обычно белые или красные). Первым ходит более темный цвет, затем игроки ходят по очереди. Игрок не может перемещать фигуры противника. Ход состоит в перемещении фигуры вперед на соседнюю незанятую клетку. Если на соседней клетке стоит фигура противника, а клетка сразу за ней пустует, фигуру можно захватить (и удалить из игры), перепрыгнув через нее.
Используются только темные поля шахматной доски. Фигура может двигаться только вперед на незанятое поле. Если захват фигуры противника возможен, захват обязателен в большинстве официальных правил. Если игрок не захватывает фигуру противника в качестве штрафа (или маффина), и если есть две или более таких позиций, игрок лишается фигур, которые не могут быть перемещены (хотя некоторые вариации правил делают захват необязательным). [3] Почти во всех вариантах игрок, у которого не осталось допустимых ходов, проигрывает. Это происходит, если у игрока не осталось фигур или если все фигуры игрока заблокированы фигурами противника.
Некоронованная фигура ( манка ) ходит на один шаг вперед и захватывает соседнюю фигуру противника, перепрыгивая через нее и приземляясь на следующем поле. Несколько фигур противника могут быть захвачены за один ход, при условии, что это делается последовательными прыжками, совершаемыми одной фигурой; прыжки не обязательно должны быть на одной линии и могут «зигзагом» (менять направление по диагонали). В американских шашках мужчины могут прыгать только вперед; в международных шашках и русских шашках мужчины могут прыгать как вперед, так и назад.
Когда человек достигает самого дальнего ряда вперед, известного как ряд короля или корона головы , он становится королем . Он отмечен размещением дополнительной фигуры поверх или коронацией первого человека. У короля есть дополнительные полномочия, а именно возможность перемещаться на любое количество клеток за раз (в международных шашках), ходить назад и, в вариантах, где люди уже не могут этого делать, брать назад. Как и человек, король может совершать последовательные прыжки за один ход, при условии, что каждый прыжок захватывает вражескую фигуру.
В международных шашках дамки (также называемые летающими дамками ) перемещаются на любое расстояние. Они могут захватить фигуру противника на любом расстоянии, прыгнув на любое из незанятых полей сразу за ней. Поскольку фигуры, на которые сделан прыжок, остаются на доске до завершения хода, можно достичь положения в ходе с несколькими прыжками, когда летающая дамка блокируется от дальнейшего взятия фигурой, на которую уже сделан прыжок.
В американских шашках летающие короли не используются; единственным преимуществом короля перед шашкой является дополнительная возможность ходить и брать фигуры назад.
В большинстве неанглийских языков (за исключением тех, которые заимствовали игру у англоговорящих) шашки называются дамами , дамами , дамасами или похожим термином, который относится к дамам. Фигуры обычно называются людьми , камнями , «пеонами» (пешками) или похожим термином; людей, повышенных до королей, называют дамами или дамами. В этих языках королева в шахматах или в карточных играх обычно называется тем же термином, что и короли в шашках. Примером может служить греческая терминология, в которой шашки называются «ντάμα» (дама), что также является одним из терминов для королевы в шахматах. [ необходима цитата ]
Подобные игры существовали на протяжении тысячелетий. [2] Доска, напоминающая шашечную доску, была найдена в Уре, датируемая 3000 г. до н. э. [4] В Британском музее хранятся образцы древнеегипетских шашечных досок, найденных вместе с фигурами в погребальных камерах, и в эту игру играл фараон Хатшепсут . [2] [5] Платон упоминал игру πεττεία или петтейя , как имеющую египетское происхождение, [5] и Гомер также упоминает ее. [5] Метод захвата заключался в размещении двух фигур по обе стороны от фигуры противника. Говорят, что в нее играли во время Троянской войны . [6] [7] Римляне играли в производную от петтейи игру, называемую latrunculi , или игру маленьких солдатиков. Фигуры, а иногда и сама игра назывались calculi ( камешки ). [5] [8] Подобно пешке в шахматах , Alquerque , вероятно, произошел от πεττεία и latrunculi путем устранения необходимости взаимодействия двух фигур для взятия одной, хотя, как и в ганских шашках, игра все еще могла быть объявлена проигранной игроком, у которого осталась только одна фигура.
Арабская игра под названием Quirkat или al-qirq , с игрой, похожей на современные шашки, игралась на доске 5×5. Она упоминается в работе X века Kitab al-Aghani . [4] Al qirq также было названием игры, которая сейчас называется nine men's morris . [9] Al qirq была завезена в Испанию маврами , [ 10] где она стала известна как Alquerque , испанское происхождение арабского названия. Она, возможно, была адаптирована в производную от latrunculi , или игры Маленьких Солдат, с прыжковым взятием, которая, как и современные аргентинские, немецкие, греческие и тайские шашки, имела летающих дамок, которые должны были останавливаться на следующем поле после захваченной фигуры, но фигуры могли делать только до трех взятий одновременно или семь, если все направления были разрешены. Тем не менее, даже если игра в аль-кирк внутри ячеек квадратной сетки не была уже известна маврам, которые ее привезли, что, вероятно, было так, либо посредством игры на шахматной доске (примерно в 1100 году, вероятно, на юге Франции, это делалось снова с использованием фигур для игры в нарды , [11] таким образом, каждая фигура называлась «ферс», то же самое имя, что и шахматная королева , поскольку ход обеих фигур был одинаковым в то время) [12] или адаптации Сиги с использованием прыжкового захвата. Правила приведены в книге XIII века Libro de los juegos . [4]
Правило коронации использовалось в XIII веке, как упоминается в «Хронике » Филиппа Мускеса в 1243 году [4], когда игра была известна как Fierges , название, используемое для шахматной королевы (происходящее от персидского ferz , что означает королевский советник или визирь). Фигуры стали называться «дамами», когда это название также было принято для шахматной королевы. [12] Правило, заставляющее игроков брать, когда это возможно, было введено во Франции около 1535 года, и в этот момент игра стала известна как Jeu forcé , идентичная современным американским шашкам. [4] [13] Игра без принудительного взятия стала известна как Le jeu plaisant de dames , предшественница международных шашек.
Английский автор XVIII века Сэмюэл Джонсон написал предисловие к книге Уильяма Пейна о шашках, изданной в 1756 году , — самой ранней книге на английском языке об этой игре. [5]
Американские шашки (английские шашки) стали ареной для нескольких заметных достижений в области игрового искусственного интеллекта . В 1951 году Кристофер Стрейчи написал первую программу для видеоигры в шашки. Программа для шашек была впервые запущена 30 июля 1951 года в NPL, но не увенчалась успехом из-за ошибок в программе. Летом 1952 года он успешно запустил программу на компьютере Ferranti Mark 1 и сыграл в первые компьютерные шашки и, возможно, в первую видеоигру в мире согласно некоторым определениям. В 1950-х годах Артур Сэмюэл создал одну из первых программ для игры в настольные игры. Совсем недавно, в 2007 году, ученые из Университета Альберты [24] довели свою программу « Chinook » до такой степени, что она стала непобедимой. Для решения игры был использован метод грубой силы , который потребовал работы сотен компьютеров в течение почти двух десятилетий , [25] показав, что игра в шашки всегда заканчивается вничью, если ни один из игроков не допустит ошибки. [26] [27] Решение относится к варианту шашек, называемому «go-as-you-please» (GAYP), а не к варианту, называемому «three-hove limitation checkers», однако это законная игра с ограничением в три хода, поскольку только дебюты, которые считаются проигрышными, запрещены под ограничением в три хода. По состоянию на декабрь 2007 года это делает американские шашки самой сложной игрой, когда-либо решенной .
В ноябре 1983 года Научный музей Оклахомы (тогда называвшийся Omniplex) представил новую экспозицию: Lefty, играющий в шашки робот. Запрограммированный Скоттом М. Сэвиджем, Lefty использовал роботизированную руку Armdroid от Colne Robotics и был оснащен процессором 6502 с комбинацией кода Basic и Assembly для интерактивной игры в шашки с посетителями музея. Первоначально программа была намеренно простой, чтобы среднестатистический посетитель музея мог потенциально выиграть, но со временем была улучшена. Однако улучшения оказались более разочаровывающими для посетителей, поэтому исходный код был переписан. [28]
В игру «Обобщенные шашки» играют на доске размером M × N.
PSPACE -трудно определить, есть ли у определенного игрока выигрышная стратегия. И если полиномиальное ограничение накладывается на количество ходов, которые разрешены между прыжками (что является разумным обобщением правила розыгрыша в стандартных шашках), то проблема в PSPACE, поэтому она является PSPACE-полной. [29] Однако без этого ограничения Checkers является EXPTIME-полной. [30]
Однако другие проблемы имеют только полиномиальную сложность : [29]
.png/1280px-TurkishDraughts_(trad).png)
Башни (русские шашки) — разновидность шашек , известная в России с начала XIX века, в которой игра ведется по обычным правилам русских шашек, но с той разницей, что взятая шашка не убирается с игрового поля, а кладется под взятую шашку (шашку или башню).
Получившиеся башни перемещаются по доске целиком, «подчиняясь» верхней фигуре. При взятии башни из нее снимается только самая верхняя фигура: и полученная башня принадлежит тому или иному игроку в зависимости от цвета ее новой самой верхней фигуры.
Башни вдохновил на создание игр Lasca и Emergo .
{{cite web}}: CS1 maint: числовые имена: список авторов ( ссылка )
Ассоциации и федерации шашек
История, статьи, варианты, правила
Онлайн игра
