Sprouts

Sprouts is a pencil-and-paper game invented in 1967 by mathematicians John Conway and Michael Paterson at Cambridge. Players take turns drawing lines between dots and adding a new dot on each line. In the standard version, the player who makes the last legal move wins.

Classic Paper & Pen Medium 2 Players

Sprouts rules

Start by drawing a few spots on paper. Two or three is typical for a first game. On your turn, draw a curved or straight line from one spot to another, or from a spot back to itself, then place a new spot somewhere along that line.

Two rules apply to every move. A line may not cross itself, any other line or any spot, and no spot may ever have more than three lines meeting at it. A spot with three connections is dead and can't be used again.

Players alternate turns. The game ends when no legal line can be drawn. In the standard version the player who makes the last possible move wins. In the misère version that player loses.

Sprouts strategy and tips

Count the move ceiling

A game that starts with n spots lasts at most 3n−1 moves and at least 2n. Knowing the parity of the total move count tells you if you want to be the first or second player.

Watch the survivors

Track how many spots still have a free connection (one or two lines). Lines between live spots keep options open, while connecting a spot to itself uses up two of its three slots at once.

Wall off regions

Each curve divides the page into separate regions. Keep live spots in different regions from your opponent's playable spots, and they can end up stranded with no legal move.

Plan the parity early

The game length is bounded, so the winner is often decided by who controls whether the final move count is odd or even. Steer toward self-loops or long connections to nudge the total.

Frequently asked questions

Who invented Sprouts?

John Horton Conway and Michael Stewart Paterson created Sprouts at Cambridge in 1967. Conway later popularized it through Martin Gardner's column in Scientific American.

Does Sprouts always end?

Yes. Each move adds at most one new spot but uses up connection slots, so a game starting with n spots can run for at most 3n−1 moves before no legal line remains.

How many starting dots should I use?

Two or three spots make a good first game. With perfect play the first player wins games of 3, 4 or 5 spots, so experiment to find a fair match.

What is the difference between normal and misère Sprouts?

In normal play the player who makes the last move wins. In the misère version the player who makes the last move loses, which changes the winning strategy completely.