Sprouts

Sprouts è un gioco di carta e matita inventato negli anni 1960 da John Conway e Mike Paterson.

Il gioco prevede due giocatori. Su un foglio vengono disegnati $n$ punti. A turno i giocatori possono unire i punti secondo le seguenti regole:

Una linea tra due punti non può intersecare altre linee;
Da ogni punto non possono dipanarsi più di tre linee;
Ogni volta che viene tracciata una linea, si forma un nuovo punto sopra di essa.

Nella variante Brussels Sprouts invece dei punti sono presenti delle croci da cui è possibile far partire quattro linee.

Bibliografia

(EN) Elwyn R. Berlekamp, John Conway; Richard K. Guy, Spots and Sprouts, in Winning Ways for Your Mathematical Plays, Vol. 3, 2003, pagg. 585-607, ISBN 978-1-56881-143-7.
(EN) Martin Gardner, Sprouts and Brussels Sprouts, in Mathematical Carnival, 1992, pp. 3-12.