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 und .
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 reicht gleiche Summe nicht: Jede Summenfaser zerfällt zusätzlich nach Koordinatenparität.