Математика и игра «Сет» / Хабр
Кто найдет тут «сет», получит от меня шоколадку.
Сет — гениальная игра в которую мы рубились лет 5 назад. Крики, вопли, фотографирование комбинаций.
В правилах игры написано, что ее изобрела в 1991 году генетик Марша Фалко (Marsha Falco), делая пометки во время исследования эпилепсии у немецких овчарок в 1974 году. Для тех, у кого мозг достаточно изможден математикой, через какое-то время возникает подозрение, что есть тут какие-то отголоски с планиметрией и проведением прямых через точки. (Для заданных двух карт существует одна и только одна карта, входящая с ними в один сет.)
Марша Фалко как бы спрашивает: «Ну что, не нашел „сет“?»
Вспоминаем правила
Сет — это карточная игра. Все карты имеют четыре параметра, каждый из которых принимает три значения (итого 3 x 3 × 3 × 3 = 81 карта).
Виды и значения параметров таковы:
- фигура ::= эллипс | ромб | «сопля»
- цвет ::= красный | зелёный | фиолетовый
- заливка ::= белая | полосатая | сплошная
- количество ::= 1 | 2 | 3
Цель игры состоит в нахождении особых сочетаний из трёх карт.
Три карты называются «сет», если по каждому из четырёх атрибутов карты либо все одинаковы, либо все различны.
Другими словами можно сказать, что три карты не будут составлять сет, если две карты имеют одно значение параметра, а третья — другое. Можно видеть, что для любых двух карт всегда найдётся третья (притом единственная), с которой они будут сетом.
Ход игры: ведущий выкладывает на стол 12 карт. Когда кто-либо находит сет, он кричит «Сет!» и потом спокойно забирает составляющие сет карты. Если же в выложенных картах сета нет (скорее вcего, только кажется, что нет), ведущий выкладывает ещё три карты.
Максимальное количество карт без сета равно 20. Раунд продолжается, пока не кончилась колода. Выигрывает тот, кто собрал больше сетов.
Математики подсуетились и представили комбинацию из 20 карточек. Кто считает себя Чаком Норрисом, может забыть эту картинку и попробовать собрать «пасьянс» без сета самостоятельно.
Или проверить, а вдруг тут всё-таки есть «сет»?
20 карт без сета
Удобно проверить, что нет «сета по цвету».
Те же карты, но расположение показывает что нес сетов по параметру «заливки».
По количеству.
По фигурам.
Нет сета по различию признаков.
Открытая нерешенная задача математики
Сколько максимально можно карточек выложить, чтобы не получилось ни одного «сета»? Признак имеет три значения.
при 1 «признаке» — 2 карточки
2 признака — 4 карточки
3 признака — 9 карточек
4 признака — 20 карточек
5 признаков — 45 карточек
6 признаков — 112 карточек
7 признаков — хз
А при «n→∞»?
Видео
Создатель игры:
Алексей Савватеев искромётно рассказывает про Сет:
Статьи
- ON THE COMPLEXITY OF THE GAME OF SET
- SET Probabilities Revisited
- THE CARD GAME SET
- The Mathematics of the Card Game Set
Игра «Сет» — Настольные и развивающие игры для детей — LiveJournal
location: Москва
Что такое Сет? Сет (или по-английски Set) означает набор.
Цель игры: нужно найти набор из трех карт.
История игры
Карточная игра Сет (Set) была придумана генетиком Маршей Фалко (Marsha Falco) в далеком 1974 году. В то время Марша Фалка жила и работала в Кэмбридже, она изучала проблему эпилепсии у немецких овчарок и для объяснения полученных данных стала использовать символы. Этот принцип и лег в основу ее игры. Дома с мужем и друзьями она разработала игру, которую теперь называют Сет. А в 1988 году игра Сет была выпущена в свет компанией Set Enterprises. С тех пор игра Сет стала очень популярна.
Характеристики:
Количество игроков: 2-8
Возраст: от 4 лет
Длительность партии: 30-40 минут
Вес коробки: 240 гр
Размер коробки: 127х177х38 мм
Производитель: Стиль Жизни
Задача игроков найти сет или набор из трех карт. Причем все участники делают это одновременно. Кто больше всего наберет сетов — тот и победитель!
Комплектация настольной игры Сет:
— 81 карта;
— правила.
Настольная игра Сет состоит из 81 карты, на каждой из которых нарисованы от 1 до 3 фигур разной формы, цвета и заливки. Итак, каждая карта имеет 4 признака:
— количество фигур — от 1 до 3;
— форма фигур — овал, ромб, волна;
— цвет фигур — красный, зеленый, фиолетовый;
— заливка фигур — пустые, штриховка, закрашенные.
Что же такое сет?
Это набор трех карт, у которых каждый из признаков, рассмотренный по отдельности, либо совпадает, либо полностью различается на всех трех картах:
— все карты имеют одно и то же количество фигур или же 3 различных значения;
— все карты имеют одну и ту же фигуру или же 3 различных фигуры;
— все карты имеют один и тот же цвет фигур или же 3 различных цвета;
— все карты имеют одну и ту же заливку фигур или же 3 различных варианта заливки.
В правилах игры приведен такой стишок для запоминания правил:
На двух картах признаки совпали,
А на третьей карте — вовсе нет!
Это значит — вы не угадали,
Значит это — никакой не сет.
Процесс игры
На стол выкладываются 12 карт рубашкой вниз, остальные карты кладутся рядом рубашкой вверх. И все участники начинают искать сет (набор). Правильно выбранная комбинация, приносит 1 победное очко, а все карты перекочевывают в стопку игрока. На стол выкладывается еще 3 карты и так до конца колоды. Если среди выложенных карт игроки не видят ни одного сета, ведущий выкладывает на стол ещё 3 карты. Игра завершается, кода в колоде карты заканчиваются и на картах, лежащих на столе больше нет ни одного сета. Игрок, набравший больше всего сетов побеждает.
Вот один из вариантов расклада:
Примеры сетов:
Вот тут получился сет — число фигур разное на всех картах, форма фигур — разная, цвет — разный, а заливка — одинаковая.
Вот тут сет — разные все 4 признака: и число фигур, и цвет, и форма фигур, и заливка.
А вот в следующем примере нет сета:
Тут нет сета — цвет один, количество фигур — разное — это все попадает под условия сета, но форма и заливка одинакова только на двух картах из трех — значит, сета нет.
Как только игрок нашел комбинацию, он должен выкрикнуть «Сет!», затем показать этот сет, если все участники соглашаются с его выбором, то этот набор приносит игроку 1 очко и карты сета игрок забирает себе. На стол выкладываются новые 3 карты и опять все ищут сет. Если же игрок выкрикнул «Сет!», а при проверке оказывается, что его выбор неверен, то игрок штрафуется. Лучше держать наготове листок бумаги и карандаш, куда будете записывать очки.
Правилами описано несколько вариантов игры. Выше был описан обычный вариант.
Вариант игры для одного игрока
1. Игра ведется одним игроком на время.
2. Если игрок не может найти сет среди 12 карт, он может добавить еще 3 карты из колоды, но при этом потеряет 1 очко.
Упрощенный вариант игры
Этот вариант рекомендуется использовать при игре с маленькими детьми, а также для облегчения понимания правил.
В колоде можно оставить только карты, у которых один признак одинаков для всех карт.
Тогда этот признак перестает влиять на выбор карт при поиске сета. Например, можно оставить в колоде только красные символы. Тогда при поиске сета нужно будет только учитывать три признака из четырех: форму, количество и заливку.
Чем хороша эта игра?
Во-первых, она компактная – не займет много места у вас дома в шкафу, так же ее удобно брать с собой в поездки – всего-то колода карт.
Во-вторых, эта игра прекрасно подходит для любой компании: в нее одинаково интересно играть и детям, и взрослым; в игру можно играть вдвоем, а можно и в восьмером, а можно даже и одному. Можно провести с игрой тихий спокойный вечер, а можно поиграть и на шумной детской вечеринке.
В-третьих, игра простая, объяснение правил не займет много времени.
В-четвертых, игра прекрасно развивает внимание, логику, реакцию.
Настольная игра Сет завоевала множество наград:
2010 NAPPA Children’s Products Honors Winner
2008 TDmonthly Top-10 Most Wanted Card Games
2007 Creative Child’s Preferred Choice Award
2007 TDmonthly Classic Toy award
2005 «Top 100 Games of 2005» Games Quartely
2004 ASTRA Hot Toys
2004 Parents’ Choice ‘Best 25 games of the past 25 years’
2002 Bernie’s Major Fun award
2002 NSSEA — Top New Product
2001 Teachers’ Choice Learning Award
2001 Educational Clearinghouse A+ Award
2000 Top Ten Games — Wizards of the Coast
1999 Parents’ Council award
1998 Parents Magazine
1997 Parents’ Choice Award
1996 Dr.
Toy’s 10 Best Games
1996 Dr. Toy’s 100 Best Children’s Products
1996 ASTRA Top toy Pick
1995 Games Magazine ‘Games 100’ Award
1995 Deutscher Spiele Preis
1994 Games Magazine ‘Games 100’ Award
1993 Games Magazine ‘Games 100’ Award
1992 The Consumers Association of Quebec
1992 The Canadian Toy Testing Council
1992 Games Magazine ‘Games 100’Award
1991 The Detroit News
1991 OMNI Magazine
1991 MENSA Select Award
Tags: настольные игры
Posted on Feb. 13th, 2012 at 04:38 pm | Link | Leave a comment | 6 comments | Share | Flag
Сет (игра) | Brilliant Math & Science Wiki
Содержание
- Формальные правила
- Стратегии
- Математика множества
- использованная литература
Каждая карта содержит четыре атрибута, каждый из которых принимает три значения:
- Номер : каждая карта содержит 1, 2 или 3 фигуры.

- Цвет : фигуры на каждой карточке красного, зеленого или фиолетового цвета.
- Форма : на каждой карточке изображены овалы, ромбы или волнистые линии.
- Текстура : каждая фигура может быть полой, заштрихованной или заполненной.
Каждая комбинация атрибутов соответствует ровно одной карте, всего 81 карта в колоде. В любой момент открываются 12 карт, и самый быстрый игрок, который найдет набор среди этих 12 карт, выигрывает набор (в зависимости от игроков штраф за ложное требование набора может варьироваться от невозможности снова потребовать набор в этом раунде до проигрыш уже выигранной партии). Затем три карты в наборе удаляются, и открываются еще три карты, и игра продолжается до тех пор, пока колода не будет завершена.
Дополнительно, если через какое-то время ни один игрок не может найти набор в группе из 12 карт, открываются еще три карты (с согласия всех игроков). Следующий заявленный набор не будет заменен, так как уже будет показано как минимум 12 карт.
Хотя игра с множествами во многом основана на распознавании образов, существует ряд подходов, используемых для ускорения процесса поиска.
Анализ доски:
Во-первых, очень высока вероятность того, что какой-то атрибут будет недопредставлен, в том смысле, что весьма вероятно, что (например) в игре будет только одна или две заштрихованные карты. Это означает, что наборы, включающие эти карты, могут быть проверены довольно быстро, и если (что наиболее вероятно) они не участвуют ни в одном наборе, любые три карты, образующие набор, обязательно будут иметь одинаковое значение этого атрибута: в предыдущем примере в любом наборе будет три карты с заполненными фигурами или три карты с полыми фигурами.
Точно так же высока вероятность того, что какой-то атрибут будет перепредставлен, в том смысле, что весьма вероятно, что (например) будет много карт с овалами с игрой.
Это означает, что часто стоит исследовать только возможные наборы, содержащие эти карты, так как это гарантирует, что один атрибут будет удовлетворен (и будет гораздо больше возможностей для удовлетворения оставшихся трех).
Переход между досками:
Наиболее важной частью игры является период, когда раскрываются три новые карты, так как игроки уже провели значительный объем анализа на 9карты уже показаны.
Во-первых, оставшиеся 9 карт нередко содержат набор, так что, безусловно, стоит проанализировать оставшиеся карты только по этой причине. Однако можно узнать еще больше, предугадывая возможные полезные карты: например, чрезмерно представленный атрибут (например, много единиц) среди 9 карт означает, что дополнительная карта с таким же атрибутом, скорее всего, завершит набор.
Наконец, когда открываются новые карты, они, скорее всего, будут теми, что входят в набор (если он существует), так как игроки уже проанализировали 9 карт.показ карт и сброшенных (или удаленных) наборов из этого пула карт.
4F34, что в основном означает 4-мерные точки вида (a1,a2 ,a3,a4)(a_1, a_2, a_3, a_4)(a1,a2,a3,a4) где ai=1,2,a_i=1,2,ai=1,2 или 3 для каждый III. Например, точка 1,2,3,11, 2, 3, 11,2,3,1 может соответствовать «одной зеленой полой закорючке». 92F2
Нетрудно показать, что максимальное количество точек (квадратов на рисунке выше), не образующих ни одной линии, равно 4:
Два примера четырех точек без линий
Предположим, удалось найти 5 точек, никакие три из которых не лежат на одной прямой. Тогда каждая горизонтальная линия содержит не более 2 точек, а значит, некоторая горизонтальная линия содержит ровно одну точку (назовем ее PPP).
Через PPP проходят четыре линии:
- HHH, горизонтальная линия, проходящая через точку
- ВВВ, вертикальная линия через точку
- D-D_-D-, диагональная линия внизу справа, проходящая через точку
- D+D_+D+, правая диагональная линия вверх через точку
Поскольку HHH не содержит других точек, кроме PPP, и каждая точка, кроме PPP, находится ровно на одной из этих прямых, ровно одна из точек V,D+,D−V, D_+, D_-V,D+,D− содержит две точки, отличные от PPP (по принципу сортировки), и, таким образом, содержит три коллинеарные точки — противоречие.
92F32 без трех коллинеарных, максимум 4.
С этим типом рассуждений становится труднее работать в более высоких измерениях, но общая стратегия остается прежней. In nnn dimensions, the maximum number of cards with no set is:
| nnn | # of cards |
| 1 | 2 |
| 2 | 4 |
| 3 | 9 |
| 4 | 20 |
| 5 | 45 |
| 6 | between 112 and 114 |
| ≥7\geq 7≥7 | unknown |
which, as applied to the traditional set game, means что можно найти 20 карт без набора [1] .
20 карт, не содержащих набора
Даже более высокие измерения труднее работать и требуют дополнительных инструментов из области теории Рамсея.
n(32,756)n, у которого есть далеко идущие приложения, такие как более быстрые алгоритмы умножения матриц.
На другой вопрос, касающийся вероятности этого, лучше всего ответит компьютерная программа. Knuth provides the following numbers [2] .:
| # of cards | # of card-sets with no set | probability of set | |
| 1 | 81 | 0.00% | |
| 2 | 3240 | 0,00% | |
| 3 | 84240 | 1,27% | |
| 4 | 1579500 | 5.06% | |
| 5 | 22441536 | 12.41% | |
| 6 | 247615056 | 23.70% | |
| 7 | 2144076480 | 38.34% | |
| 8 | 14587567020 | 54.65% | |
| 9 | 77541824880 | 70.28% | |
| 10 | 318294370368 | 83. 05% | |
| 11 | 991227481920 | 91.82% | |
| 12 | 2284535476080 | 96.77% | |
| 13 | 376436 | 80 | 98.99% |
| 14 | 4217827554720 | 99.77% | |
| 15 | 2970003246912 | 99.96% | |
| 16 | 1141342138404 | 99.9996% | |
| 17 | 176310866160 9{-13}1−10−13 |
, что в типичном случае с 12 картами дает ответ чуть меньше 130\frac{1}{30}301.
- Дэвис, Б., & Маклаган, Д. НАБОР ДЛЯ КАРТОЧНЫХ ИГРОВ . Получено 2 апреля 2016 г., из https://web.archive.org/web/20130605073741/http://www.math.rutgers.edu/~maclagan/papers/set.pdf
- йорики, ?. Какова вероятность того, что в карточной игре Set существует набор из n карт? .
Получено
2 апреля 2016 г.,
из
http://math.stackexchange.com/q/203146
Процитировать как: Сет (игра). Brilliant.org . Полученное из https://brilliant.org/wiki/set-game/
Набор обзоров игр — Отец Компьютерщик
Основы:
- Для детей от 6 лет и старше
- На столько игроков, сколько поместится за столом
- Около 10 минут на выполнение
Компьютерные навыки:
- Счет и математика
- Соответствие рисунку/цвету
Кривая обучения:
- Ребенок – легкий
- Взрослый – легкий
Тема и повествование:
- Нет
Подтверждения:
- Геймер-гик отклонен!
- Одобрено для родителей!
- Детский гик одобрен!
Обзор
Набор — это коллекционная карточная игра.
Игра состоит из 81 карты с символами, охватывающими все комбинации следующих четырех характеристик:
- Числа (1, 2 или 3)
- Цвета (красный, зеленый или фиолетовый)
- Формы (один из трех типов)
- Штриховка (сплошная, штриховая или прозрачная)
Набор состоит из трех карт, которые либо все одинаковые, либо все разные по каждому из 4 качеств. Например, три карты одного цвета и оттенка, но разные номера и формы.
Настройка игры и начало игры
Настройка практически мгновенная. Колода перетасовывается и 12 карт выкладываются лицевой стороной вверх на середину игрового поля. Как только какой-либо игрок видит набор из трех карт лицом вверх, он кричит «набор», а затем указывает другим игрокам, какие карты он требует. Заявленный сет удаляет их в стопку подсчета очков игрока. Раздаются еще три карты, так что снова 12 карт лицом вверх.
Если набор не может быть идентифицирован, еще 3 карты сдаются лицом вверх, так что теперь открывается 15 карт.
Однако после того, как набор заявлен, карты заменяются только в том случае, если в центре меньше 12 карт.
Счет игрока штрафуется, если игрок неправильно заявляет сет, но это правило можно игнорировать, если только один из игроков не делает систематических преждевременных заявлений.
Пример карты и игры
Завершение игры
Игра заканчивается, когда все карты сданы и не осталось наборов, которые можно забрать. Затем игроки подсчитывают заявленные сеты. Тот, кто забрал наибольшее количество сетов, побеждает в игре.
Чтобы узнать больше о Set , посетите официальный веб-сайт игры. Существует также руководство на основе Flash, если вы хотите научиться играть в игру.
Prediction
Некоторые заядлые друзья-игроманы одолжили мне эту игру и уверяли, что моим маленьким гикам она не только понравится, но и скоро обыграет меня. Я кивнул в притворном согласии, не сомневаясь в их удовольствии, но совершенно уверенный, что получу их меру в наборах находок.
Final Word
Несмотря на то, что меня предупредили, я был удивлен, как быстро мои маленькие гики усвоили концепцию этой игры. Это легко понять, гораздо сложнее объяснить. В первый раз, когда мы играли, я выиграл довольно комфортно, хотя ни в коем случае не без проигрыша. Впоследствии я изо всех сил пытался не отставать от своего 7-летнего сына, и моя 5-летняя дочь не сильно отставала.
Это отличная игра для ужина вне дома, чтобы занять всех в ожидании еды. Игроки должны быть осторожны, чтобы не кричать, не мешая другим посетителям, не бросаться за картами, не опрокидывать столовые приборы или стеклянную посуду, но вскоре мы научились играть не отвлекаясь.
Играйте в игру и получайте удовольствие — не обращайте внимания на зубы
Для геймеров это забавное упражнение на ловкость ума, похожее на решение головоломки Sudoku , но похожее на Sudoku , новизна быстро проходит. Это не столько игра, сколько одновременное решение головоломок, причем не очень сложных.


05%