английские шашки

английские шашки

Стандартный набор Американской федерации шашек (ACF): гладкие красные и белые детали диаметром 1,25 дюйма (32 мм); зеленые и желтовато-коричневые квадраты размером 2 дюйма (51 мм)
Жанры	Настольная игра Абстрактная стратегическая игра
Игроки	2
Время игры	Казуальные игры обычно длятся от 10 до 30 минут.
Случайный шанс	Никто
Требуются навыки	Стратегия , тактика
Синонимы	Американские шашки прямые шашки шашки (или шашки) шашки (или шашки)

Английские шашки ( британский английский ) или американские шашки ( американский английский ), также называемые прямыми шашками , или просто шашки , шашки или шашки , ^{[примечание 1]} — это форма шашек (или шашек) настольной игры . В нее играют на шахматной доске 8×8 с 12 фигурами на каждой стороне. Фигуры двигаются и бьют по диагонали вперед, пока не достигнут противоположного конца доски, когда они коронованы, и после этого могут двигаться и бить как назад, так и вперед.

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

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

Куски

Хотя изделия традиционно изготавливаются из дерева, сейчас многие изготавливаются из пластика, хотя могут использоваться и другие материалы. Части, как правило, плоские и цилиндрические . Они неизменно делятся на один более темный и один более светлый цвет. Традиционно и на турнирах это красный и белый цвета, но в Соединенных Штатах распространены черный и красный цвета, а также деревянные фигуры с темным и светлым оттенком. Сторону более темного цвета обычно называют «черной»; более светлая сторона «Белая».

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

Правила

Начальная позиция

Стартовая установка; Красный ходит первым.

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

Правила перемещения

Есть два разных способа двигаться в английских шашках:

1. Простой ход: Простой ход состоит в перемещении фигуры на одну клетку по диагонали на соседнюю незанятую темную клетку. Некоронованные фигуры могут двигаться только по диагонали вперед; короли могут двигаться в любом направлении по диагонали.
2. Прыжок: прыжок состоит в перемещении фигуры, примыкающей по диагонали к фигуре противника, на пустую клетку сразу за ней в том же направлении (таким образом, «перепрыгивая» фигуру противника спереди и сзади). Мужчины могут прыгать только по диагонали вперед; короли могут прыгать в любом диагональном направлении. Выскочившая фигура считается «взятой» и удаляется из игры. Любая фигура, король или человек, может перепрыгнуть через короля.

Прыжок всегда обязателен: если у игрока есть возможность прыгнуть, он должен ее использовать, даже если это ставит в невыгодное положение прыгающего игрока. Например, обязательный одиночный прыжок может настроить игрока так, что противник получит в ответ множественный прыжок.

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

Короли

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

Конец игры

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

Самая короткая игра

В декабрьском выпуске журнала English Drafts Association Journal за 1977 год было опубликовано письмо Алана Беккерсона из Лондона, который обнаружил несколько полных партий из двадцати ходов. Это были самые короткие игры из когда-либо обнаруженных, и они принесли Алану место в Книге рекордов Гиннеса. Он предложил приз в размере 100 фунтов стерлингов тому, кто найдет полную игру менее чем за двадцать ходов. В феврале 2003 года Мартин Брайант (автор программы «Шашки Колосса») опубликовал на своем веб-сайте ^[1] статью, в которой представлен исчерпывающий анализ, показывающий, что существует 247 партий по двадцать ходов (и подтверждается, что это самая короткая возможная игра), в которой (перестановкой) в 32 различные конечные позиции.

Варианты правил

В составе постоянной коллекции Детского музея Индианаполиса.

• В турнирах по английским шашкам предпочтительнее вариант, называемый трехходовым ограничением. Первые три хода выбираются случайным образом из набора принятых дебютов. С выбранным открытием играются две игры, каждый игрок имеет право хода с любой стороны. Это, как правило, уменьшает количество ничьих и может сделать матчи более захватывающими. Ограничение в три хода используется в чемпионате США с 1934 года. Ограничение в два хода использовалось с 1900 по 1934 год в Соединенных Штатах и ​​​​на Британских островах до 1950-х годов. До 1900 года чемпионаты проводились без ограничений, стиль назывался Go As You Please (GAYP).
• Одно правило, которое потеряло популярность, - это правило пыхтения . В этом варианте прыжок не обязателен, но если игрок не делает прыжкового хода, когда он доступен (преднамеренно или не замечая его), противник может объявить, что фигура, которая могла совершить прыжок, взорван или надут , т.е. снят с доски. После удара оскорбительной фигуры противник переходит к обычному ходу. ^[2] Хаффинг не упоминается в официальных правилах Всемирной федерации шашек, членами которой являются Американская федерация шашек и Ассоциация английских шашек. ^{[3] [4]}
• Два общих варианта правил, не признаваемые ассоциациями игроков:

1. Взятие королем предшествует взятию мужчиной. При этом любой доступный захват может быть сделан по выбору игрока.
2. Человек, который прыгнул, чтобы стать королем, может в тот же ход продолжать брать другие фигуры в многократном прыжке.

Обозначение

Существует стандартизированная система записи игр. Все 32 достижимых квадрата доски нумеруются последовательно. Нумерация начинается с двойного угла черных. Поля черных на первой горизонтали пронумерованы от 1 до 4 ; следующий ранг с 5 по 8 и так далее. Ходы записываются как «от-до», поэтому ход от 9 до 14 будет записан как 9-14. Захваты обозначаются знаком «x», соединяющим начальный и конечный квадраты. Результат игры часто обозначается аббревиатурой BW/RW (победа черных/красных) или WW (победа белых).

Образец игры

Белые сдались после 46-го хода черных.

[Событие «Матч на первенство мира 1981 года, игра № 37»]
[Черные «М. Тинсли»]
[Белые «А. Лонг»]
[Результат «1–0»]
1. 9–14 23–18 2. 14x23 27x18 3 5-9 26-23 4. 12-16 30-26 5. 16-19 24х15 6. 10х19 23х16 7. 11х20 22-17 8. 7-11 18-15 9. 11х18 28-24 10. 20х27 32х5 11 8-11 26-23 12. 4-8 25-22 13. 11-15 17-13 14. 8-11 21-17 15. 11-16 23-18 16. 15-19 17-14 17. 19 -24 14-10 18. 6х15 18х11 19. 24-28 22-17 20. 28-32 17-14 21. 32-28 31-27 22. 16-19 27-24 23. 19-23 24-20 24 23-26 29-25 25. 26-30 25-21 26. 30-26 14-9 27. 26-23 20-16 28. 23-18 16-12 29. 18-14 11-8 30. 28 -24 8-4 31. 24-19 4-8 32. 19-16 9-6 33. 1х10 5-1 34. 10-15 1-6 35. 2х9 13х6 36. 16-11 8-4 37. 15 -18 6-1 38. 18-22 1-6 39. 22-26 6-1 40. 26-30 1-6 41. 30-26 6-1 42. 26-22 1-6 43. 22-18 6-1 44. 14-9 1-5 45.9-6 21-17 46. 18-22 ЧБ

Юникод

В Юникоде черновики кодируются в блоке Разные символы:

• U+26C0 ⛀ БЕЛЫЙ ЧЕЛОВЕК -ШАШЕТЧИК (HTML ⛀)
• U+26C1 ⛁ КОРОЛЬ БЕЛЫХ ШАШЕЦ (HTML ⛁)
• U+26C2 ⛂ ЧЕРНЫЙ ЧЕРТЕЖНИК (HTML ⛂)
• U+26C3 ⛃ КОРОЛЬ ЧЕРНЫХ ШАШЕЦ (HTML ⛃)

Спорт

Чемпионат мира по английским шашкам среди мужчин восходит к 1840-м годам, предшествовав чемпионату мира по шашкам среди мужчин , чемпионату среди мужчин по международным шашкам , на несколько десятилетий. Среди известных чемпионов мира Эндрю Андерсон , Джеймс Уилли , Роберт Мартинс , Роберт Д. Йейтс , Джеймс Ферри , Альфред Джордан , Ньюэлл У. Бэнкс , Роберт Стюарт , Аса Лонг , Уолтер Хеллман , Марион Тинсли , Дерек Олдбери , Рон Кинг ,Мишель Боргетти , Алекс Моисеев , Патрисия Брин и Амангуль Дурдыева . ^[5] Чемпионат проводится в версиях GAYP (Go As You Please) и 3-Move. Среди мужчин победителями стали представители Великобритании, США, Барбадоса и, совсем недавно, Италии в дивизионе из трех движений.

Женский чемпионат более поздний и начался в 1993 году, победители были из Ирландии, Туркменистана и Украины .

Кубок Европы проводится с 2013 года; Чемпионат мира с 2015 года.

Компьютерные игроки

Первая компьютерная программа на английском языке была написана Кристофером Стрейчи , магистром Национальной физической лаборатории в Лондоне. ^[6] Стрейчи закончил программу, написанную в свободное время, в феврале 1951 года. Впервые она была запущена на Pilot ACE компании NPL 30 июля 1951 года. Вскоре он модифицировал программу для работы на Manchester Mark 1 .

Вторая компьютерная программа была написана в 1956 году Артуром Сэмюэлем , исследователем из IBM . Помимо того, что это была одна из самых сложных игровых программ, написанных в то время, она также хорошо известна как одна из первых адаптивных программ. Он учился, играя в игры с модифицированными версиями самого себя, причем победившие версии выживали. Программа Самуэля была далека от освоения игры, хотя одна победа над слепым мастером шашек произвела на широкую публику впечатление, что она очень хороша.

В 1990-х самой сильной программой была Chinook , написанная в 1989 году командой из Университета Альберты под руководством Джонатана Шеффера . Мэрион Тинсли , чемпионка мира 1955—1962 и 1975—1991 годов, выиграла матч у машины в 1992 году. В 1994 году Тинсли пришлось уйти в отставку посреди равного матча по состоянию здоровья; вскоре после этого он умер. В 1995 году Chinook защитила свой титул человека-машины против Дона Лафферти в матче из тридцати двух игр. Окончательный счет был 1–0 при 31 ничьей для Чинука над Доном Лафферти. ^[7]В 1996 году Чинук выиграл национальный турнир США с самым большим отрывом за всю историю и после этого турнира выбыл из игры. С тех пор титул человека-машины не оспаривался.

В июле 2007 года в статье, опубликованной в журнале Science Magazine , разработчики Chinook объявили, что программа была улучшена до такой степени, что она не может проиграть игру. ^[8] Если ни один из игроков не допустил ошибок, игра всегда заканчивалась вничью. Спустя восемнадцать лет они вычислительным путем доказали слабое решение игры в шашки. ^[9] Используя от двухсот настольных компьютеров на пике проекта и около пятидесяти позже, команда выполнила всего 10 ¹⁴ вычислений для поиска от начальной позиции до базы данных позиций, состоящей не более чем из десяти штук. ^[10] Однако решение применимо только для начальной позиции, а не для всех 156 принятых случайных 3-ходовых открытий турнирной игры.

Вычислительная сложность

Количество возможных позиций в английских шашках составляет 500 995 484 682 338 672 639 ^[11] , а сложность дерева игры приблизительно равна 10 ⁴⁰ . ^[12] Для сравнения, в шахматах насчитывается от 10 43 до 10 50 возможных позиций .

Когда шашки обобщаются таким образом, что в них можно играть на доске размером n × n , проблема определения того, выиграл ли первый игрок в данной позиции, является EXPTIME-complete .

Объявление команды Чинука в июле 2007 года о том , что игра решена , следует понимать в том смысле, что при идеальной игре с обеих сторон игра всегда заканчивается вничью. Однако не все позиции, которые могли возникнуть в результате несовершенной игры, были проанализированы. ^[13]

Список лучших программ для шашек

• Кекс
• Чинук
• КингсРоу

Смотрите также

Примечания

использованная литература

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

• Всемирная федерация шашечных шашек (WCDF)
• Американская федерация шашек (ACF)
• Ассоциация английских шашек
• Список чемпионов мира по шашкам
• «Шашки»  . Британская энциклопедия . 8 (11-е изд.). 1911. стр. 547–50.