Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 7Fortgeschritten27 Min.

Zustandsgraphen und Komponenten

Zustandsgraphen, Rückwärtsdenken und Klassen · Abschnitt 25 von 64

Gelöstes Beispiel

Zustände werden Knoten

Beim Schritt um 2 modulo 4 entstehen genau die Komponenten {0,2}\{0,2\} und {1,3}\{1,3\}.

Gelöstes Beispiel

Der letzte Zug schränkt ein

Idee: Rückwärts denken – das Ziel 20 kann beim Verdoppeln-und-Addieren-Prozess unmittelbar nur aus 10 oder 19 entstanden sein.

Gelöstes Beispiel

Gleiche Summe reicht nicht immer

Beim Zug (+2,2)(+2,-2) reicht gleiche Summe nicht: Jede Summenfaser zerfällt zusätzlich nach Koordinatenparität.