Analysis of misere Sprouts game with reduced canonical trees

Julien Lemoine, Simon Viennot

Sprouts is a two-player topological game, invented in 1967 by Michael Paterson and John Conway. The game starts with p spots, lasts at most 3p-1 moves, and the player who makes the…