Wie erhält man den Wert eines Kindknotens im Minmax-Algorithmus?

Question

Ich arbeite am Minmax-Algorithmus und ich möchte Alpha-Beta-Beschneidung ... Und ich lese ein Beispiel mit diesem Baum.

verstehe ich tue nicht, wie Wert von untergeordneten Knoten zu erhalten, in rot markiert.

kann mir jemand pls helfen, wie kommen die werte 3,5,10,2 her und was steckt dahinter?

Answer 1

Es kommt nicht von überall, normalerweise vorherzusagen diese Werte.

Um einen Baum mit einer großen möglichen Anzahl von Zuständen (d. H. Schachspiel) zu suchen, ist diese Technik, die allgemein als heuristic function bekannt ist, ein Muss. Eine heuristische Funktion nimmt normalerweise einen einzelnen Parameter, einen Zustand, d. H. Einen dieser Kindknoten (ein Array der Größe 9 für ein Tic-Tac-Toe-Spiel zum Beispiel), und versucht, vorherzusagen, wie dieser Zustand für einen bestimmten Spieler ist. Also, wenn die Funktion von say, white 'POV in Schach geschrieben wird, bedeutet +10, dass Weiß wahrscheinlich gewinnt, während a -7 bedeuten könnte, dass Spiel in Schwarz ist. Ein Zustand, in dem Weiß garantiert gewinnt, sollte als zurückgegebener Wert + unendlich sein.

Natürlich können Fragen wie "wie günstig" keine wissenschaftlich-y, absolute Antwort haben. Daher verwenden Sie normalerweise Ihre Intuition, Domänenexpertise, gesunden Menschenverstand usw., um diese Funktion zu schreiben.

Wenn die Anzahl der Zustände nicht groß ist, wie im Tic-Tac-Toe-Spiel zum Beispiel, wo Sie die Suche nicht nach bestimmten Tiefen stoppen müssen, können Sie einfach + 1,0, -1 bis verwenden bezeichnen Gewinn, Unentschieden bzw. Verlust.