Английские шашки ( британский английский ) или шашки ( американский английский ), также называемые прямыми шашками или просто шашками , [примечание 1] — это форма стратегической настольной игры в шашки (или шашки). В нее играют на шахматной доске 8×8 по 12 фигур на каждой стороне. Фигуры движутся и захватывают по диагонали вперед, пока не достигнут противоположного конца доски, когда они завершаются, и после этого могут двигаться и захватывать как назад, так и вперед.
Как и во всех видах шашек, в английских шашках играют двое противников, поочередно играющих на противоположных сторонах доски. Детали традиционно черные, красные или белые. Фигуры противника захватываются, перепрыгивая через них.
Вариант шашек 8×8 был слабо решен в 2007 году командой канадских ученых-компьютерщиков под руководством Джонатана Шеффера . Из стандартной стартовой позиции оба игрока могут гарантировать ничью при идеальной игре .
Хотя детали традиционно изготавливаются из дерева, сейчас многие из них сделаны из пластика, хотя могут использоваться и другие материалы. Детали обычно плоские и цилиндрические . Они неизменно делятся на один более темный и один более светлый цвет. Традиционно и на турнирах этими цветами являются красный и белый, но в Соединенных Штатах распространены черный и красный, а также темные и светлые деревянные детали. Сторону более темного цвета обычно называют «черной»; более светлая сторона - «Белая».
Есть два класса фигур: мужчины и короли . Мужчины — это цельные кусочки. Короли состоят из двух фигурок одного цвета, поставленных одна на другую. Нижняя часть называется коронованной . В некоторых наборах есть детали с отлитой, выгравированной или нарисованной на одной стороне короной, что позволяет игроку просто перевернуть фигуру или положить корону вверх на коронованного человека, что еще больше отличает королей от людей. Детали часто изготавливаются с углублениями для облегчения штабелирования.
Каждый игрок начинает с 12 фигурками на темных клетках трех рядов, ближайших к стороне этого игрока (см. диаграмму). Ряд, ближайший к каждому игроку, называется королевским рядом или коронованным . Первым ходит игрок, у которого фигуры темного цвета. Затем ходы попеременно.
В английских шашках есть два разных способа передвижения:
Прыжок всегда обязателен: если у игрока есть возможность прыгнуть, он должен ею воспользоваться, даже если это поставит прыгнувшего игрока в невыгодное положение. Например, обязательный одиночный прыжок может настроить игрока так, что противник сможет ответить несколькими прыжками.
Возможны множественные прыжки , если после одного прыжка перемещаемая фигура немедленно может перепрыгнуть другую фигуру, даже если этот прыжок совершается в другом диагональном направлении. Если доступно более одного многократного прыжка, игрок может выбрать, с какой фигуры прыгать и какую последовательность прыжков совершать. Выбранная последовательность не обязательно должна максимизировать количество прыжков в повороте; однако игрок должен совершить все доступные прыжки в выбранной последовательности.
Если человек перемещается в ряд королей на стороне доски противника, он становится королем и получает возможность двигаться как вперед, так и назад. Если человек перемещается в королевский ряд или прыгает в королевский ряд, текущий ход прекращается; фигура становится королем, но не может выпрыгнуть обратно, как при многократном прыжке, до следующего хода.
Игрок побеждает, захватив все фигуры противника или оставив противника без разрешенного хода. Игра считается ничьей, если ни одна из сторон не может добиться победы или по соглашению (одна сторона предлагает ничью, другая соглашается).
В декабрьском номере журнала English Drafts Association Journal за 1977 год было опубликовано письмо Алана Бекерсона из Лондона, который обнаружил ряд полных игр длиной в двадцать ходов. Это были самые короткие игры, когда-либо обнаруженные, и они принесли Алану место в Книге рекордов Гиннеса. Он предложил приз в 100 фунтов тому, кто сможет найти полную игру менее чем за двадцать ходов. В феврале 2003 года Мартин Брайант (автор программы шашек Colossus) опубликовал на своем веб-сайте статью [1], в которой был представлен исчерпывающий анализ, показывающий, что существует 247 игр длиной в двадцать ходов (и подтвержденный, что это самая короткая возможная игра), ведущие (путем транспозиции) на 32 отдельные конечные позиции.
Существует стандартизированная система обозначений для записи игр. Все 32 достижимых клетки доски пронумерованы последовательно. Нумерация начинается с двойного угла черных (где у черных есть два соседних поля). Поля черных на первой горизонтали пронумерованы от 1 до 4 ; следующий ранг с 5 по 8 и так далее. Ходы записываются как «от-до», поэтому ход с 9 на 14 будет записан как 9-14. Захваты обозначаются знаком «x», соединяющим начальный и конечный квадраты. Результат игры часто обозначается сокращением BW/RW (победа черных/красных) или WW (победа белых).
Белые сдались после 46-го хода черных.
В Юникоде черновики кодируются в блоке «Разные символы»:
Мужской чемпионат мира по английским шашкам датируется 1840-ми годами, на несколько десятилетий раньше мужского чемпионата мира по шашкам , чемпионата среди мужчин по международным шашкам . Среди известных чемпионов мира Эндрю Андерсон , Джеймс Уилли , Роберт Мартинс , Роберт Д. Йейтс , Джеймс Ферри , Альфред Джордан , Ньюэлл В. Бэнкс , Роберт Стюарт , Аса Лонг , Уолтер Хеллман , Мэрион Тинсли , Дерек Олдбери , Рон Кинг , Мишель Боргетти , Алекс Моисеев , Патрисия Брин и Амангуль Дурдыева . [5] Чемпионаты проводятся в версиях GAYP («Иди, как хочешь») и в трехходовой версии.
С 1840 по 1994 год победителями среди мужчин были представители Шотландии, Англии и США. С 1994 по 2022 год победителями среди мужчин были представители США, Барбадоса , Южной Африки и Италии.
Женский чемпионат стартовал в 1993 году. По состоянию на 2022 год победительницами среди женщин стали представители Ирландии, Туркменистана и Украины .
Кубок Европы проводится с 2013 года; Чемпионат мира с 2015 года.
Первая компьютерная программа на английском языке была написана Кристофером Стрейчи , магистром Национальной физической лаборатории (NPL) в Лондоне. [6] Стрейчи завершил программу, написанную в свободное время, в феврале 1951 года. Впервые она была запущена на компьютере Pilot ACE НПЛ 30 июля 1951 года. Вскоре он модифицировал программу для работы на компьютере Manchester Mark 1 .
Вторая компьютерная программа была написана в 1956 году Артуром Сэмюэлем , исследователем из IBM . Помимо того, что это была одна из самых сложных игровых программ, написанных в то время, она также хорошо известна как одна из первых адаптивных программ. Он учился, играя в игры против модифицированных версий самого себя, при этом победившие версии выживали. Программа Самуэля была далека от освоения игры, хотя одна победа над мастером слепых шашек произвела у широкой публики впечатление, что она очень хороша.
В ноябре 1983 года Музей науки Оклахомы (тогда называвшийся «Омниплекс») представил новую выставку: Робот, играющий в шашки Левти. Запрограммированный Скоттом М. Сэвиджем, Левти использовал роботизированную руку Armdroid от Colne Robotics и был оснащен процессором 6502 с комбинацией кода BASIC и ассемблерного кода для интерактивной игры в шашки с посетителями. Изначально программа была намеренно простой, чтобы потенциально выиграть мог среднестатистический посетитель, но со временем была усовершенствована. Улучшения разочаровали посетителей, поэтому исходный код был реализован заново. [7]
В 1990-е годы сильнейшей программой была Chinook , написанная в 1989 году командой из Университета Альберты под руководством Джонатана Шеффера . Мэрион Тинсли , чемпионка мира 1955–1962 и 1975–1991 годов, выиграла матч у машины в 1992 году. В 1994 году Тинсли пришлось уйти в отставку посреди равного матча по состоянию здоровья; вскоре после этого он умер. В 1995 году «Чинук» защитил свой титул «человек-машина» против Дона Лафферти в матче из тридцати двух игр. Окончательный счет был 1–0 при 31 ничьей в пользу «Чинука» над Доном Лафферти. [8] В 1996 году «Чинук» выиграл национальный турнир США с самым большим отрывом за всю историю и после этого события был выведен из игры. Титул «человек-машина» с тех пор не оспаривался.
В июле 2007 года в статье, опубликованной в журнале Science Magazine , разработчики Chinook заявили, что программа была улучшена до такой степени, что она не может проиграть ни одной игры. [9] Если ни один из игроков не допустил ошибок, игра всегда заканчивалась вничью. Спустя восемнадцать лет они с помощью вычислений доказали слабое решение игры в шашки. [10] Используя от двухсот настольных компьютеров на пике проекта и около пятидесяти позже, команда выполнила 10–14 вычислений для поиска от начальной позиции до базы данных позиций, насчитывающей не более десяти штук. [11] Однако решение существует только для начальной позиции, а не для всех 156 принятых случайных трехходовых дебютов турнирной игры.
Число возможных позиций в английских шашках составляет 500 995 484 682 338 672 639 [12] , а сложность дерева игры составляет примерно 10 40 . [13] Для сравнения, в шахматах, по оценкам, существует от 10 43 до 10 50 легальных позиций .
Когда шашки обобщены так, что в них можно играть на доске m × n , проблема определения того, имеет ли первый игрок победу в данной позиции, является EXPTIME-полной .
Заявление команды «Чинука » в июле 2007 года о том, что игра решена, следует понимать в том смысле, что при идеальной игре обеих сторон игра всегда заканчивается вничью. Однако не все позиции, которые могли возникнуть в результате несовершенной игры, были проанализированы. [14]
Некоторые из лучших программ для шашек — это Chinook и KingsRow .