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
588
126
2 hours ago 00:20:23 1
The Silence is Deafening
2 hours ago 00:08:34 1
Fun 8 Minute Vocal Warm Up - Range A2 to C5
4 hours ago 00:01:10 1
𝐊𝐢𝐚𝐫𝐚 𝐤𝐞𝐞𝐩𝐬 𝐭𝐞𝐚𝐬𝐢𝐧𝐠 𝐀𝐦𝐞 𝐰𝐡𝐞𝐧 𝐅𝐚𝐮⻐
4 hours ago 00:01:10 1
*𝐊𝐢𝐚𝐫𝐚 𝐒𝐮𝐝𝐝𝐞𝐧 𝐑𝐈𝐙𝐙 𝐭𝐨 𝐀𝐦𝐞*, Meanwhile Ame :
4 hours ago 00:01:12 1
Gura and Kiara Just Can’t Stop 𝘽𝙐𝙇𝙇𝙔𝙄𝙉𝙂 Ame with Her Paladins Announcer
6 hours ago 00:03:41 1
ВЫСОКИЙ КАВЕР “ПОСЛЕДНИЙ ДЕНЬ ПОМПЕИ“ Aurelia Kraswen HIGH VOCAL COVER Of PASSIONATE RUSSIAN SONG
7 hours ago 00:40:46 1
THE FOREVER WINTER Exclusive Beta Gameplay | New Post-Apocalyptic SURVIVAL HORROR in Unreal Engine 5
8 hours ago 00:51:20 1
KOTD - Oxxxymiron (RU) vs Dizaster (USA) | #WDVII
10 hours ago 00:11:55 1
EXODUS Exclusive Prologue | New ULTRA REALISTIC RPG like MASS EFFECT in Unreal Engine 5
10 hours ago 00:38:18 1
TOP 20 MOST INSANE Games in Space with NEXT-GEN GRAPHICS coming out in 2024 and 2025
15 hours ago 00:07:31 1
Worthy Updates? - Zaopin Z1 PRO Three Mode 4K
20 hours ago 00:11:01 1
Stylized Luggage Model in Maya 2025, Zbrush, and Substance Painter
21 hour ago 00:08:11 1
[HOONIGAN] Ken Block’s GYMKHANA NINE: Raw Industrial Playground
1 day ago 00:27:29 1
Dinner in 10 minutes,which conquered the whole world❗️I cook it every week!Delicious and simple❗️🍽️
1 day ago 01:02:08 1
Merry Mosaic Stocking Crochet Pattern
1 day ago 00:12:25 1
Abandoned High School Airsoft 416A5 CQB AEG Gameplay!
1 day ago 00:10:40 1
Height Over Bore Explained and Why an Elevated Red Dot Is Better
1 day ago 00:04:21 1
Aethoria: The Most Beautiful Sci-Fi Planet You’ve Never Heard Of
2 days ago 00:21:53 1
Corfu: The Greek Island Riddled With Hidden Venetian Treasures | Greek Islands | TRACKS
2 days ago 00:03:15 1
Connect Colors - Game Video - Ans32 Game
2 days ago 00:08:38 1
I would give a medal to whoever came up with this recipe! 🏅Great recipe!
2 days ago 00:03:56 1
Nine Inch Nails - Down In It
2 days ago 00:03:17 1
The Absolute Truth - Gameplay - Ans32 Game
2 days ago 01:01:35 2
【鉤針編織】扇形圖案組成的波浪紋單肩包|清爽的青檸色纸纱 Crochet raffia shoulder bag