A modular approach to Sprouts

DOI10.1016/J.DAM.2003.11.008MaRDI QIDQ1765239zbMATH OpenOpenAlexWikidataFDO

Authors Riccardo Focardi, Flaminia L. Luccio

Publication date 23 February 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2003.11.008

zbMATH Keywords

algorithmsgamesplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Games involving graphs (91A43)

Review text

This paper investigates a two players game so-called Sprouts. The are two players \(A\) and \(B\) that, starting from a set of \(x_0\) vertices, build a graph by alternatively connecting any two vertices with degree less than three 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. The authors studies some new topological properties of this game and they show their effectiveness by giving a complete analysis of the case \(x_0=7\) for which, to the best of our knowledge, no formal proof has been previously given.

Recommendations

• Computer analysis of Sprouts with nimbers
• Graph Theory and the Game of Sprouts
• Connected Sprouts
• Algorithms for interactive Sprouts
• The Game of Cycles

Cites work

• Connected Sprouts
• Graph Theory and the Game of Sprouts
• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• Parallel concepts in graph theory
• Planar graphs: Theory and algorithms

Cited in

(8)

• Implementation of Sprouts: a graph drawing game
• Computer analysis of Sprouts with nimbers
• Algorithms for interactive Sprouts
• Brussels sprouts and cloves
• Connected Sprouts
• Planted Brussels Sprouts (after Ji-Propp)
• Morpion solitaire 5D: a new upper bound of 121 on the maximum score
• On Conway’s Brussels Sprouts

This page was built for publication: A modular approach to Sprouts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765239)