Ich werde allgemein dann genauer antworten. Erstens gehe ich meiner Erfahrung nach, wenn ein Professor fragt, ob es einen besseren Weg gibt. Ich gehe sofort zum Buch und suche nach Dingen, die der Autor als Mängel des fraglichen Algorithmus notiert hat. Zweitens betrachte ich Optimierungen, die mir in der Vergangenheit geholfen haben.
Bei einem Baumsuchalgorithmus wie Alpha-Beta würde ich eine Heuristik hinzufügen, die die Anzahl der Suchvorgänge verringert oder dazu führt, dass sie zuerst an wahrscheinlicheren Stellen angezeigt wird.
Ich würde Pfaden Gewichte zuweisen, die im Baum basierend auf früheren Ergebnissen verwendet werden können. Wenn ein Pfad in der Vergangenheit zu einer höheren Punktzahl geführt hat, ist dies wahrscheinlich ein guter Weg, um ihn erneut zu nehmen. Um es kurz zu machen, fügen Sie den Pfaden Heuristiken hinzu und wählen Sie diese, damit der Algorithmus früher beendet werden kann.
Beachten Sie, dass ich mich nicht wirklich an den spezifischen Algorithmus erinnere, nur dass es sich um einen Baum handelt und die naive Herangehensweise daran diese Heuristik nicht beinhaltet.
Sie haben weder das Beschneiden von Nullbewegungen noch die Reduzierung von verspäteten Bewegungen erwähnt. Sie sind relativ einfach zu implementieren und reduzieren die Suchgröße noch effektiver als das Alpha-Beta-Bereinigen. Sucherweiterungen sind auch wichtig, um den Horizonteffekt abzuschwächen. Insbesondere die Ruhesuche ist eine sehr wichtige Komponente für eine Schach-KI.
quelle
Schauen Sie sich die Reihenfolge der Bewegungen und die Suche nach Hauptvariationen an
quelle