Sprouts

👥 2 players 📍 Indoor📍 Anywhere ⚡ Calm 🧩 Moderate ⏱ 10-30 minutes 🎂 Ages 6+

Quick Pitch

Sprouts is an elegant mathematical game invented by mathematicians John Conway and Michael Paterson.

Equipment Needed

  • Sheet of paper (larger paper gives more room for complex games)
  • Pencil or pen
  • Optional: different colors to track different players

Setup

  1. Start with an agreed number of initial dots on the paper (typically 3-4 dots)
  2. Dots are placed somewhat randomly across the paper with space between them

Example starting position with 3 dots:

•          •          •
  1. Decide turn order

Rules

Objective

Be the last player to draw a valid line, making a move your opponent cannot respond to.

Gameplay

  1. Players alternate turns
  2. On each turn, a player draws a line (curve or straight) connecting two dots
  3. The line must satisfy all of these conditions:
    • Connects two dots that each have fewer than 3 lines already attached
    • Does not cross any existing line
    • A line can connect a dot to itself (creating a loop)
  4. Immediately after drawing the line, the player places a new dot somewhere along the line they just drew (not at the endpoints)
  5. The new dot is now a valid spot for future lines
  6. A dot cannot have more than 3 lines connected to it (after a 3rd line connects, that dot is "dead" and cannot be used again)

Ending the Game

The game ends when no player can make a legal move. The last player to successfully draw a line wins. A player loses if:

  • All remaining dots are "dead" (have 3 lines)
  • Any attempted move would cross an existing line
  • No valid line remains to be drawn

Expert Player

Tips

Understanding the Topology:

  • The paper surface is topologically a plane — lines cannot cross
  • Each new dot increases the available moves but also adds constraints
  • Think in terms of regions and boundaries created by your lines

Dot Placement:

  • Where you place the new dot after drawing a line is crucial
  • Place dots strategically to create future opportunities or limit opponent's options
  • Placing a dot close to other dots creates more complexity

Three-Dot Opening:

  • Mathematically analyzed: with perfect play, the second player (player to move second) can force a win
  • The first player has winning positions with certain moves

The Death Count:

  • Keep track of how many "lives" (available connections) remain across all dots
  • When most dots have 2 lines, the game is entering endgame
  • Plan to be the player making the final move

Creating Dead Ends:

  • Force opponent into positions where all their moves lead to dead zones
  • Use clever dot placement to box in opponent's options

Parity Consideration:

  • The game's outcome often depends on the parity of possible remaining moves
  • Count remaining "available connections" (dots with <3 lines) to estimate game length

Variations

  • Different Starting Dots: Start with 2 dots (very short), 4 dots (longer), 5+ dots (very complex)
  • Crossing Allowed: Variant where lines CAN cross each other (different strategy)
  • Higher Degree: Allow up to 4 lines per dot instead of 3
  • Misère Variation: Last player to move LOSES (reverse winning condition)
  • Multi-player: Play with 3+ players taking turns (rarely analyzed, more chaotic)
  • Colored Sprouts: Each player's lines are different colors (purely aesthetic)
Learn More — History & Origins

History & Origins

Sprouts was invented in 1967 by John Horton Conway and Michael S. Paterson at Cambridge University. It was featured in Martin Gardner's "Mathematical Games" column in Scientific American (1967), introducing it to a wide audience. The game has been extensively analyzed by mathematicians, and many positions have been completely solved. It's considered a classic in combinatorial game theory, studied alongside games like Nim and Chomp.

Cultural Context

Sprouts exemplifies why mathematicians are fascinated by combinatorial games — the rules are simple enough to teach in minutes, yet the strategic depth and topological implications are profound. The game demonstrates principles from graph theory, topology, and combinatorial game theory. Many positions in Sprouts have been completely analyzed using computer programs.

The game appears in recreational mathematics texts and is studied in universities teaching combinatorial game theory. It's an excellent teaching tool for showing how mathematical reasoning applies to games, and how computer analysis can solve complex game positions.

See Also