Im Minimax-Algorithmus führen Schach-Engines eine Tiefensuche durch, soweit sie im Voraus berechnen können, und bewerten dann alle diese Endpositionen. Mit diesen Auswertungen arbeiten sie dann jeweils eine Bewegung rückwärts und weisen den vorherigen Positionen Werte zu. Schließlich erreichen sie die aktuelle Startposition und geben ihr einen Bewertungswert.
Wie würden Minimax-Schach-Engines jedoch eine endgültige Position bewerten, wenn sie sich mitten in einem Austausch befänden? Nehmen Sie zum Beispiel Folgendes:
- e4 e5 2. Sf3 Sc6 3. Lb5 a6 4. Lxc6
Nehmen wir an, die Tiefenkapazität eines Motors betrug 7 Lagen (ein Zug von beiden Spielern) und erreichte diese Position als eine der letzten Positionen in seinen Berechnungen von Beginn des Spiels an. Es wäre nicht in der Lage, weiter zu rechnen (und zu sehen, dass Schwarz 4 ... dxc6 spielen könnte) und müsste diese Position jetzt bewerten. Mir scheint, es müsste dieser Endposition einen Vorteil von +3 für Weiß zuweisen, aber ich weiß, dass Schach-Engines einen Weg finden, dies zu umgehen.
Meine Frage ist, wie kommen Schachmaschinen um dieses Szenario herum?
quelle