Eine Einschätzungsfunktion, auch bekannt als eine heuristische Einschätzungsfunktion oder statische Einschätzungsfunktion, ist eine durch spielspielende Programme verwendete Funktion, um den Wert oder die Güte einer Position im minimax und den verwandten Algorithmen zu schätzen. Die Einschätzungsfunktion wird normalerweise zur prioritize Geschwindigkeit über die Genauigkeit entworfen; die Funktion schaut nur auf die aktuelle Position und erforscht mögliche Bewegungen (deshalb statisch) nicht.

Im Schach

Eine populäre Strategie, um Einschätzungsfunktionen zu bauen, ist als eine belastete Summe von verschiedenen Faktoren, die, wie man denkt, den Wert einer Position beeinflussen. Zum Beispiel könnte eine Einschätzungsfunktion für das Schach die Form annehmen

c * Material + c * Beweglichkeit + c * König-Sicherheit + c * Zentrum-Kontrolle +...

Solcher als

f (P) = 200 (K-K') + 9 (Q-Q') + 5 (R-R') + 3 (B-B' +N-N') + (P-P') -

0.5 (D-D' +S-S' + I-I') +

0.1 (M-M') +...

in dem: -

(1) K, Q, R, B, B, sind P die Zahl von Weißen Königen, Königinnen, Saatkrähen, Bischöfen, Rittern

und Pfänder auf dem Ausschuss.

(2) D, S, werde ich rückwärts verdoppelt und habe Weiße Pfänder isoliert.

(3) M = Weiße Beweglichkeit (gemessen, sagen wir, als die Zahl von gesetzlichen für verfügbaren Bewegungen

Weiß).

Mathematik im grundlegenden Schach

In der Mathematischen Erklärung durch [die Mengenlehre]:

Ausschuss:

R = Reihe = {1,2,3,4,5,6,7,8 }\

F = Datei = {1,2,3,4,5,6,7,8 }\

S = R×F

= {1,2,3,4,5,6,7,8} × {1,2,3,4,5,6,7,8 }\

Startposition:

KURZWELLIG = {1,2} × {1,2,3,4,5,6,7,8} = Startposition von Weißem

= {1,2} × {a, b, c, d, e, f, g, h} [Koordination]

SB = {7,8} × {1,2,3,4,5,6,7,8} = Startposition von Schwarzem

= {7,8} × {a, b, c, d, e, f, g, h }\

Leere Quadrate:

E = {3,4,5,6} × {1,2,3,4,5,6,7,8 }\

= {3,4,5,6} × {a, b, c, d, e, f, g, h} [in der Koordination]

... usw.

[Durch Kazi Fujayel Ahmed]

Schachanfänger, sowie das einfachste von Schachprogrammen, bewerten die Position, die nur "Material" in die Rechnung nimmt, d. h. sie teilen eine numerische Kerbe für jedes Stück (mit Stücken der entgegengesetzten Farbe zu, die Hunderte vom entgegengesetzten Zeichen hat), und summieren die Kerbe über alle Stücke auf dem Ausschuss. Im Großen und Ganzen neigen Computereinschätzungsfunktionen sogar fortgeschrittener Programme dazu, materialistischer zu sein, als menschliche Einschätzungen. Das wird für durch die vergrößerte Geschwindigkeit der Einschätzung ersetzt, die mehr Falten erlaubt, untersucht zu werden. Infolgedessen können sich einige Schachprogramme zu viel auf die Taktik auf Kosten der Strategie verlassen.

Darin gehen

Einschätzungsfunktionen darin Gehen ziehen sowohl Territorium kontrolliert, Einfluss von Steinen, Zahl von Gefangenen als auch Leben und Tod von Gruppen auf dem Ausschuss in Betracht.

Siehe auch

• Computerschach
• Computer geht

Links

• Schlüssel zum Auswerten von Positionen
• GameDev.net - Schachprogrammierteil VI: Einschätzungsfunktionen
• http://alumni.imsa.edu/~stendahl/comp/txt/gnuchess.txt - Heuristische Funktion, die durch das GNU-Schach 1987 verwendet ist