Complexity of the Game of Sprouts.
Leemon C. Baird, Dino Schweitzer · FCS · 2010
Sprouts is a simple, yet analytically interesting, game first developed in 1967 by Michael Paterson and John Conway. Mathematicians have analyzed the game for various strategies and mathematical properties. This paper adds to the body of knowledge by presenting a proof that several problems in the Game of Sprouts are NP-complete. In addition, for anyone wanting to conduct further research on the game, a complete annotated bibliography for Sprouts is listed.