Sprouts is a two players game that was first introduced by M.S. Patterson and J.H. Conway in 1967. There are two players A and B that, starting from a set of x0 vertices, build a graph by alternatively connecting any two vertices with degree less than three with an edge, and by drawing a new vertex on this new edge. A move is allowed only if the new connection maintains the planarity of the graph. The player that executes the last possible move is the winner. We study some new topological properties of this game and we show their effectiveness by giving a complete analysis of the case x0=7 for which, to the best of our knowledge, no formal proof has been previously given.

A modular approach to Sprouts

FOCARDI, Riccardo;LUCCIO, Flaminia
2004-01-01

Abstract

Sprouts is a two players game that was first introduced by M.S. Patterson and J.H. Conway in 1967. There are two players A and B that, starting from a set of x0 vertices, build a graph by alternatively connecting any two vertices with degree less than three with an edge, and by drawing a new vertex on this new edge. A move is allowed only if the new connection maintains the planarity of the graph. The player that executes the last possible move is the winner. We study some new topological properties of this game and we show their effectiveness by giving a complete analysis of the case x0=7 for which, to the best of our knowledge, no formal proof has been previously given.
2004
144 (3)
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/31292
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact