Combinatorial Game Theory
who wins, and by how much
Generator

Where the search stops

Where the search stops
Where the search stops. Every Sprouts position from a given number of spots, searched exhaustively, until it is not. One spot settles in a handful of positions and two in a few hundred; three runs past the budget this figure allows itself, so it has no answer and says so rather than quoting one from elsewhere.

Every Sprouts position from a given number of spots, searched exhaustively, until it is not. One spot settles in a handful of positions and two in a few hundred; three runs past the budget this figure allows itself, so it has no answer and says so rather than quoting one from elsewhere.

3 essays call sprouts-search. The drawing above is what it returns with no arguments at all; every call below passes it something, because a placement that passes nothing draws whichever member of the family the generator happens to default to rather than the one its essay argues about.

Where it is called

Changing this generator changes every one of these figures.

One of these is a game. Every length that came out of 40 random games from each starting position. Brussels Sprouts always ends after exactly five crosses less two moves, so whoever is to move at that point was decided before the first curve was drawn. Sprouts ends at different lengths depending on how it is played, which is what makes it worth playing. Particular games

Sprouts, and the game that is not one

Two games played with dots and curves, invented in the same room, all but indistinguishable on paper. One is unsolved past forty spots. The other has no decisions in it at all — the winner is fixed before the first curve is drawn.

 One Sprouts game from 3 spots, counted. One randomly played Sprouts game, with the map counted after every move. A move spends two lives and the new spot brings one, so the lives fall by exactly one every time — and unlike the arms of a Brussels cross they are not replaced. Every move either cuts a face in two or joins two separate pieces of the drawing, and how many of each a game contains is up to the players, which is why the length is not fixed. How it was found

A conjecture from hand play

Sprouts was invented over tea and its outcome pattern was guessed from games played with a pencil. Computers have checked it far past where a person could go, and this site's own solver gives out at three spots — so the honest figure states the frontier it reaches rather than the number somebody else published.

 How far a plain search gets. An exhaustive search of Sprouts and Brussels Sprouts, run on this site, with the number of positions each size costs. Sprouts settles at three spots and Brussels Sprouts at two crosses; the published results on Sprouts go to forty-seven. How it was found

What computing further has bought

Sprouts has been searched harder and longer than almost any game, and the period-six pattern has survived every extension. This site's own exhaustive search settles three spots; the published results reach forty-seven, and the gap is not a gap in hardware — the gentler of the two measured growth factors puts forty-seven spots at ten to the hundred and twenty-fifth positions. Beside it sits Brussels Sprouts, which has five million positions holding a choice and not one choice that changes who wins.

The whole library · The position index · The figures that play back