Dynamische Bäume???

[Erring-Light]

Ich kenne den MiniMax Algo.

Mir is auch klar das ich nicht den kompletten Baum von anfang an erstellen kann. Es geht ja dadrum dem Computer "Taktik" beizubringen...also vorrausschauendes Spielen und je nach eingestelltem Schwierigkeitsgrad varrirt dann die Suchtiefe...also die Menge der Züge die der Computer vorraus berechnet...

@Minz:Reversi/Othello:

Spielfeld 8x8

Am Anfang liegen 4 Steine in der Mitte, 2 von jedem Spieler. Ein Stein kann nur dann gelegt werden wenn man mindestens einen Gegnerischen Stein mit zwei seiner eigenen (einer der schon liegt und einer der gesetzt wird) einschließt:
OoooO
o= Schwarz
O= Weiss
Das ganze geht natürlich auch Diagonal. Die eingeschlossenen Steine werden dann zu eigenen Steinen.
Jeder Spieler hat 32 Steine zur Verfügung, wer am Ende am meisten Steine auf dem Feld hat, hat gewonnen.