Hackenbush

• Konfiguration: Graph G = (V, E), Kantenfärbung f : E→{rot, blau, grün}, Teilmenge B⊆V,

  jeder Knoten v∈V von B erreichbar.

• Spielzüge:

  Spieler L: eine blaue oder grüne Kante löschen,
  Spieler R: eine rote oder grüne Kante löschen,
  

  danach alle nicht geerdeten Komponenten löschen

• Ü: Konfigurationsgraph für Ketten (links geerdet)

  LR, LRR, ...