Визуализация, логическое мышление, способность концентрироваться
Возрастной диапазон
6 лет + [1]
Карты
81
Set (стилизовано как SET или SET! ) — карточная игра в реальном времени, разработанная Маршей Фалько в 1974 году и изданная Set Enterprises в 1991 году. Колода состоит из 81 уникальной карты, которые различаются по четырем признакам в трех вариантах для каждого вида признака: количество фигур (одна, две или три), форма (ромб, волнистая линия, овал), штриховка (сплошная, полосатая или открытая) и цвет (красный, зеленый или фиолетовый). [2] Каждая возможная комбинация признаков (например, карта с тремя полосатыми зелеными ромбами) появляется как карта ровно один раз в колоде.
Геймплей
В игре определенные комбинации из трех карт, как говорят, составляют «набор». Для каждой из четырех категорий характеристик — цвет, число, форма и оттенок — три карты должны отображать эту характеристику как либо a) все одинаковые, либо b) все разные. Другими словами: для каждой характеристики три карты должны избегать наличия двух карт, показывающих одну версию характеристики, и оставшейся карты, показывающей другую версию.
Например, 3 сплошных красных ромба, 2 сплошных зеленых закорючки и 1 сплошной фиолетовый овал образуют набор, поскольку оттенки всех трех карт одинаковы, в то время как числа, цвета и формы на всех трех картах различны.
Для любого набора количество постоянных характеристик (одинаковое на всех трех картах) и количество отличающихся характеристик (различное на всех трех картах) можно разделить следующим образом: все 4 характеристики различаются; или 1 постоянная характеристика и 3 отличающихся; или 2 постоянных и 2 отличающихся; или 3 постоянных и 1 отличающаяся. (Все 4 постоянные характеристики подразумевали бы, что три карты в наборе идентичны, что невозможно, поскольку ни одна карта в колоде набора не является одинаковой.)
С этими картами можно играть в несколько игр, все они связаны с концепцией набора . Набор состоит из трех карт, удовлетворяющих всем этим условиям:
Все они имеют одинаковый номер или три разных номера.
Все они имеют одинаковую форму или три разных формы.
Все они имеют одинаковую или три различных оттенка.
Все они имеют один и тот же цвет или три разных цвета.
Правила набора сводятся к следующему: если вы можете рассортировать группу из трех карт так, чтобы «две из ____ и одна из ____», то это не набор.
Например, эти три карты образуют набор:
Один красный полосатый бриллиант
Два красных сплошных бриллианта
Три красных открытых бриллианта
Если взять любые две карты из колоды, то найдется одна и только одна другая карта, которая образует с ними комплект.
В стандартной игре Set дилер раскладывает карты на столе до тех пор, пока не будет выложено двенадцать карт или пока кто-то не увидит набор и не скажет «Set!». Игрок, который сказал «Set», берет карты в наборе, а дилер продолжает раздавать карты, пока на столе не окажется двенадцать. Игрок, который видит набор среди двенадцати карт, говорит «Set» и берет три карты, а дилер кладет на стол еще три карты. (Если вы скажете «set» и не поднимете одну достаточно быстро, это приведет к штрафу.) Среди двенадцати карт может не быть набора; в этом случае дилер раздает еще три карты, чтобы получить пятнадцать розданных карт или восемнадцать или больше, по мере необходимости. Этот процесс раздачи по трое и поиска наборов продолжается до тех пор, пока колода не закончится и на столе больше не останется наборов. В этот момент побеждает тот, кто собрал больше всего наборов.
В игру Set были включены варианты, которые включают в себя различные механики поиска наборов, а также различные взаимодействия игроков. Дополнительные варианты продолжают создаваться заядлыми игроками игры. [4] [5]
Базовая комбинаторикаНабор
Если даны любые две карты, то существует ровно одна карта, которая образует набор с этими двумя картами. Таким образом, вероятность создания набора из 3 случайно взятых карт из полной колоды составляет 1/79.
Набор крышек — это математическая структура, описывающая раскладку Set, в которой ни один набор не может быть взят. Наибольшая группа карт, которую можно собрать вместе, не создавая набор, — это 20, доказано в 1971 году (наборы крышек изучались до игры). [6] [7] [8] Такая группа называется максимальным набором крышек (последовательность A090245 в OEIS ). Дональд Кнут обнаружил в 2001 году, что существует 682344 таких наборов крышек размером 20 для 81-карточной версии Set; при аффинных преобразованиях в 4-мерном конечном пространстве все они сводятся по сути к одному набору крышек.
Есть уникальные наборы.
Вероятность того, что набор будет иметь как разные, так и одинаковые характеристики, равна . (Примечание: случай, когда d = 0, невозможен, поскольку нет двух одинаковых карт.) Таким образом, 10% возможных наборов различаются по одной характеристике, 30% — по двум характеристикам, 40% — по трем характеристикам и 20% — по всем четырем характеристикам.
Количество различных раскладов по 12 карт составляет .
Шансы против отсутствия Сета в 12 картах при игре в Сет начинаются с 30:1 для первого раунда. Затем они быстро падают, и после примерно 4-го раунда они составляют 14:1, а в течение следующих 20 раундов они медленно падают до 13:1. Таким образом, для большинства сыгранных раундов шансы находятся между 14:1 и 13:1. [9]
Вероятность того, что в 15 картах не будет Сета, составляет 88:1. [9] (Это отличается от вероятности того, что в любых 15 картах не будет Сета (которая составляет 2700:1), поскольку во время игры 15 карт показываются только тогда, когда в группе из 12 карт нет Сета.)
Около 30% всех игр всегда имеют набор из 12 карт, и поэтому никогда не приходится доходить до 15 карт. [10]
Максимальное количество наборов для 12 карт — 14. [11]
Среднее количество доступных наборов среди 12 карт составляет и среди 15 карт . Однако в игре цифры меньше.
Если бы из колоды было выбрано 26 наборов, последние три карты обязательно образовали бы еще один 27-й набор.
Сложность
Используя естественное обобщение Set , где количество свойств и значений варьируется, было показано, что определение того, существует ли множество из коллекции розданных карт, является NP-полной задачей . [12]
^ "Get Set - A Set Variant". www.thegamesjournal.com . Архивировано из оригинала 2013-04-13 . Получено 2022-02-07 .
^ Хилл, Р. (1983-01-01), Барлотти, А.; Чеккерини, П.В.; Таллини, Г. (ред.), «О 20-крышках Пеллегрино в S4, 3», North-Holland Mathematics Studies , Combinatorics '81 в честь Бениамино Сегре, т. 78, North-Holland, стр. 433– 447, doi :10.1016/S0304-0208(08)73322-X, ISBN978-0-444-86546-5, получено 2023-12-16
^ Эдель, Ив (2004), «Расширения обобщенных пределов продукта», Конструкции, коды и криптография , 31 (1): 5– 14, doi :10.1023/A:1027365901231, MR 2031694, S2CID 10138398.
^ Бенджамин Лент Дэвис и Дайан Маклаган . "The Card Game Set" (PDF) . Архивировано из оригинала (PDF) 5 июня 2013 г.
^ ab "SET Probabilities Revisited". 30 сентября 2011 г. Архивировано из оригинала 10 декабря 2011 г. Получено 4 октября 2011 г.
^ «Максимальное количество наборов для 12 карт — 14». 2025-01-25.{{cite web}}: CS1 maint: url-status ( ссылка )
^ Чаудхури, Камалика; Годфри, Брайтен; Ратайчак, Дэвид; Ви, Хётек (2003). О сложности игры в набор (PDF) (Технический отчет). Архивировано (PDF) из оригинала 2022-01-09.
Карточная игра SET и некоторые результаты экстремальной комбинаторики - лекция Лизы Зауэрманн (видео, 1:41 ч)
(2002?) Математическое исследование игры Set. Включая «Сколько карт можно выложить, не создавая набор», а также исследования различных типов игр set (некоторые в плоскости Фано ).
Математика карточной игры - Паола Й. Рейес - 2014 - Почетные проекты колледжа Род-Айленда
Существует графическая компьютерная версия пасьянса Set, написанная на tcl/Tk . Скрипт можно найти в пакете "tclapps" на ActiveState Ftp://tcl.activestate.com/pub/tcl/nightly-cvs/.
Sets, Planets, and Comets. Альтернативная, расширенная версия Set
Установить ежедневную головоломку
Triq — ежедневная веб-игра-головоломка с возможностью обмена результатами, вдохновленная Set