Шашки [примечание 1] ( американский английский ), также известные как шашки ( / d r ɑː ft s , dr æ ft s / ; британский английский ) , представляют собой группу стратегических настольных игр для двух игроков, в которых используются движения вперед . единые игровые фигуры и обязательные захваты путем перепрыгивания через фигуры противника. Шашки разработаны на базе alquerque . [1] Термин «шашки» происходит от названия клетчатой доски, на которой ведется игра, тогда как «шашки» происходит от глагола «рисовать» или «двигаться». [2]
Наиболее популярные формы шашек в англоязычных странах — американские шашки (также называемые английскими шашками ), в которые играют на шахматной доске 8×8 ; Русские шашки и турецкие шашки , обе на доске 8х8; и международные шашки , в которые играют на доске 10×10, причем в последние широко играют во многих странах мира. Есть много других вариантов игры на досках 8×8. В канадские шашки и сингапурские/малазийские шашки (также известные как дамбы ) играют на доске 12х12.
Американские шашки были слабо решены в 2007 году группой канадских ученых-компьютерщиков под руководством Джонатана Шеффера . Из стандартной стартовой позиции идеальная игра каждой стороны привела бы к ничьей.
В шашки играют два противника, находящиеся на противоположных сторонах игрового поля. У одного игрока темные фигуры (обычно черные); у другого — светлые кусочки (обычно белые или красные). Первыми ходят белые, затем игроки поочередно ходят. Игрок не может перемещать фигуры противника. Ход состоит в перемещении фигуры вперед на соседнее незанятое поле. Если на соседнем поле находится фигура противника, а клетка сразу за ней свободна, фигуру можно захватить (и удалить из игры), перепрыгнув через нее.
Используются только темные клетки шахматной доски. Фигура может двигаться только вперед на незанятое поле. Если захват фигуры противника возможен, в большинстве официальных правил взятие является обязательным. Если игрок не берет, другой игрок может удалить фигуру противника в качестве штрафа (или кекса), а если таких позиций две или более, игрок лишается фигур, которые нельзя переместить (хотя в некоторых вариантах правил захват необязателен). [3] Почти во всех вариантах игрок, у которого не осталось фигур или который не может двигаться из-за блокировки, проигрывает игру.
Некоронованная фигура ( человек ) продвигается на один шаг вперед и захватывает соседнюю фигуру противника, перепрыгивая через нее и приземляясь на следующее поле. За один ход можно захватить несколько фигур противника при условии, что это будет сделано последовательными прыжками одной фигуры; прыжки не обязательно должны быть на одной линии и могут быть «зигзагами» (изменить диагональное направление). В американских шашках мужчины могут прыгать только вперед; в международных шашках и русских шашках мужчины могут прыгать как вперед, так и назад.
Когда человек достигает самого дальнего ряда вперед, известного как королевский ряд или коронная голова , он становится королем . Он отмечается размещением дополнительной фигуры поверх первого человека или венчанием его . У короля есть дополнительные полномочия, а именно способность перемещать любое количество полей за раз (в международных шашках), двигаться назад и, в вариантах, где люди еще не могут этого сделать, брать назад. Как и человек, король может совершать последовательные прыжки за один ход при условии, что каждый прыжок захватывает фигуру противника.
В международных шашках короли (также называемые летающими королями ) перемещаются на любое расстояние. Они могут захватить противника на любом расстоянии, прыгнув на любое незанятое поле сразу за ним. Поскольку выпрыгнувшие фигуры остаются на доске до завершения хода, в ходе многопрыжкового хода можно достичь позиции, в которой летающему королю блокируется возможность дальнейшего захвата уже выпрыгнувшей фигурой.
Летающие короли не используются в американских шашках; Единственное преимущество короля перед человеком — это дополнительная способность двигаться и захватывать назад.
На большинстве неанглийских языков (кроме тех, которые приобрели игру от англоговорящих) шашки называются dame , dames , damas или похожий термин, обозначающий дам. Фигуры обычно называют человечками , камнями , «peón» (пешкой) или аналогичным термином; мужчин, получивших звание королей, называют дамами или дамами. В этих языках ферзя в шахматах или карточных играх обычно называют тем же термином, что и королей в шашках. В качестве примера можно привести греческую терминологию, в которой шашки называются «ντάμα» (дама), что также является одним из терминов для обозначения ферзя в шахматах. [ нужна цитата ]
В подобные игры играли на протяжении тысячелетий. [2] В Уре была найдена доска, напоминающая шашечную доску , датируемая 3000 годом до нашей эры. [4] В Британском музее представлены образцы древнеегипетских шахматных досок, найденные вместе с их фигурами в погребальных камерах, в эту игру играл фараон Хатшепсут . [2] [5] Платон упомянул игру πεττεία или петтейю как имеющую египетское происхождение, [5] и Гомер также упоминает ее. [5] Метод захвата заключался в размещении двух фигур по обе стороны от фигуры противника. Говорят, что в нее играли во время Троянской войны . [6] [7] Римляне играли в разновидность петтейи, называемую latrunculi , или игру в маленьких солдатиков. Фигуры, а иногда и саму игру, назывались исчислениями ( камешками ). [5] [8]
В арабскую игру под названием Квиркат или аль-Кирк , похожую на современные шашки, играли на доске 5×5. Он упоминается в произведении X века «Китаб аль-Агани» . [4] «Аль-кирк» также называлось игрой, которая сейчас называется « моррис для девяти мужчин» . [9] Аль-Кирк был привезен в Испанию маврами , [ 10] где он стал известен как Алькерке , испанское происхождение арабского имени. Возможно, она была адаптирована в развитие латрункули или игры в «маленьких солдатиков» с захватом в прыжке, в которой, как и в современных аргентинских, немецких, греческих и тайских драгухтах, были летающие короли, которые должны были останавливаться на следующем поле после захваченного. кусок. Тем не менее, даже если игра в аль-кирк внутри ячеек квадратной сетки еще не была известна маврам, которые ее принесли, что, вероятно, и было, либо посредством игры на шахматной доске ( примерно в 1100 году, вероятно, на юге Франции, это было сделано еще раз с использованием фигур в нарды , [11] поэтому каждая фигура называлась «ферс», то же имя, что и шахматная королева , поскольку ход двух фигур в то время был одинаковым) [12] или адаптация Сиги с использованием захват в прыжке. Правила приведены в книге XIII века Libro de los juegos . [4]
Правило коронации использовалось в 13 веке, как оно упоминается в « Хронике » Филиппа Мускеса в 1243 году [4] , когда игра была известна как Фьерж , имя шахматной королевы (происходящее от персидского «ferz» , что означает королевский советник или визирь). Фигуры стали называть «дамами», когда это имя было также присвоено шахматной королеве. [12] Правило, обязывающее игроков брать, когда это возможно, было введено во Франции примерно в 1535 году, после чего игра стала известна как Jeu Force , идентичная современным американским шашкам. [4] [13] Игра без принудительного захвата стала известна как Le jeu plaisant de dames , предшественник международных шашек.
Английский писатель XVIII века Сэмюэл Джонсон написал предисловие к книге Уильяма Пейна о шашках 1756 года , самой ранней книге об игре на английском языке. [5]
Американские шашки (английские шашки) стали ареной нескольких заметных достижений в области игрового искусственного интеллекта . В 1951 году Кристофер Стрейчи написал первую программу видеоигры о шашках. Программа шашек впервые попыталась запустить 30 июля 1951 года на НПЛ, но безуспешно из-за ошибок программы. Летом 1952 года он успешно запустил программу на компьютере Ferranti Mark 1 и сыграл в первые компьютерные шашки и, по некоторым определениям, возможно, в первую видеоигру . В 1950-х годах Артур Сэмюэл создал одну из первых программ для настольных игр. Совсем недавно, в 2007 году, ученые из Университета Альберты [24] довели свою программу « Чинук » до такой степени, что она стала непобедимой. Для решения игры был использован метод грубой силы, на который потребовались сотни компьютеров, работавших почти два десятилетия, [ 25 ] показывающий , что игра в шашки всегда заканчивается вничью, если ни один из игроков не допустит ошибки. [26] [27] Решение предназначено для варианта шашек, называемого шашками «иди, как хочешь» (GAYP), а не для варианта, называемого шашками с ограничением на три хода, однако это легальная игра с ограничением на три хода, потому что только дебюты считается проигравшим, запрещены в соответствии с ограничением в три хода. По состоянию на декабрь 2007 года это делает американские шашки самой сложной игрой, когда-либо решенной .
В ноябре 1983 года Музей науки в Оклахоме (тогда называвшийся «Омниплекс») представил новую выставку: робота, играющего в шашки Левти. Запрограммированный Скоттом М. Сэвиджем, Левти использовал роботизированную руку Armdroid от Colne Robotics и был оснащен процессором 6502 с комбинацией кода Basic и ассемблера, чтобы интерактивно играть в шашки с посетителями музея. Первоначально программа была намеренно простой, чтобы потенциально выиграть мог среднестатистический посетитель музея, но со временем была усовершенствована. Однако улучшения разочаровали посетителей, поэтому исходный код был реализован заново. [28]
В «Обобщенные шашки» играют на доске M × N.
PSPACE сложно определить , имеет ли указанный игрок выигрышную стратегию. А если количество ходов, разрешенных между прыжками, ограничено полиномом (что является разумным обобщением правила розыгрыша в стандартных шашках), то проблема в PSPACE, поэтому он PSPACE-полный. [29] Однако без этой границы Checkers является EXPTIME-полной. [30]
Однако другие задачи имеют только полиномиальную сложность : [29]
.png/1280px-TurkishDraughts_(trad).png)
Колонные шашки (русские теремы), также известные как Башни , — разновидность шашек, известная в России с начала XIX века, в которой игра ведется по обычным правилам русских шашек, но с той разницей, что пойманный человек не удаляется с игрового поля, а помещается под захватывающую фигуру (человека или башню).
Получившиеся башни перемещаются по доске целиком, «подчиняясь» верхней фигуре. При взятии башни из нее снимается только самая верхняя часть: и полученная башня принадлежит тому или иному игроку в зависимости от цвета ее новой самой верхней части.
Башни вдохновил на создание игр Lasca и Emergo .
{{cite web}}: CS1 maint: числовые имена: список авторов ( ссылка )
Шашечные ассоциации и федерации
История, статьи, варианты, правила
Онлайн игра
