On Tuesday, February 21, 1967, in the math department common room of Sidney Sussex College, Cambridge, the world of pencil and paper math games changed. John Conway and Michael Paterson were trying to invent a brand new simple-to-play, hard-to-analyze game, and the result came to be known as Sprouts.
The basic setup of Sprouts is easy: start with any number of dots, then connect them with lines. When a dot has 3 lines coming to or from it, that dot can no longer be played. Lines are not allowed to cross, and the player to draw the last line wins. But the most important rule came from Paterson: every time a player draws a line, he or she gets to add a new dot anywhere on that line. As Conway put it, at that point “sprouts sprouted.”
Despite its simplicity, Sprouts is actually a game teeming with mathematical complexity and depth once it’s played with more than a few dots… and at a certain point, the human brain is overwhelmed by the possibilities. Not only is there no straightforward ‘perfect’ strategy for Sprouts, but the sheer number of ways the game can play out push the limits of microprocessors that attempt to map optimal approaches.
The complex world of Sproutology presents a delicate dance between making the most of surviving dots and engineering your opponent’s failure. Grab a pencil and paper and get ready to break your brain.
SOURCES:
Elwyn R. Berlekamp, John Conway and Richard K. Guy, “Winning Ways for your Mathematical Plays”:
Martin Gardner, “Mathematical Carnival”:
World Game of Sprouts Association:
David Applegate, Guy Jacobson, Daniel Sleater: “Computer Analysis of Sprouts”:
Julien Lemoine and Simon Viennot, “A Further Computer Analysis of Sprouts”:
Riccardo Focardi and Flaminia L. Luccio, “A new analysis technique for the Sprouts Game“:
Julien Lemoine and Simon Viennot, “Computer Analysis of Sprouts with Nimbers”:
*** LINKS ***
Vsauce2 Links
Twitter:
Facebook:
Hosted and Produced by Kevin Lieber
Instagram:
Twitter:
Podcast:
Research And Writing by Matthew Tabor
Editing by AspectScience
Huge Thanks To Paula Lieber
Get Vsauce’s favorite science and math toys delivered to your door!
Select Music By Jake Chudnow:
#education #vsauce2
1 view
476
98
4 weeks ago 01:15:39 1
No ONE is ready for what NATO is planning, but Putin is | Redacted w Natali and Clayton Morris
4 weeks ago 00:15:46 1
Garden Rhapsody: Gardens by the Bay’s Super Trees Light Show in Singapore
4 weeks ago 00:35:59 1
STAR WARS DEATH TROOPERS Full Gameplay | New Zombie Survival Horror in Unreal Engine 5
4 weeks ago 00:05:44 1
Dirge
4 weeks ago 00:08:39 1
I repaired THE LIGHT LEAKS my 1990 Mamiya RB67 bellows that had just started to fray with GB liquid
4 weeks ago 00:01:31 1
MASHLE: MAGIC AND MUSCLES The Divine Visionary Candidate Exam Arc | OPENING THEME
1 month ago 00:07:29 1
I also make MISTAKES!
1 month ago 11:54:59 1
Smoke And Chill 🚬 Lofi Hip Hop 🎵 [ Beats To Smoke / Chill / Relax / Stress Relief ]
1 month ago 00:59:44 11
Liquid Glitch Animation After effects Tutorial
1 month ago 00:00:00 1
DW News livestream | Headline news from around the world
1 month ago 00:15:08 1
SILENT HILL 2 First Gameplay Demo in Unreal Engine 5.4 | New PS5 ULTRA REALISTIC HORROR coming 2024