Spielbaum

Die Züge und Stellungen eines 2-Personenspieles können grafisch in Form eines sich verästelnden Baumes dargestellt werden, dessen Wurzel die Ausgangsstellung der Berechnung ist. Die Stellungen werden durch Knoten dargestellt, von denen die Züge, als Äste symbolisiert, abzweigen. Spielbäume sind eine wichtige Visualisierungshilfe bei der Entwicklung von Suchalgorithmen.