Transposition Table

Idee

Eine Transpositionstabelle dient der Reduzierung des Suchbaumes. Sie speichert die Tiefe der gesuchten Knoten, den Wert und den besten Zug aus der früher benutzten Spielposition.^[1] Bei einem erneuten Eintritt der Position werden die gespeicherten Werte abgerufen. Dieses Vorgehen ermöglicht, ein wiederholtes Suchen im Suchbaum zu vermeiden. Bei manchen Spielen kann es zu Kollisionen kommen, das heißt, dass eine Position an der Stelle einer anderen, nicht gleichen, Position gespeichert werden soll. In solchen Fallen muss eine von den beiden Positionen gewählt werden, die in der Tabelle gespeichert wird. Diese Wahl erfolgt anhand einer vorher bestimmten Regel.^[2]

Referenzen