Game of Sprouts

Gegeben n Knoten in der Ebene. Ein Zug besteht darin, zwei Knoten durch eine Kante zu verbinden und einen Knoten auf dieser Kante hinzuzufügen. Dabei darf nie ein Knoten einen Grad von mehr als 3 haben und keine Kanten dürfen sich schneiden. Terminiert das Spiel?