Transpositionstabelle

Eine Transpositionstabelle, kurz TT, ist ein Speicher, den eine Schachengine nutzt, damit sie dieselbe Stellung nicht bei jedem Auftreten von Grund auf neu berechnen muss. Eine Transposition liegt vor, wenn verschiedene Zugfolgen zur selben Stellung führen, bei gleichem Spieler am Zug und denselben Bedingungen, welche die legalen Züge beeinflussen.

Die Tabelle wird gewöhnlich als Hashtabelle umgesetzt. Diese Datenstruktur wandelt die wesentlichen Stellungsdaten in einen kompakten Schlüssel um, der schnell gefunden werden kann. Ein Eintrag kann die Suchtiefe, also ein Maß dafür, wie weit die Engine von dieser Stellung aus gesucht hat, eine Bewertung oder Bewertungsgrenze und einen dort gefundenen guten Zug speichern. Taucht die Stellung erneut auf, kann die Engine diese Informationen wiederverwenden, um doppelte Arbeit zu vermeiden oder bereits vielversprechende Züge zuerst zu untersuchen.

Eine TT ist vorübergehend und begrenzt, sodass Einträge während der Suche ersetzt werden. Sie ist weder ein Eröffnungsbuch noch eine Tablebase. Diese Ressourcen enthalten vorab aufbereitete Informationen; eine Transpositionstabelle speichert Ergebnisse der aktuellen Suche. In vielen Oberflächen steuert die Einstellung Hash, wie viel Arbeitsspeicher des Computers hauptsächlich für diese Tabelle reserviert wird.