Sprouts: The Brilliant Pencil Game Invented at Cambridge

Introduction

Sprouts is one of the most elegant games ever devised. It was invented on 21 February 1967 during an afternoon tea break at the Department of Pure Mathematics and Mathematical Statistics at Cambridge University, England. Two mathematicians — John Horton Conway and Michael Stewart Paterson — were sketching ideas on a piece of paper when they stumbled upon a deceptively simple set of rules that would captivate mathematicians, puzzle enthusiasts, and casual players for decades to come.

Despite requiring nothing more than a pencil and a scrap of paper, Sprouts contains extraordinary mathematical depth. Every game is connected to graph theory, one of the most important branches of modern mathematics. The spots are vertices, the curves are edges, and the constraint that lines cannot cross each other means every Sprouts position is a planar graph. The rule that each spot can have at most three connections corresponds to a maximum vertex degree of three, and Euler’s formula for planar graphs guarantees that every game must eventually end.

What makes Sprouts remarkable is the contrast between the simplicity of its rules and the complexity of its strategy. A child can learn to play in under a minute, yet the game has resisted complete mathematical analysis for more than half a century. Computer scientists have solved Sprouts for small numbers of starting spots, but a general formula that determines the winner for any starting position remains one of the open problems in combinatorial game theory.

What You Need

One of the greatest appeals of Sprouts is that it requires virtually nothing to play. Here is your complete equipment list:

• A sheet of paper — any size works, but a standard A4 or letter-sized sheet is ideal for a 3-spot game. Use a larger sheet or the back of a placemat for games with more starting spots.
• A pencil or pen — a pencil is preferable because the game board can become crowded and you may want to trace lines carefully. A fine-point pen also works well.

That is genuinely it. No board, no dice, no cards, no app. Sprouts is the perfect game for a waiting room, a long train journey, a quiet evening at home, or a classroom break. It is often cited as one of the best games you can play with absolutely no equipment beyond what you can find in any pocket or desk drawer.

Setup

Setting up a game of Sprouts takes approximately five seconds:

1. Draw n spots on the paper Place a small number of dots (called “spots”) on a blank area of the paper. The standard game begins with 3 spots, arranged in a rough triangle with plenty of space between them. You can start with any number of spots, but 3 is the traditional starting point and produces a game of 6 to 8 moves — perfect for learning the rules.
2. Leave plenty of space Make sure the spots are well separated and that there is ample blank paper surrounding them. As the game progresses, curves will weave between existing lines, and the board becomes increasingly crowded. Starting with well-spaced spots gives you room to manoeuvre.
3. Decide who goes first Players choose who takes the first turn by any agreed method — a coin flip, rock-paper-scissors, or simply alternating from game to game. In competitive Sprouts, going first or second can be a significant advantage depending on the number of starting spots.

How to Play

Players take turns in alternation. On each turn, a player must perform exactly two actions: draw a curve, then place a new spot. Here are the complete rules:

1. Draw a curve connecting any two spots (or a loop from a spot back to itself) The curve can be any shape — straight, curved, looping — as long as it starts at one living spot and ends at another living spot (or the same spot, forming a loop). The two endpoints can be the same spot or different spots.
2. The curve must NOT cross any existing line or pass through any spot This is the fundamental constraint of Sprouts. Your new curve must navigate around all previously drawn lines without touching or crossing them, and it must not pass through any existing spot (it may only start and end at spots).
3. Place a NEW spot somewhere on the curve you just drew After drawing your curve, mark a new spot at any point along it. This new spot splits your curve into two segments. The new spot is immediately “alive” and can be used in future turns — but it already has 2 of its 3 available connections used (one for each segment of the curve it sits on), so it has only 1 remaining connection.
4. A spot is “dead” when it has 3 lines touching it Every spot — whether it was one of the original starting spots or a spot created during play — can have a maximum of 3 connections (3 line endpoints touching it). Once a spot reaches 3 connections, it is called saturated or “dead” and cannot be used as an endpoint for any future curve. It is helpful to mark dead spots with a small cross or circle them to keep track.
5. The player who makes the LAST legal move WINS The game ends when no legal move can be made — that is, when it is impossible to draw any curve between two living spots without crossing an existing line. Under the normal play convention (the standard rule), the player who made the last successful move is the winner. The player who is unable to move on their turn loses.

Key Rules Summary

Game Length and Mathematical Properties

One of the most beautiful aspects of Sprouts is that its game length is bounded by a precise mathematical formula. For a game that begins with n starting spots:

• The game always lasts at least 2n moves
• The game always lasts at most 3n − 1 moves
• The game is guaranteed to terminate — it is mathematically impossible for a game of Sprouts to go on forever

The proof relies on counting the total number of available connections. At the start, there are n spots, each with 3 available connections, giving a total of 3n connection points. Each move uses exactly 2 connections (one at each endpoint of the curve) and creates 1 new spot with 1 available connection. So each move reduces the total number of available connections by exactly 1. The game ends when no two available connections can be joined by a non-crossing curve, which must happen before the available connections reach zero.

For the standard 3-spot game, this means:

• Minimum: 6 moves
• Maximum: 8 moves

This tight range is part of what makes 3-spot Sprouts such a well-balanced game. It is long enough for strategic depth but short enough to play quickly — most games finish in 5 to 15 minutes including thinking time.

Strategy

Sprouts strategy is far deeper than the simple rules suggest. Here are the key concepts that separate experienced players from beginners:

Understanding Regions

As curves are drawn on the paper, they divide the playing area into distinct regions — enclosed areas bounded by existing lines and the edge of the paper. Each region is essentially an independent sub-game. Living spots inside a region can only connect to other spots inside that same region (since a curve cannot cross the boundary lines). Counting the available moves within each region is the foundation of all Sprouts strategy.

Controlling the Number of Remaining Moves

Because the winner is the player who makes the last move, the total number of remaining moves determines who wins. If it is your turn and there is an odd number of moves left, you are in a winning position (assuming perfect play). If there is an even number, your opponent holds the advantage. The key strategic skill is making moves that adjust the parity (odd/even nature) of the remaining game in your favour.

Grundy Values and Combinatorial Game Theory

For serious players, Sprouts can be analysed using the Sprague-Grundy theorem from combinatorial game theory. Each Sprouts position has a Grundy value (also called a nim-value), and the Grundy value of a combined position is the nim-sum (XOR) of the Grundy values of its independent regions. When the Grundy value of the entire position is 0, the position is losing for the player whose turn it is; when it is non-zero, the position is winning. In practice, calculating Grundy values over the board is extremely difficult, but understanding the concept helps build intuition.

Practical Tips

Computer Analysis

Complete computer analysis of Sprouts has been carried out for games starting with small numbers of spots. The results reveal a pattern (though it has not yet been proven to hold for all n):

The pattern appears to follow a cycle of period 6: second player wins for n = 0, 1, 2 (mod 6), and first player wins for n = 3, 4, 5 (mod 6). This conjecture has been verified by computer for all values up to around n = 44, but a formal proof remains elusive.

Visual Example: A 3-Spot Game

Here is a walk-through of a complete 3-spot game, showing how the board evolves over several moves. The spots are labelled A, B, and C for clarity.

Variants

Sprouts has inspired several variants, each with its own twist on the original rules:

Misère Sprouts

In Misère Sprouts, the rules are identical to normal Sprouts with one critical difference: the player who makes the last move loses instead of winning. This reversal of the winning condition fundamentally changes the strategy. Players must now try to force their opponent into making the final move. Positions that are winning in normal Sprouts may be losing in Misère, and vice versa. Misère Sprouts has also been analysed by computer, and the results show a different pattern of first-player and second-player wins compared to the normal version.

Brussels Sprouts

Brussels Sprouts was invented by John Conway as a humorous companion to Sprouts. Instead of dots, the game starts with crosses (+). Each cross has 4 arms, and each arm counts as one available connection point (rather than 3 per spot in normal Sprouts). When a player draws a curve, it must connect two free arms, and a new cross (with a bar across the curve) is placed on the line, creating 2 new free arms.

Despite looking like a strategic game, Brussels Sprouts is actually a predetermined game: starting with n crosses, the game always lasts exactly 5n − 2 moves, regardless of how the players play. This means the winner is entirely determined by whether 5n − 2 is odd or even. With 2 starting crosses, the game lasts 8 moves and the second player wins. Conway reportedly delighted in challenging unsuspecting opponents to Brussels Sprouts, knowing the outcome before the first move was made.

Star Sprouts

In Star Sprouts, players begin with different starting configurations instead of simple isolated dots. Starting points might include spots that are already connected by lines, creating pre-existing regions from the very first move. This variant allows for more varied opening positions and can be used to explore how different graph structures affect gameplay.

Sprouts on Surfaces

For the truly mathematically adventurous, Sprouts can be played on surfaces other than a flat sheet of paper. Playing on a torus (the surface of a doughnut, which can be simulated on paper by treating the top and bottom edges as connected, and the left and right edges as connected) changes the game dramatically because curves have more room to manoeuvre without crossing each other. Sprouts on a Klein bottle or a projective plane introduces even stranger topological possibilities.

The Conway and Paterson Story

The invention of Sprouts is one of the most charming stories in recreational mathematics. In February 1967, John Horton Conway was a young fellow at Gonville and Caius College, Cambridge, already gaining a reputation as one of the most creative mathematicians of his generation. Michael Stewart Paterson was a graduate student in the same department. The two were drinking tea and discussing mathematical games — a lifelong passion for Conway — when they began sketching dots and lines on paper.

The rules of Sprouts emerged quickly, almost fully formed. Conway later recalled that within hours of inventing the game, the entire department was playing it. Papers were covered with tangled webs of Sprouts positions. Lectures were disrupted. The game spread across Cambridge like wildfire. Conway described the invention as one of his happiest mathematical moments — the thrill of discovering something genuinely new that was simultaneously simple, beautiful, and deep.

Conway went on to become one of the most celebrated mathematicians of the 20th century, famous for the Game of Life (a cellular automaton), surreal numbers, the Monstrous Moonshine conjecture, and dozens of other contributions. He always maintained a special affection for Sprouts, frequently playing it with colleagues and students. He passed away in April 2020, but the games he invented — Sprouts among them — continue to delight new generations.

Paterson, who went on to a distinguished career in theoretical computer science at the University of Warwick, has described the invention of Sprouts as a moment of pure collaborative serendipity — two minds playing with an idea until something wonderful emerged.

Why Mathematicians Love Sprouts

Sprouts occupies a special place in mathematics for several reasons:

• It is a gateway to graph theory. Sprouts provides an intuitive, hands-on introduction to vertices, edges, planarity, and the concept of vertex degree. Students who play Sprouts are doing graph theory without realising it.
• It connects to deep unsolved problems. The conjecture about which player wins for any given number of starting spots remains unproven. The game sits at the intersection of combinatorial game theory, topology, and computational complexity.
• It demonstrates the gap between simple rules and complex behaviour. Sprouts is one of the purest examples of emergent complexity — a system where incredibly simple rules produce behaviour that is extraordinarily difficult to analyse.
• It is accessible to everyone. Unlike many mathematical games that require special equipment or extensive setup, Sprouts can be played by anyone, anywhere, immediately. This makes it a powerful educational tool in classrooms from primary school to university.
• It is genuinely fun. Many mathematical games are interesting as puzzles but not particularly enjoyable to play. Sprouts manages to be both — a deep mathematical object and a genuinely engaging two-player game with tension, surprise, and the satisfaction of a well-played move.

Martin Gardner, the legendary recreational mathematics columnist for Scientific American, featured Sprouts in his July 1967 column, just months after its invention. Gardner’s article introduced the game to a worldwide audience and cemented its place in the pantheon of great mathematical games. He wrote that Sprouts was “the most significant new pencil-and-paper game in some time,” a verdict that has only been strengthened by the decades of mathematical research the game has inspired.

Frequently Asked Questions