Technologie, Onlineschach und Varianten
Funktionsweise von Engines
17 Begriffe17 Begriffe
Alle Begriffe anzeigen
Bitboard
Niveau: FortgeschrittenEine Darstellung mit 64 Bits, je einem pro Feld, deren Werte 0 oder 1 markieren, welche Felder zu einer gewählten Menge gehören.
Bewertungsfunktion
Niveau: FortgeschrittenEin Verfahren, das einer Stellung einen numerischen Schätzwert zuweist, damit ein Schachprogramm seine Suche steuern kann.
NNUE
Eine neuronale Netzwerkarchitektur zur Bewertung von Schachstellungen, die sich zwischen ähnlichen Stellungen effizient aktualisieren lässt.
Minimax
Niveau: FortgeschrittenEin Algorithmus, der einen Zug unter der Annahme wählt, dass beide Seiten stets ihre beste verfügbare Entscheidung treffen.
Alpha-Beta-Suche
Niveau: Sehr fortgeschrittenEin Verfahren, das Zweige überspringt, die die endgültige Wahl nicht mehr ändern können, wenn beide Seiten ihr bestes Ergebnis anstreben.
Iterative Vertiefung
Niveau: Sehr fortgeschrittenEine Strategie, die die Suche mit wachsenden Grenzen wiederholt, sodass stets ein abgeschlossenes Ergebnis verfügbar ist.
Zugsortierung
Niveau: Sehr fortgeschrittenEine Technik, die bestimmt, welche Züge zuerst untersucht werden, damit wenig hilfreiche Zweige früher verworfen werden können.
Hauptvariantensuche
Niveau: Sehr fortgeschrittenEine Optimierung, die den ersten Kandidaten vollständig untersucht und spätere Züge zunächst mit einer engeren Prüfung testet.
Late Move Reductions
Niveau: Sehr fortgeschrittenEine Technik, die Züge weit hinten in der Analysereihenfolge einer Stellung zunächst mit verringerter Tiefe untersucht.
Nullzug-Pruning
Niveau: Sehr fortgeschrittenEine Heuristik, die einen fiktiven Passzug prüft, um Stellungen auszusortieren, die eindeutig ausreichend erscheinen.
Ruhesuche
Niveau: Sehr fortgeschrittenEine Erweiterung, die ausgewählte taktische Züge fortsetzt, bis die Stellung stabil genug für eine Bewertung ist.
Horizonteffekt
Niveau: FortgeschrittenEin Fehler, der entsteht, wenn eine entscheidende Folge knapp hinter der Suchgrenze liegt und dadurch die Bewertung verzerrt.
Monte-Carlo-Baumsuche
Niveau: Sehr fortgeschrittenEin Verfahren, das Varianten wiederholt untersucht und mehr Rechenaufwand auf Züge konzentriert, die vielversprechend erscheinen.
Statische Abtauschbewertung
Niveau: Sehr fortgeschrittenEine schnelle Berechnung, die die Materialbilanz eines fortgesetzten Schlagabtauschs auf demselben Feld schätzt.
Transpositionstabelle
Ein Speicher, mit dem eine Schachengine Ergebnisse für bereits untersuchte Stellungen wiederverwenden kann.
Zobrist-Hashing
Niveau: Sehr fortgeschrittenEin Verfahren, das einen schnell aktualisierbaren numerischen Fingerabdruck für den vollständigen Zustand einer Schachstellung erzeugt.
Perft
Niveau: FortgeschrittenEin Test, der jede legale Zugfolge bis zu einer exakt festgelegten Suchtiefe zählt.
