Minimax Verwendung bereits ausgewertet Baum. Wo ist mein Fehler?

Question

Ich versuche nur, begann die Minimax / negamax Algorithmus zu verwenden, und ich kam mit einer Idee das klingt gut für mich, aber da niemand wird es mit, es könnte eine fehlerhafte Logik sein.

Warum wir dies nicht tun:

Erstellen Sie eine drei mit depth = x, herauszufinden, welche zu machen bewegen und warten auf unsere Gegner. Nachdem er seinen Zug tat können wir nehmen Sie nur den Teilbaum der Züge bereits ausgewertet wir und weiterhin tiefer bauen, während die alten Knoten verwenden. Wir können die bereits ermittelten Werte des Knoten verwenden und wiegen sie mit den neuen Werten von neuem tieferem Knoten.

Altough die neuen Werte nicht so genau wie bei der üblichen Methode sein könnten, könnten wir viel tiefer und profitieren Sie von dem bekommen.

Ich entschuldige mich für meine und schlecht geschrieben und unstrukturierten Frage, aber ich hoffe, dass Sie meine Idee.

Answer 1

Ich denke, was Sie fehlt hier ist wie Minimax funktioniert. Minimax alle Möglichkeiten zu einem bestimmten Tiefen D aufzählt, weist dann eine Punktzahl zu den Knoten (Spielzustände) bei D, und zurück auf den Baum zu bewegen, gibt den MAX oder MIN Knoten in jeder Tiefe basierend darauf, ob ich die maximier Spieler oder die Minimierung der Spieler.

Ihr Vorschlag, es zu tun oben Nach unten würde bedeuten, Sie haben eine Punktzahl zu den Knoten in flacheren Tiefen zuweisen, in einer schlechteren Bewertung zur Folge hat.

Answer 2

Die Idee verwendet wird, aber in einer anderen Art und Weise. Anstatt den Suchbaum um zu halten, die Speicher unerschwinglich wären, Evaluierungseinteilungen in der Umsetzungstabelle und erneut verwendet werden gehalten. Dies kann Zeit sparen, wenn iterative Vertiefung, da viele Positionen Partituren zwischengespeichert haben, werden aus früheren Suchen . So Wiederverwendung alten Suchergebnisse mit einigen der Zwischen Durchsuchungen und beschleunigen bewegen Bestellung helfen können, aber die Blattknoten noch müssen um jeden Terminal Suchtiefe ausgewertet werden der Motor verwendet wird.