Английские шашки - English draughts

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

Английские шашки (Британский английский ) или же шашки (Американский английский; видеть орфографические различия ), также называемый Американские шашки или же прямые шашки, является формой стратегия настольная игра Черновики. Играется на 8 × 8 клетчатая доска по 12 штук с каждой стороны. Фигуры перемещаются и захватываются по диагонали вперед, пока не достигнут противоположного конца доски, когда они увенчаны короной и после этого могут двигаться и захватывать как назад, так и вперед.

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

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

Шт

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

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

Правила

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

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

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

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

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

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

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

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

Короли

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

Конец игры

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

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

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

Обозначение

Основная статья: Обозначение переносимых шашек
Квадраты обозначены цифрами 1–32. В черновых схемах черная сторона обычно отображается вверху. На печатных схемах темные и светлые квадраты часто меняются местами для удобства чтения.

Для записи игр существуют стандартизированные обозначения. Все 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 24x15 6. 10x19 23x16 7. 11x20 22-17 8. 7-11 18 -15 9. 11x18 28-24 10. 20x27 32x5 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. 6x15 18x11 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. 1x10 5-1 34. 10-15 1-6 35. 2x9 13x6 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 BW

Unicode

В Unicode черновики кодируются в блоке Miscellaneous Symbols:

  • U + 26C0 ⛀ БЕЛЫЙ МУЖЧИНА (HTML⛀)
  • U + 26C1 ⛁ БЕЛЫЙ ПРОЕКТ КОРОЛЬ (HTML⛁)
  • U + 26C2 ⛂ ЧЕРНЫЙ МУЖЧИНА (HTML⛂)
  • U + 26C3 ⛃ ЧЕРНЫЙ ПРОЕКТ КОРОЛЬ (HTML⛃)

Спорт

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

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

Кубок европейских чемпионов проводится с 2013 года; Чемпионат мира, с 2015 года.

Компьютерные плееры

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

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

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

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

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

Количество возможных позиций в английских шашках - 500 995 482 682 338 672 639[10] и у него есть сложность дерева игр примерно из 1040.[11] Для сравнения, в шахматах примерно 1043 и 1050 правовые позиции.

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

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

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

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

Рекомендации

  1. ^ Кэди, Элис Ховард (1896). Шашки: трактат об игре. Нью-Йорк: Американская спортивная издательская компания. п. 15. ISBN  1340551446.
  2. ^ «Правила шашек (шашки)». Всемирная федерация шашек. 2012.
  3. ^ "Члены Федерации". Всемирная федерация шашек. 1 декабря 2019.
  4. ^ Список чемпионов WCDF
  5. ^ Труды собрания Ассоциации вычислительной техники, Торонто, 1952 г.
  6. ^ "Чемпионат мира" человек против машин ": Лепесток, Миссисипи, 7–17 января 1995 г.". Чинук.
  7. ^ Чанг, Кеннет (19 июля 2007 г.). «Программа компьютерных шашек непобедима». Нью-Йорк Таймс.
  8. ^ Шмид, Рэндольф Э. (19 июля 2007 г.). «Компьютер не может проиграть шашки». USA Today.
  9. ^ "Шашки" решены "после многих лет перебора чисел". Новый ученый. 19 июля 2007 г. Архивировано с оригинал 14 декабря 2007 г.
  10. ^ «Чинук - общее количество позиций». webdocs.cs.ualberta.ca. Получено 2017-11-18.
  11. ^ Шеффер, Джонатан (2007). «Игра окончена: играть черными и делать ничью в шашки». Журнал ICGA. 30 (4): 187–197. CiteSeerX  10.1.1.154.255. Дои:10.3233 / ICG-2007-30402.
  12. ^ Шеффер, Джонатан (14 сентября 2007 г.). «Шашки решены». Наука. 317 (5844): 1518–1522. Дои:10.1126 / science.1144079. PMID  17641166. S2CID  10274228.

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