Game of Brussel Sprouts

Informationen

Kategorie

Schw.

Tags

Potential

Aufgabe

Gegeben n Kreuze + in der Ebene. Jedes Kreuz darf mit jedem seiner 4 Enden mit höchstens einem anderen Kreuz verbunden werden. Ein Zug besteht darin, zwei Kreuze durch eine Kante zu verbinden und ein neues Kreuz so auf dieser Kante hinzuzufügen, dass die zwei freien Enden auf unterschiedlichen Seiten liegen. Dabei darf nie ein Kreuz mehr als 4 Kanten haben und keine Kanten dürfen sich schneiden.

Terminiert das Spiel?