### The Dot Game That Breaks Your Brain

Vsauce! Kevin here, with a game you can’t possibly

comprehend. Really, it’s too hard for you. Your brain can’t take it. Look, I’ll show you: That’s it. Are you sweating yet? You should be. Real quick, huge thanks to ExpressVPN for

sponsoring this video and supporting Vsauce2. If your device is unsecured you’re gonna want

to get ExpressVPN to take care of that. I’ll explain more later but first let’s explain

our dots. Alright, as you stare into these dots your

brain starts to short circuit, doesn’t it? No. Why would it? I mean… it’s just two dots! I can draw out all the possible moves for

a game this simple. Look, I’ll show you. Okay, my award-winning handwriting aside,

this was a lot more complicated than I thought it was gonna be. And the thing is… as it scales, analyzing

what appears to be the simplest game in the world doesn’t just break your brain, computers

can’t even crunch the possibilities. Here’s how it works. The game of Sprouts starts with any number

of dots placed… anywhere. The boundaries of the game board are limitless,

so put the dots wherever you want. We’ll play with two dots. But ya can’t just play with yourself, you

need an opponent. Yes, yes. A worthy adversary, you need. Let’s go over the three rules of Sprouts. First, a player draws a line from one dot

to another, or from one dot back to itself. Lines can be curved or they can be straight…

they just can’t cross another line or themselves. When you draw a line, you get to place a new

dot anywhere on that new line. And in Sprouts, no dot can have more than

3 lines coming from it or going to it. Once a dot has 3 lines — it’s an unplayable,

dead dot. The winner of Sprouts is the last person to

draw a line. Or to put it another way, the player who can’t

draw another line loses. Okay, now my friend and I will play a two-dot

game of Sprouts. Go first, I will! Alright, Yoda. Dude. Okay Hang on! Alright fine. Just go. Alright, alright. Great job. You gotta make sure you draw a new dot on

the line. Yes, yes, yes. Invented this game, I did! Sprouts trained many Jedi minds, hundreds

of years! Hundreds of years? No, No, No. Sprouts was created in 1967 by Cambridge mathematicians

John Conway and Michael Paterson. My turn it is! Dots lead to lines. Lines lead to dots. Sprouts is the path to the light side of the… And I just won. Alive this dot still is! Yeah but you can’t connect it to anything. Look. Dead, dead, dead, dead and you can’t draw

a line to get to this one. *angry noises* Explain why I lost you must! Alright, the first player can always lose

a two dot game against a perfect opponent because, even though it’s complex — your

brain can analyze two dot Sprouts. I mean, you could literally just memorize

this whole game tree chart to make exactly the right moves as player two, rendering player

one helpless. Player 2 can engineer the two-dot game so

that it ends on a 4th move win for them — but Conway and Paterson figured out when the game

has to end. Check it out. They discovered that a game of Sprouts must

be completed by 3n – 1 moves, where n=the number of starting dots. So that means a two-dot game is concluded

in no more than 5 moves because (3*2) – 1=5. So problem solved, right? No. Why? Because the game can play out in many different

ways. What’s interesting is that player 1 actually

has 11 ways of winning compared to player 2 having only 6. It’s just that if player 2 knows exactly

what they’re doing they can always facilitate one of their 6 winning outcomes. What’s amazing to me about Sprouts is…

this is all with just two dots! As soon as we add a third dot to the game… Become more difficult to analyze than Tic-Tac-Toe

it does! Adding a third dot at the beginning means

that we could have up to 8 moves to determine a winner since (3*3) – 1=8, but we have

more possible moves to start. It isn’t hard to figure out how many possibilities

we begin with — it’s just [n(n + 1)] / 2. So here we have our number of dots at start

and number of initial possible moves. [n(n + 1)] / 2. And number of moves to determine a winner

that’s 3n -1. So if we have 2 dots to start the game, the

initial possible moves would be 3. With 3 dots to start that jumps to 6. For 4, it’s 10. For 5 it’s 15. And so on. Now that we know this, what’s the guaranteed

strategy for winning every time? There isn’t one. Because since the game can develop in so many

different ways, especially once you start playing with 4 or 5 dots, players will have

to constantly re-analyze and adapt their moves to force their opponent into a loss. You need to factor in which dots are still

live and which ones are dead. You need to force your opponent into bad moves

— and eventually no moves at all. There’s just no formula for this. Adapt and overcome, you must! What we do know — kind of — is who can win. The first real glimpse into dominant Sproutology

came from Denis Mollison, a Professor of Applied Probability at Heriot-Watt University. Conway bet Mollison 10 shillings — before

the 1971 decimalization of the British monetary system and equivalent to a little under $10

today — that he couldn’t complete a full analysis of a 6-dot Sprouts game within a

month. Well, he did. And it only took 47 pages. I’m not looking forward to picking those up. Mollison’s analysis led to the conclusion

that Sprouts games with 0, 1, or 2 dots could always be

won by the second player. Games with 3, 4, and 5 dots could always be

won by the first player. The second player can always win with 6 dots,

but that’s where the computational power of the human mind started to strain under

the weight of the Sprout. There were just too many scenarios to compute. WAIT — how can you have a game with 0 dots? Well, if there are zero dots, the first player

wouldn’t be able to draw a line, so the second player wins. One thing that’s really weird about Sprouts

is… you’d think that playing the game would visually result in nothing but near-random

lines and patterns but Conway and Mollison unearthed something: bugs. They call this.. FTOZOM! The Fundamental Theorem of Zeroth Order Moribundity,

which states that any Sprouts game of n dots must last at least 2n moves, and if it lasts

exactly 2n moves, the final board will consist of one of five insect patterns: louse, beetle,

cockroach, earwig, and scorpion, surrounded by any number of lice. Scorpions are arachnids, not insects, but

these guys don’t have time for biology. And that’s the FTOZOM for you. But this was all 50 years ago. How has Sproutology progressed since? Well, it lay dormant for decades until Carnegie

Mellon University fired up its computers in 1990. Using some of the most advanced processors

of the era, computer scientists David Applegate, Guy Jacobson, and Daniel Sleator were able

to map Sprouts conclusively up to 11 dots. They found the same pattern: 6, 7 and 8 favored

the second player. 9, 10 and 11 favored the first player. There appears to be an endless 3-loss-3-win

pattern with a cycle length of 6 dots. In 2001, Focardi and Luccio published “A

New Analysis Technique for the Sprouts Game” that showed a simpler proof of Sprouts to

7 dots by hand. Now we’re up to 11. So, we’re making progress on the pencil

and paper front. But what about…1,272 dots? Or a billion dots? We’re not even close. Like really… not close. Julien Lemoine and Simon Viennot created a

computer program called GLOP that could calculate Sprouts results more efficiently, and in 2011

they were only able to process up to 44 dots consecutively. Their results were in line with Carnegie Mellon’s

cycle of 6, but the computational power — and time — required to get us to proving results

with, say, a million dots, is way beyond our reach. It’s been over half a century since Conway

and Paterson were drinking tea in the Cambridge math department’s common room and playing

around with inventing a simple pencil and paper-based game. They noticed that the game was spreading throughout

the department and then the campus, seeing students hunched over tables and spotting

the discarded remnants of epic Sprouts battles. They stumbled on something so big and so complex

that the human mind can’t fully fathom it beyond a very limited point — and it all

started by just connecting a couple of dots. And as always — thanks for watching. Mmm, mmm. Perfect! What are you doing to my phone? Oh, great! Listen! If you use unsecured public wifi like at a

coffee shop or airport then your phone is vulnerable to attackers seeing your bank info,

your logins, your secret collection of… memes. You’re gonna want to protect your meme folder

with ExpressVPN because it’s consistently faster than other VPNs and it’s ridiculously

easy to use. You literally just hit this giant button,

it connects to a local server and that’s it. I love that it works in different countries

and how it works is ExpressVPN creates a secure, encrypted tunnel between your device and the

internet to make sure any hackers on the same network can’t snoop on or steal any of your

data. To get 3-months free with a 1-year package

and a 30-day money-back guarantee go to expressvpn.com/Vsauce2. I have it on my phone and you can too. How do I change the wallpaper back? Yoda…

## 100 thoughts on “The Dot Game That Breaks Your Brain”

3:29 yoda’s mental breakdown

we need a face cam at 3:28

I learned a new game!

Fookin mental innit

Just b4 1 mil views

Just b4 1 mil views

Just b4 1 mil views

1:41

When I tell my mom that I don’t need a girlfriend

Is vsause 2 just for ADHD kids

Why do I click on these videos even though I loose him half way through

This though 3:28 quality content

Christ I remembered why I stopped watching vsauce

Yoda has had so much ketamine he became telepathic.

that yoda thing was a bit much but i still laughed anyway at the absurdity

Him: draws one dot

Me: NANI???!?!??!!?

3:37 when the local crackhead at Publix loses a fight over the last pubsub deal

Thought this was the big hero 6 song immortals I am upset

i didn’t believe the game would break your brain until he pulled out the yoda puppet.

3:31

3:44 everyone in the nursing home

How is this a game if you already know who's going to win?

you lost me at the dying yoda gag that was way too long. didn't bother finishing.

4 minutes of this and I'm out my brain cant take it anymore I'll play minecraft instead 🤓

This is strange as I saw yoda commit war crimes in Vietnam.

Cool a new game I can do with Microsoft paint

“But you can’t just play with yourself”( ͡° ͜ʖ ͡°)

This is my new second favorite game

I see… I will play this with 10 friends, with 5 dots, without telling them the rules… 😂

Btw, I did this with my sister… and won with the 2 dots, and I went first as p1 and she was p2, so I have officially proven I can comprehend it, 😂

When I shattered the logic.

“I used the logic to destroy the logic.”

This would hurt the brains of the kwantum computer but still solves this

We NEED a blooper reel for this

Anyone know how Sprouts is called in Brazil? Please

Mom- we’re out of chicken nuggets

Me- 3:29

if sprouts could be played for pennies on the dollar crypto where the winner would get paid via dots currency I bet we could compute 1 million dots in a year

Yoda's tantrum was terrifying.

The names scientists come up with are so dum…

I CALL IT… GLOP

My head hurts

I'm experiencing discomfort and confusion and a multitude of other emotions all at once.

1:30 to skip to him actually explaining the game

3:28 me when I have to go to school the next day and I look at the clock and it’s 3 am

1:41 ._.

Jeez, Yoda's a sook!!!

Glop=Glob=Golb

I KNEW PLAUER TWO IS A DISADVANTAGE!!!Ok

Thank you ExpressVPN for sponsoring these two dots!!

1 minute mark… Is that Midnight Danger?

I'm pretty sure this Yoda is a sith.

YODA!!!

Why is tic tac toe more popular than this? You dont even have to draw the hashtag to begin. You only need 2 dots. And its way more interesting

3:50 Overdose on Ketamine I did. Run over infidel in my 2001 Honda Civic I must

3:31 Yoda endured the pain of his crotch being crushed

It's Baymax

0:53 Honestly i got no idea what's happening😂

If mine can't why can his

But Yoda didn't lose? There were two dots, and you can just draw a line that connects a dot to itself.

3:31

angry Yoda noisesWhen yoda takes too much ketamine

yo can you help me fix my brain now?

Pretty please?

halting

angry noises*

Careful with that puppet, or Disney will claim your video.

✖☯Me in the morning waking up 3:28

3:27 How it feels to chew 5 gum

"When you stare at these two dots your brain starts to short circuit, doesn't it"

Philosophy students:

dies in SocratesIts not just this problem that computers (or our minds) can't handle for big inputs. The key problem is how increasing the starting dots increases exponentially the possible amount of moves. In fact, a lot of algorithms that could answer useful questions that can't really be used in practice because they explode exponentially and take an exponential amount of time. Problems like The Travelling Salesman, Boolean Satisfiability, Vertex Coloring, etc. It's a nice example of how computers aren't actually capable of doing everything and have limits, just like our mind.

Is this game solved?

Vsauce2: "Here's this immensely complicated, mathematically beautiful game!"

Me: "Scorpions aren't insects…"

Great vid!

"But you just can play with yourself" watch me.

the unic thing that cofuses me is

yourexplanationi know the rules so i can play

thats itRocking

Rocking and rolling

ftOzoMt

I wonder if this is part of the reason why Molecules are so hard to compute especially big ones. I know it's not the same but I feel like there is a little bit of basis from it.

0:21 Anybody know what image Kevin uses for his background?

me at 8:25 = 3:27

Oh this, THIS is gonna be fun…

"You can't just play with yourself" -Vsauce 2019

Bruh we did this at our math lesson last week and I won both when going first and second

3 dot sprouts tho

Nobody:

Me when school starts: 3:31

3:31

5:24

when you're on the hardest question of

the test

3:33 when you try to create a meme but miserably fail

Knowing that those noises came from your mouth is scary

1,045,472 views

53K

lies

4.3K

dislies

SHARE

SAVE

where im from we have a similar game called snakes

Im just like

having cancer now

3:16 It can connect to itself right?

Draws two dotsTIME FOR A SPONSER

Star Wars turned into gremlins

11:54 Your secret collection of… “memes”

The solution to Sprouts is a fractal equation which translates 2 dimensional space into 3 dimensional space and beyond.

Every new starting dot represents a new axis in dimensional space.

You'll find that by combining 8D cubic math with your sprouts game math, it tallys up just fine.

Just watched 13 minutes Kevin talking. That’s it. Just talking. I stopped understanding as soon as he drew the 2 dots.

hey vsauce not micheal here

Imagine play this with 3D pen…

Humans move to next stage

I feel like I need to be wearing a pair of those old-style 3D Glasses to watch this.

this game is easy

Applegate

Ive only watched Michael's vsauce and I completely forgot that there were two other vsauce channels so I was very confused when autoplay brought me here

I Want To Play This Game With You

Bro did u think am bored to bring that yoga? Well… U made me more bored to waste ten secs of my spare time to watch this

how did he beat god?