Transpozisyon tablosu

Bir transpozisyon tablosu, yani TT, bir satranç motorunun aynı konum her ortaya çıktığında onu baştan hesaplamak zorunda kalmaması için kullandığı bellektir. Transpozisyon, farklı hamle dizilerinin, hamle sırası aynı tarafta ve yasal hamleleri etkileyen koşullar aynı olmak üzere aynı konuma ulaşmasıdır.

Tablo genellikle bir hash tablosu olarak uygulanır; bu veri yapısı bir konum hakkındaki temel bilgileri hızla bulunabilen kompakt bir anahtara dönüştürür. Bir kayıt, motorun o konumdan ne kadar ileri araştırdığını gösteren arama derinliğini, konumun ne kadar elverişli göründüğünü belirten bir puanı veya bu puan için bir sınırı ve orada bulunan iyi bir hamleyi saklayabilir. Aynı konum yeniden ortaya çıktığında motor, gereksiz işi önlemek veya zaten umut vadeden hamleleri önce incelemek için bu bilgiyi kullanabilir.

TT geçici ve sınırlıdır; arama sürdükçe kayıtlar değiştirilir. Bir açılış kitabı veya tablebase değildir. Bu kaynaklar önceden hazırlanmış bilgiler içerir; transpozisyon tablosu mevcut aramanın ürettiği sonuçları saklar. Birçok arayüzde Hash adlı ayar, bilgisayarın çalışma belleğinin ne kadarının esas olarak bu tabloya ayrılacağını denetler.