5 Entwurfsmethoden für Algorithmen

In solchen Fällen, in denen der Spielgraph oder -baum hinreichend klein ist, hilft eine Rückwärtssuche,
die in den Endkonfigurationen beginnt und in Bottom-Up-Manier die Spielergebnisse
der Endkonfigurationen auf die inneren Knoten überträgt. Jeder Maxknoten wird mit dem
besten Spielergebnis seiner Söhne, ein Minknoten mit dem schlechtesten Spielergebnis seiner
Söhne beschriftet. Eine Spielstrategie ergibt sich wie folgt. Wir wählen denjenigen Spielzug
v0 → w, so daß die Bewertung von w maximal ist unter allen Söhnen von v0.
201