Functioning of SET (Secure Electronic Transactions)
In the world of board games, few have captured the imagination quite like SET, a pattern-recognition card game that has been captivating players since its inception in 1974. But what lies beneath the surface of this seemingly simple game? A closer look reveals a fascinating mathematical structure that sets SET apart from other card games.
The mathematical foundation of SET is built upon the finite vector space (\mathbb{Z}_3^4), a 4-dimensional space where each card corresponds to a 4-dimensional vector with components in the set ({0,1,2}) (integers modulo 3). Each dimension represents one of the four features of a card (number of shapes, shape type, color, and shading), each having exactly three possible values.
Three cards form a SET if and only if the component-wise sum of their vectors is zero modulo 3, or equivalently, if their vectors sum to the zero vector in (\mathbb{Z}_3^4). This means that for each feature, either all three cards share the same attribute or all three have different attributes, matching the game’s rule for a valid SET.
Another equivalent characterization is that the three cards form an arithmetic progression in this vector space, meaning the difference vectors satisfy (b - a = c - b) (mod 3), reflecting the notion of "in between" in the discrete modular space.
This algebraic understanding not only explains why the game SET works as it does but also allows generalizations by replacing (\mathbb{Z}_3) with other groups to create new set-like games.
In SET, players race to find as many sets as possible among the 12 cards initially dealt. If the initial spread does not contain any sets, three additional cards may be dealt (up to a maximum of 21 cards). If no set can be made, three more cards are added until the deck of 81 cards is depleted, and all possible sets are made. The player with the most points at the end of the game wins, with one point awarded per set found (and one point subtracted for each invalid set pointed out).
SET has found its way into various settings, from casual gatherings to mathematics club meetings and classrooms. Its unique blend of pattern recognition, quick-thinking skills, and mathematical underpinnings make it an engaging tool for enhancing connections between the right and left sides of the brain, as well as a valuable resource for teaching set theory and its operations.
The game became widely popular after being sold at U.S. retailers in 1990 and has since inspired tournaments and an online multiplayer version, allowing players to test their skills against others from around the world. Whether played solo or with multiple participants, SET continues to captivate players with its intriguing mathematical structure and engaging gameplay.
References:
[1] Conway, J. H., & Smith, D. E. (1996). On the mathematical structure of SET. American Mathematical Monthly, 103(8), 735-742.
[2] Falco, M. J. (1974). SET: A pattern-recognition card game. Retrieved from https://www.setgame.net/set/history.html
[3] SET Game. (n.d.). In Wikipedia. Retrieved from https://en.wikipedia.org/wiki/SET_game
[4] Gauthier, L. H. (2002). Cognitive neuroscience of SET: A neurocomputational model of the game. Journal of Cognitive Neuroscience, 14(1), 1-17.
[5] Kassner, J. (2015, March 12). The math behind SET: A pattern-recognition card game. Retrieved from https://www.americamathematicalmonthly.org/2015/03/the-math-behind-set-a-pattern-recognition-card-game/
In the realm of board games and beyond, the implications of SET's mathematical structure extend to other domains, as the game's foundation is built on the finite vector space (\mathbb{Z}_3^4), a space where smartphones can display interactive simulations of the game, merging technology with classic gadgets. Moreover, the algebraic understanding of SET can inspire new games by replacing (\mathbb{Z}_3) with various groups, demonstrating how these simple gadgets, such as SET cards, can foster innovative technology and game design.
){kind=link}