Kurz gesagt, der Standardansatz zum Einstellen der Parameter einer Schachmaschine lautet:
- Definieren Sie die Parameter
- Geben Sie die Parameter Nennwerte (Startwerte) an
- Lassen Sie den Motor laufen, um zu sehen, wie er funktioniert
- Passen Sie die Parameterwerte an, um die Leistung zu verbessern
Wiederholen Sie dann die Schritte 3 und 4, bis Sie Ihr Leistungsziel erreicht haben.
Der übliche Ansatz besteht darin, ein Labor einzurichten, in dem Motoren bei Motorturnieren gegeneinander antreten. Es werden mehrere Spiele verwendet, bei denen die Engine beide Farben spielt. Die wichtigsten Turniere von Interesse umfassen das Ausführen einer Engine mit Parameterwertsatz A gegen dieselbe Engine mit Parameterwertsatz B.
Wie Sie wahrscheinlich erraten können, hängen die Ergebnisse dieses Ansatzes stark ab von:
- Die gewählten Parameter
- Wie die Parameter angegeben werden
- Wie die Parameterwerte während des Tests variiert werden
- Wie die Motoren laufen (begrenzte Schichttiefe, begrenzte Zeit, Empfindlichkeit usw.)
Dieser Ansatz nimmt auch viel Zeit in Anspruch .
Ein neuerer (und innovativer) Ansatz wurde 2010 von Forschern entwickelt, die Techniken des genetischen Algorithmus verwendeten, um a) die Parameter zu spezifizieren und b) die Parameterwerte abzustimmen. Die Ermittler ließen zuerst eine Engine mit einem nominalen Startsatz von Parameterwerten gegen einen Satz von Großmeisterspielen laufen, um zu sehen, ob sie effektiv den "besten Zug" auswählen konnte. Der "beste Zug" wurde als der Zug definiert, den der Großmeister gemacht hat *. Wo immer dies fehlschlug, wurde aufgezeichnet. Dann wurde ein anderer Parameterwertsatz versucht und die relative Leistung gegenüber dem vorherigen Lauf bestimmt.
Dann wurde ein programmatischer Ansatz zur Kombination der Parameterwerte unter Verwendung des Genetischen Algorithmus-Überlebensprinzips der "Stärksten" versucht. Hier bedeutet "am besten" diejenige, die eine Ausgabe erzeugt, die dem Ideal am ehesten entspricht. (Es ist auch ein Wortspiel mit der statistischen Technik der Regression der "kleinsten Quadrate", einer Technik, mit der die Qualität der Approximation beurteilt wird.)
Erst nachdem Motorparameter gefunden wurden, die einen GM einigermaßen gut imitieren können, beginnt die eigentliche Phase des Motorturniers. In dieser Phase werden wieder verschiedene Parameterwertsätze gegeneinander ausgespielt, diesmal direkt . Techniken zur Verbesserung des genetischen Algorithmus werden angewendet, um sukzessive bessere Generationen des Motors zu erzeugen.
In diesem Forschungsprojekt wurden 36 Parameter verwendet, einschließlich aller Materialwerte der Stücke und vieler gängigerer strategischer Bewertungskriterien wie Rückwärtsbauern, schwache Quadrate, Läuferpaare usw. Die Forscher fügten jedoch einige neue Parameter hinzu, wie "Königsdruck", "Mobilitäts" -Werte für jede Art von Stück, Turm auf einer Datei neben dem König, Turm auf einer halboffenen Datei, Turm, der den König auf dem a angreift - / b- / g- / h-Datei, Trennung zwischen einem übergebenen Bauern und dem verteidigenden König und mehr.
Leider erläutern die Forscher nicht, wie sie auf diese Parametersuite gekommen sind und welche alternativen Parameter sie möglicherweise getestet und abgelehnt haben. Es wäre vernünftig anzunehmen, dass sie mit einem viel größeren Satz begannen und (durch Versuch und Irrtum) bestimmten, welche den größten Einfluss auf die Leistung hatten und welche entweder unbedeutend oder abgeleitet waren und daher fallengelassen werden konnten.
Wenn dies nützlich erscheint, finden Sie die Forschung hier .
* Eine Einschränkung bezüglich einer Phase des von den Forschern verwendeten Ansatzes ist angebracht. In seiner Einführung in das Verständnis von Schachzug für Zug wählte John Nunn "... hart umkämpfte Spiele zwischen starken Großmeistern ...", um seine Themen zu veranschaulichen. Dann fügt er hinzu:
Die Leser sind möglicherweise ziemlich überrascht, wie viele Fragezeichen die Spiele in diesem Buch schmücken. Sicherlich könnte man denken, dass es mit nur dreißig Spielen einfach gewesen sein sollte, einige Soundspiele zu finden. Ich kann Ihnen jedoch versichern, dass dies nicht der Fall war. ... es ist möglich, an praktisch jedem komplexen, hart umkämpften Spiel etwas auszusetzen ... Ich habe nie das Gefühl gehabt, dass mein Spiel bei weitem nicht ganz korrekt war, deshalb finde ich diese Enthüllungen persönlich nicht beunruhigend. Einige mögen es jedoch schwierig finden zuzugeben, dass Schach, wie es von Menschen gespielt wird, weniger genau ist als bisher angenommen.
Der Punkt, den Dr. Nunn anspricht, deutet darauf hin, dass der anfängliche Ansatz der Forscher, die Motorparameter so einzustellen, dass sie Großmeisterbewegungen imitieren müssen, möglicherweise fehlerhaft ist, weil das menschliche Spiel fehlerhaft ist . In der Tat ist es bekannt, dass Motoren bereits besser spielen als Menschen .
Daher wäre ein besserer Ansatz zum Einstellen der Anfangsparameter möglicherweise, einen neuen Motor mit einem überlegenen vorhandenen Motor abzugleichen .
