The Dot Game That Breaks Your Brain

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”: https://www.amazon.com/Winning-Ways-Your-Mathematical-Plays/dp/1568811306

Martin Gardner, “Mathematical Carnival”: https://www.amazon.com/Mathematical-Carnival-Martin-Gardner/dp/039472349X

World Game of Sprouts Association: http://www.wgosa.org

David Applegate, Guy Jacobson, Daniel Sleater: “Computer Analysis of Sprouts”: https://www.semanticscholar.org/paper/Computer-analysis-of-Sprouts-Applegate-Jacobson/286c54787d26231625cb6aedda9ef4b4e183c14e

Julien Lemoine and Simon Viennot, “A Further Computer Analysis of Sprouts”: https://compmath.files.wordpress.com/2008/08/a_further_computer_analysis_of_sprouts.pdf

Riccardo Focardi and Flaminia L. Luccio, “A new analysis technique for the Sprouts Game“: https://www.semanticscholar.org/paper/A-new-analysis-technique-for-the-Sprouts-Game-Focardi-Luccio/9ac27ad5a6fb4d094b306afaa08b30697939f7bc

Julien Lemoine and Simon Viennot, “Computer Analysis of Sprouts with Nimbers”: http://library.msri.org/books/Book63/files/131105-LeMoine.pdf

*** LINKS ***

Vsauce2 Links
Twitter: https://twitter.com/VsauceTwo
Facebook: https://www.facebook.com/VsauceTwo

Hosted and Produced by Kevin Lieber
Instagram: http://instagram.com/kevlieber
Twitter: https://twitter.com/kevinlieber
Podcast: https://www.youtube.com/thecreateunknown

Research And Writing by Matthew Tabor
https://twitter.com/TaborTCU

Editing by AspectScience
https://www.youtube.com/channel/UCyi06SeKkiwoAzFVmQtDtfg

Huge Thanks To Paula Lieber
https://www.etsy.com/shop/Craftality

Get Vsauce's favorite science and math toys delivered to your door!
https://www.curiositybox.com/

Select Music By Jake Chudnow: http://www.youtube.com/user/JakeChudnow

#education #vsauce2

BetaSeries' opinion

Rediscover the Hilarious World of '=3': A Must-Watch YouTube Sensation

In the vast universe of online entertainment, few shows have made as much impact as "=3". Hosted initially by the charismatic Ray William Johnson, this YouTube web series quickly became a staple for comedy lovers around the globe. With its unique format that combined viral video commentary with sharp wit, "=3" captured the hearts of millions. As it evolved through various hosts like Robby Motz and Kaja Martin, its legacy continued to influence internet culture in profound ways.

The show's inception can be traced back to a time when YouTube was burgeoning with creativity and innovation. Ray William Johnson's dynamic presence and clever humor created an unmatched viewing experience that resonated with audiences seeking laughter and entertainment. His ability to dissect viral videos with humorous insights made "=3" not just a show but a weekly ritual for many fans.

After Ray stepped down in March 2014, Robby Motz took over hosting duties, bringing his own flair while maintaining the essence of what made "=3" so beloved. Although some viewers were skeptical at first, Robby's charm eventually won them over, keeping the fan base engaged and entertained. However, transitions are never easy in long-running shows; when Kaja Martin became the host in July 2015, she faced challenges in retaining viewership amidst changing internet trends.

Read the full article

Next episode

S01E356 - Can Pasta Hold Your Weight?