Backtracking | MathePrisma

Das Experiment der vorangehenden Seite hat gezeigt:

Für die Felder ab Zeile 2 gibt es höchstens eine nicht erkennbar falsche Entscheidung:

Ist das darüberliegende Feld rot, so ist die Entscheidung 'klicken' falsch, denn das darüberliegende Feld wird dann blau und ändert seine Farbe nie mehr.
Ist das darüberliegende Feld blau, so ist die Entscheidung, nicht zu klicken, falsch.

Für die Felder der letzten Zeile gilt zusätzlich:

Beide möglichen Entscheidungen ('klicken' oder 'nicht klicken'), sind falsch, wenn das Feld zwei Positionen weiter links blau ist.
Für das letzte Feld (unten rechts) ist eine Entscheidung außerdem dann falsch, wenn durch sie nicht alle Felder rot werden.

Jetzt erkennen wir also (manche) falsche Entscheidungen und haben damit alle Elemente für eine Backtracking-Strategie beisammen. Größe 5 ist kein Problem mehr ....

bei Größe 5 brauchst du 45 Klicks

Hier sollst du die Backtracking-Strategie Schritt für Schritt bis zur Lösung durchführen.

Wenn beide Entscheidungen nicht erkennbar falsch sind, sollst du dich immer zuerst für 'nicht klicken' entscheiden.

Und auf dem Arbeitsblatt sollst du dein Vorgehen algorithmisch beschreiben.