Backtracking | MathePrisma

Bevor wir eine Backtracking-Strategie finden, müssen wir das Spiel genau verstehen.

wichtige Beobachtungen

Es kommt nicht darauf an, in welcher Reihenfolge die Felder gedrückt werden.
Für die resultierende Einfärbung ist allein entscheidend, wie oft jedes Feld gedrückt wurde.
Klickt man ein Feld noch zwei mal, so ändert sich die Einfärbung nicht.

Konsequenz

Wir können eine Reihenfolge für die Felder festlegen und brauchen für jedes Feld nur zu entscheiden, ob es 0 mal oder 1 mal geklickt wird.

Also können wir die Lösung wieder als Entscheidungsfolge aufbauen.

finde heraus:

wann ist eine Entscheidung erkennbar falsch?

Die Felder werden von links nach rechts und von oben nach unten durchlaufen.
Du kannst vorwärts oder rückwärts gehen. Wenn du vorwärts gehst, entscheidest du dich, das aktuelle Feld zu klicken oder nicht. Gehst du rückwärts, wird deine letzte Entscheidung zurückgenommen.
Geklickte Felder haben ein weißes Kreuz.