Английские шашки - English draughts
 Стандартный набор Американской федерации шашек (ACF): гладкие красные и белые детали диаметром 1,25 дюйма (32 мм); зеленые и желтые 2-дюймовые (51 мм) квадраты
| |
| Жанры |
Настольная игра Абстрактная стратегическая игра |
|---|---|
| Игроки | 2 |
| Время игры | Казуальные игры обычно длятся от 10 до 30 минут. |
| Случайный шанс | Никто |
| Требуются навыки | Стратегия , тактика |
| Синонимы | Шашки Американские шашки Стрит шашки |
Английские шашки ( британский английский ) или шашки ( американский английский ; см. Различия в написании ), также называемые американскими шашками или прямыми шашками , являются разновидностью шашек настольной стратегической игры . В нее играют на клетчатой доске 8 × 8 по 12 фигур на каждой стороне. Фигуры перемещаются и захватываются по диагонали вперед, пока не достигнут противоположного конца доски, когда они увенчаны короной и после этого могут двигаться и захватывать как назад, так и вперед.
Как и во всех формах шашек, в английские шашки играют два соперника, чередуя ходы на противоположных сторонах доски. Фигуры традиционно черные, красные или белые. Фишки врага захватываются, перепрыгивая через них.
Вариант чертежей 8 × 8 был слабо решен в 2007 году командой канадского ученого-информатика Джонатана Шеффера . Из стандартной стартовой позиции оба игрока могут гарантировать ничью при идеальной игре .
Шт
Хотя изделия традиционно изготавливаются из дерева, теперь многие из них изготавливаются из пластика, хотя могут использоваться и другие материалы. Детали обычно бывают плоскими и цилиндрическими . Они неизменно делятся на более темный и более светлый цвет. Традиционно и на турнирах эти цвета - красный и белый, но в Соединенных Штатах распространены черный и красный, а также темные и светлые деревянные изделия. Сторона более темного цвета обычно называется «черной»; сторона более светлого цвета - «Белая».
Есть два класса фигур: люди и короли . Мужчины - это цельные штуки. Короли состоят из двух человек одного цвета, поставленных друг на друга. Нижняя часть называется коронованной . В некоторых наборах есть части с короной, отформованной, выгравированной или окрашенной на одной стороне, что позволяет игроку просто перевернуть фигурку или положить корону вверх на коронованного человека, что еще больше отличает королей от мужчин. Детали часто изготавливаются с углублениями для облегчения штабелирования.
Правила
Начальная позиция
Каждый игрок начинает с 12 людьми на темных квадратах трех рядов, ближайших к его стороне (см. Диаграмму). Ближайший к каждому игроку ряд называется королем или короном . Игрок с более темными фишками ходит первым. Потом повороты чередуются.
Правила перемещения
Есть два разных способа двигаться в английских шашках:
- Простой ход: простой ход состоит в перемещении фигуры на одно поле по диагонали к соседнему незанятому темному квадрату. Фигуры без короны могут двигаться только вперед по диагонали; короли могут двигаться в любом диагональном направлении.
- Прыжок: Прыжок состоит в перемещении фигуры, которая по диагонали примыкает к фигуре соперника, на пустую клетку сразу за ней в том же направлении (таким образом, "перепрыгивает" фигуру противника вперед и назад). Мужчины могут прыгать только вперед по диагонали; короли могут прыгать в любом диагональном направлении. Отскочившая фигура считается "захваченной" и удаляется из игры. Любая фигура, король или человек, может прыгнуть на короля.
Прыжок всегда является обязательным: если у игрока есть возможность прыгнуть, он должен воспользоваться им, даже если это приведет к невыгодному положению прыгающего игрока. Например, обязательный одиночный прыжок может настроить игрока так, что противник получит в ответ множественный прыжок.
Возможны множественные прыжки , если после одного прыжка сразу же может быть перепрыгнута другая фигура - даже если этот прыжок совершается в другом диагональном направлении. Если доступно более одного мульти-прыжка, игрок может выбрать, с какой частью прыгать и какую последовательность прыжков делать. Выбранная последовательность не обязательно должна быть такой, которая максимизирует количество прыжков в повороте; однако игрок должен сделать все доступные прыжки в выбранной последовательности.
Короли
Если человек перемещается в ряд королей на стороне соперника, он становится королем и получает возможность двигаться как вперед, так и назад. Если человек переместится в ряд королей или если он прыгнет в ряд королей, текущий ход прекращается; фигура увенчана королем, но не может выпрыгнуть назад, как в многопрыжке, до следующего хода.
Конец игры
Игрок побеждает, захватив все фишки противника или оставив его без разрешенного хода. Игра считается ничьей, если ни одна из сторон не может добиться победы, или по соглашению (одна сторона предлагает ничью, другая соглашается).
Кратчайшая возможная игра
В декабрьском выпуске журнала English Drafts Association Journal за 1977 г. было опубликовано письмо Алана Бекерсона из Лондона, который обнаружил ряд полных партий длиной в двадцать ходов. Это были самые короткие игры из когда-либо обнаруженных, благодаря которым Алан занесен в Книгу рекордов Гиннеса. Он предложил приз в размере 100 фунтов стерлингов любому, кто сможет открыть для себя полную партию менее чем за двадцать ходов. В феврале 2003 года Мартин Брайант (автор программы шашек Colossus) опубликовал на своем веб-сайте статью, в которой был представлен исчерпывающий анализ, показывающий, что существует 247 партий длиной в двадцать ходов (и подтвердил, что это самая короткая из возможных игр), ведущая (путем перестановки ) до 32 различных финальных позиций.
Варианты правил
- В турнирных английских шашках предпочтительнее вариант, называемый ограничением трех ходов. Первые три хода выбираются случайным образом из набора допущенных вариантов. Играются две игры с выбранным дебютом, у каждого игрока есть ход с каждой стороны. Это снижает количество розыгрышей и может сделать матчи более захватывающими. Ограничение в три хода использовалось в чемпионатах США с 1934 года. Ограничение в два хода использовалось с 1900 по 1934 год в США и на Британских островах до 1950-х годов. До 1900 года чемпионаты игрались без ограничений, стиль назывался Go As You Please (GAYP).
- Одно из правил, которое вышло из моды, - это правило раздражения . В этом варианте прыжок не является обязательным, но если игрок не делает прыжковый ход, когда он доступен (намеренно или не видя его), противник может заявить, что фигура, которая могла совершить прыжок, является взорван или вздут , т.е. снят с доски. После того, как фишка нанесла удар, противник делает свой ход в обычном режиме. Хаффинг не фигурирует в официальных правилах Всемирной федерации шашек, членами которой являются Американская федерация шашек и Ассоциация английских шашек.
- Двумя общими вариантами правил, не признанными ассоциациями игроков, являются:
- Захват королем предшествует пленению мужчиной. В этом случае любой доступный захват может быть произведен по выбору игрока.
- Человек, который прыгнул, чтобы стать королем, может затем в тот же ход продолжить захватывать другие фигуры в многопрыжке.
Обозначение
Для записи игр существуют стандартизированные обозначения. Все 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 черновики кодируются в блоке Miscellaneous Symbols:
-
U + 26C0 ⛀ БЕЛЫЙ МУЖЧИНА (HTML
⛀) -
U + 26C1 ⛁ БЕЛЫЙ ПРОЕКТ КОРОЛЬ (HTML
⛁) -
U + 26C2 ⛂ ЧЕРНЫЙ ЧЕРНЫЙ МУЖЧИНА (HTML
⛂) -
U + 26C3 ⛃ ЧЕРНЫЙ КОРОЛЬ ПРОЕКТОВ (HTML
⛃)
Спорт
Чемпионат мира по английским шашкам среди мужчин восходит к 1840-м годам , на несколько десятилетий раньше, чем чемпионат мира по шашкам среди мужчин , чемпионат среди мужчин по международным шашкам . Среди известных чемпионов мира Эндрю Андерсон , Джеймс Уилли , Роберт Мартинс , Роберт Д. Йейтс , Джеймс Ферри , Альфред Джордан , Ньюэлл У. Бэнкс , Роберт Стюарт , Аса Лонг , Уолтер Хеллман , Мэрион Тинсли , Дерек Олдбери , Рон Кинг , Мишель Боргетти , Алекс Моисеев , Патрисия Брин и Амангуль Дурдыева . Чемпионат проводится в версиях GAYP (Go As You Please) и 3-Move. Победители среди мужчин были из Великобритании, США, Барбадоса и совсем недавно в Италии в дивизионе 3 ходов.
Женское первенство было более недавним и стартовало в 1993 году, победители были из Ирландии, Туркменистана и Украины .
Кубок европейских чемпионов проводится с 2013 года; чемпионат мира, с 2015 года.
Компьютерные плееры
Первая компьютерная программа для английских черновиков была написана Кристофером Стрейчи , магистром Национальной физической лаборатории в Лондоне. Стрейчи закончил программу, написанную в свободное время, в феврале 1951 года. Она впервые была запущена на Pilot ACE NPL 30 июля 1951 года. Вскоре он изменил программу, чтобы работать на Manchester Mark 1 .
Вторая компьютерная программа была написана в 1956 году Артуром Самуэлем , исследователем из IBM . Помимо того, что это была одна из самых сложных игровых программ, написанных в то время, она также хорошо известна как одна из первых адаптивных программ. Он учился, играя в игры против модифицированных версий самого себя, при этом победившие версии выжили. Программа Самуэля была далека от овладения игрой, хотя одна победа над мастером слепых шашек произвела у широкой публики впечатление, что она была очень хорошей.
В 1990-е годы самой сильной программой была программа Chinook , написанная в 1989 году командой из Университета Альберты под руководством Джонатана Шеффера . Марион Тинсли , чемпионка мира в 1955–1962 и 1975–1991 годах, выиграла матч у машины в 1992 году. В 1994 году Тинсли был вынужден уйти в отставку в середине равного матча по состоянию здоровья; Вскоре после этого он умер. В 1995 году «Чинук» защитил свой титул «человек-машина» против Дона Лафферти в матче из 32 игр. Окончательный счет был 1: 0 с 31 ничьей для Чинука над Доном Лафферти. В 1996 году Чинук выиграл национальный турнир США с самым большим отрывом в истории, и после этого турнира выбыл из игры. С тех пор титул человек-машина не оспаривался.
В июле 2007 года в статье, опубликованной в журнале Science Magazine , разработчики Chinook объявили, что программа была улучшена до такой степени, что она не может проиграть игру. Если ни один из игроков не допустил ошибок, игра всегда заканчивалась ничьей. Спустя восемнадцать лет они с помощью вычислений доказали слабое решение игры в шашки. Используя от двухсот настольных компьютеров на пике проекта и около пятидесяти позже, команда выполнила всего 10 14 вычислений для поиска от начальной позиции до базы данных позиций максимум с десятью деталями. Однако решение подходит только для начальной позиции, а не для всех 156 принятых случайных 3-ходовых открытий турнирной игры.
Вычислительная сложность
Количество возможных позиций в английских шашках составляет 500 995 484 682 338 672 639, а сложность дерева игры составляет примерно 10 40 . Для сравнения, шахматы имеют от 10 43 до 10 50 допустимых позиций .
Когда шашки обобщаются так, что в них можно играть на доске n × n , проблема определения того, выиграл ли первый игрок в данной позиции, завершается EXPTIME .
Объявление июля 2007 по Chinook команды «s о том , что игра была решена , следует понимать в том смысле , что, с совершенной игрой с обеих сторон, игра всегда будет закончить вничью. Однако не все позиции, которые могли возникнуть в результате несовершенной игры, были проанализированы.
Список лучших шашечных программ
Смотрите также
использованная литература
внешние ссылки
- Всемирная федерация шашек (WCDF)
- Американская федерация шашек (ACF)
- Ассоциация английских шашек
- Список чемпионов мира по шашкам
- . Британская энциклопедия . 8 (11-е изд.). 1911. С. 547–50.