Anton, Bob und Chris haben sich an ihrem Spieleabend folgendes Spiel überlegt: Jeder zeichnet auf ein Blatt Papier das abgebildete Spielfeld:
- spielfeld.png (11.44 KiB) 1347-mal betrachtet
Am Anfang legen sie auf alle Felder, außer auf dem mittleren "f" Feld gleiche Münzen. Dabei legt Anton alle zwölf Münzen mit Kopf nach oben, Bob legt auf den Feldern b, e, g und k Zahl nach oben und auf den anderen Kopf nach oben und Chris legt die Hälfte der Münzen auf c, e, h, i, k und l mit Zahl nach oben und die anderen mit Kopf nach oben.
Nun spielt jeder für sich. Dabei wird bei jedem Spielzug eine Münze in das gerade freie Feld aus einem an einer Kante angrenzenden Feld umgeklappt. Beim ersten Zug wird also die Münze aus e, g oder k in das Feld f geklappt. Ziel des Spiels ist es, eine Anordnung zu erreichen, bei der alle 12 Münzen mit Zahl nach oben liegen und das mittlere Feld wieder frei ist.
Gesucht ist für jeden Spieler eine Zugfolge, mit der dieser die Endstellung mit einer minimalen Anzahl von Zügen erreichen könnte.
Liebe Grüße, Otmar.