Set (card game)
Three cards from a Set deck. These cards each have a unique number, symbol, shading, and color, and are thus a "set". | |
| Type | Real-time |
|---|---|
| Players | 1+[1] |
| Skills | Visualization, logical reasoning, ability to focus |
| Age range | 6 years +[1] |
| Cards | 81 |
Set (stylized as SET or SET!) is a real-time card game designed by Marsha Falco in 1974 and published by Set Enterprises in 1991. The deck consists of 81 cards, each varying across four features: number of shapes (one, two, or three), shape (diamond, squiggle, or oval), shading (solid, striped, or open), and color (red, green, or purple).[2] Each possible combination of features (for example, a card with three striped green diamonds) appears only once in the deck.
Gameplay
[edit]Players race to identify sets of cards. A set consists of three cards in which each of the four features—color, number, shape, and shading—is either (a) the same across all three cards, or (b) different across all three cards. For example, three solid red diamonds, two solid green squiggles, and one solid purple oval form a set, because the shading is the same across all three cards while the number, color, and shape each differ. Given any two cards from the deck, there is exactly one other card that completes a set with them.
In the standard Set game, the dealer lays out cards on the table until either twelve are down or a player spots a set and calls "Set!" The player who calls "Set" takes those three cards, and the dealer deals more cards until twelve are again on the table. (Calling "Set" without being able to point to a valid one quickly enough incurs a penalty.) There may be no set among the twelve cards on the table; in that case, the dealer deals three more to make fifteen, and continues in increments of three as needed. This process of dealing and finding sets continues until the deck is exhausted and no sets remain on the table, at which point whoever has collected the most sets wins.

Variants included with the Set game use different mechanics for finding sets and different forms of player interaction, and additional variants continue to be created by enthusiasts of the game.[3][4]
History
[edit]The game grew out of a coding system that Marsha Falco devised for her work as a geneticist. Its shapes are based on those in ISO 5807.[5] Set won the Mensa Select award given by American Mensa in 1991 and placed 9th in the 1995 Deutscher Spiele Preis.
The inaugural Set Championship was held on January 8, 2025, at the Joint Mathematics Meeting in Seattle, Washington. About 150 players competed, and Taiki Aiba won first prize: a customized boxing-style belt.[6] In 2026, the tournament moved to Washington, D.C., where first prize went to Anders Olsen.
Basic combinatorics of Set
[edit]
- Given any two cards, there is exactly one card that forms a set with those two. Consequently, the probability of producing a set from three randomly drawn cards is 1/79.
- A cap set is a mathematical structure describing a Set layout containing no set at all. The largest number of cards that can be assembled without forming a set is 20, a bound proven in 1971 (cap sets were studied well before the game existed).[7][8][9] A maximal cap set of this size is called a maximum cap set (sequence A090245 in the OEIS). Donald Knuth found in 2001 that there are 682,344 such cap sets of size 20 for the 81-card version of Set; under affine transformations on 4-dimensional finite space, they all reduce to essentially one cap set.
- There are unique sets.
- The probability that a set has features that differ and that match is . (The case is impossible, since no two cards are identical.) Thus, 10% of possible sets differ in one feature, 30% in two features, 40% in three features, and 20% in all four.
- The number of distinct 12-card deals is .
- The odds against there being no set among 12 cards start at 30:1 in the first round of play. They fall quickly, settling to roughly 14:1 by about the fourth round and drifting toward 13:1 over the next twenty rounds—so for most of a game, the odds sit between 14:1 and 13:1.[10]
- The odds against there being no set among 15 cards when playing a game are 88:1.[10] (This differs from the odds against no set appearing in any 15 cards, which is 2700:1, since during play 15 cards are shown only after a group of 12 has already failed to yield one.)
- About 30% of games always find a set among the first 12 cards dealt, and so never need to expand to 15.[11]
- The maximum number of sets obtainable from 12 cards is 14.[12]
- The average number of available sets among 12 cards is , and among 15 cards, —though in actual play the numbers run lower.
- If 26 sets have already been taken from the deck, the three remaining cards are guaranteed to form a 27th set.
Complexity
[edit]Using a natural generalization of Set, in which the number of properties and values is allowed to vary, it has been shown that determining whether a set exists within a collection of dealt cards is NP-complete.[13]
Reviews
[edit]Set appeared in the February 1992 issue of Games magazine, where Eric Berlin described it as an "addictive, highly original game of perception and logic" and a "fascinating challenge for either solitaire or competitive play."[14] It also appeared in the 1992 Games 100[15] and in Family Games: The 100 Best.[16]
See also
[edit]References
[edit]- 1 2 Cannei, LLC (1991). "SET Instructions" (PDF). Retrieved 17 January 2023.
- ↑ "How to Play the Daily SET Puzzle". America's Favorite Card Games®. 2015-08-11. Archived from the original on 2022-01-13. Retrieved 2022-02-07.
- ↑ "Set Variants". magliery.com. Archived from the original on 2012-05-30. Retrieved 2022-02-07.
- ↑ "Get Set - A Set Variant". www.thegamesjournal.com. Archived from the original on 2013-04-13. Retrieved 2022-02-07.
- ↑ "Set - The history of". 2006-10-21. Archived from the original on 21 October 2006. Retrieved 2022-02-07.
- ↑ Society, American Mathematical. "Joint Mathematics Meetings 2025 Social Events". Joint Mathematics Meetings. Retrieved 2025-04-22.
- ↑ Hill, R. (1983-01-01), "On Pellegrino's 20-Caps in S4, 3", in Barlotti, A.; Ceccherini, P. V.; Tallini, G. (eds.), North-Holland Mathematics Studies, Combinatorics '81 in honour of Beniamino Segre, vol. 78, North-Holland, pp. 433–447, doi:10.1016/S0304-0208(08)73322-X, ISBN 978-0-444-86546-5, retrieved 2023-12-16
- ↑ Edel, Yves (2004), "Extensions of generalized product caps", Designs, Codes and Cryptography, 31 (1): 5–14, doi:10.1023/A:1027365901231, MR 2031694, S2CID 10138398.
- ↑ Benjamin Lent Davis and Diane Maclagan. "The Card Game Set" (PDF). Archived from the original (PDF) on June 5, 2013.
- 1 2 "SET Probabilities Revisited". 30 September 2011. Archived from the original on 10 December 2011. Retrieved 4 October 2011.
- ↑ "SET® Probabilities Revisited". Henrik Warne's blog. 2011-09-30. Archived from the original on 2022-02-07. Retrieved 2022-02-07.
- ↑ Stevens, Justin; Wilson, Duncan (2025-01-25). "The Maximum Number of Sets for 12 Cards is 14". arXiv:2501.12565 [math.CO].
- ↑ Chaudhuri, Kamalika; Godfrey, Brighten; Ratajczak, David; Wee, Hoeteck (2003). On the Complexity of the Game of Set (PDF) (Technical report). Archived (PDF) from the original on 2022-01-09.
- ↑ "Games Magazine [February 1992]". February 1992.
- ↑ "Games Magazine [December 1992]". December 1992.
- ↑ Lowder, James (2010). Family games : The 100 best. Green Ronin. ISBN 978-1-934547-21-2.
External links
[edit]- Set Enterprises website
- The card game SET and some results in extremal combinatorics - lecture by Lisa Sauermann (video, 1:41 h)
- A (2002?) mathematic exploration of the game Set . Including 'How many cards may be laid without creating a set', as well as investigations of different types of set games (some in the Fano plane).
- The Mathematics of the Card Game Set - Paola Y. Reyes - 2014 - Rhode Island College Honors Projects
- Sets, Planets, and Comets. (archived). In: The College Mathematics Journal, Vol. 44, No. 4 (September 2013), pp. 258-264 - An alternate, extended version of Set
- Set with Friends
- Set Timed Solitaire