You're reading: Aperiodvent

Aperiodvent Day 2: Sprouts

Did you know there’s a mathematical game called Sprouts? It’s a game played by drawing dots and lines on paper, and while it seems simple, there’s actually some interesting maths – graph theory and game theory – behind it. According to Wikipedia:

The game is played by two players, starting with a few spots drawn on a sheet of paper. Players take turns, where each turn consists of drawing a line between two spots (or from a spot to itself) and adding a new spot somewhere along the line. The players are constrained by the following rules.

  • The line may be straight or curved, but must not touch or cross itself or any other line.
  • The new spot cannot be placed on top of one of the endpoints of the new line. Thus the new spot splits the line into two shorter lines.
  • No spot may have more than three lines attached to it. For the purposes of this rule, a line from the spot to itself counts as two attached lines and new spots are counted as having two lines already attached to them.

[…] The player who makes the last move wins.

There’s a variant of the game called Brussels Sprouts, which involves drawing a cross instead of a dot somewhere on the line, creating two endpoints, and lines must join two endpoints – but this game is mathematically less interesting (the number of crosses initially entirely determines who will win).

For those who take Christmas super seriously, this paper by Ricardo Focadi and Flaminia Luccio outlines the history of the game, some ways to analyse it using graph theory, and winning strategies.

This post is part of the Aperiodical’s 2018 Aperiodvent Calendar.

One Response to “Aperiodvent Day 2: Sprouts”

(will not be published)

$\LaTeX$: You can use LaTeX in your comments. e.g. $ e^{\pi i} $ for inline maths; \[ e^{\pi i} \] for display-mode (on its own line) maths.

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>