Ja, genau so. Es wird ein Spielbaum aufgestellt, der alle möglichen Züge enthält, die während den 8 (oder n) Folgezügen erreicht werden können. Die unterste Ebene wird dann bewertet. Dann noch den geschicktesten Weg durch den Baum suchen und man hat den optimalen Zug. Je tiefer er sucht, umso effizienter ist er.

Minimax-Algorithmus heisst das:

http://de.wikipedia.org/wiki/Minmax-Algorithmus