Tabel transposisi

Tabel transposisi, atau TT, adalah memori yang digunakan mesin catur agar tidak perlu menghitung posisi yang sama dari awal setiap kali posisi itu muncul. Transposisi terjadi ketika urutan langkah yang berbeda menghasilkan posisi yang sama, dengan pihak yang sama mendapat giliran dan kondisi yang sama yang memengaruhi langkah mana yang legal.

Tabel ini biasanya diterapkan sebagai tabel hash, struktur data yang mengubah informasi penting tentang posisi menjadi kunci ringkas yang dapat ditemukan dengan cepat. Sebuah entri dapat menyimpan kedalaman pencarian, ukuran seberapa jauh mesin menjelajah dari posisi tersebut, nilai yang menggambarkan seberapa menguntungkan posisi itu atau batas untuk nilai tersebut, serta langkah bagus yang ditemukan di sana. Ketika posisi yang sama muncul lagi, mesin dapat memakai kembali informasi itu untuk menghindari pekerjaan berulang atau terlebih dahulu menyelidiki langkah yang sudah tampak menjanjikan.

TT bersifat sementara dan terbatas, sehingga entri diganti seiring pencarian berlanjut. TT bukan buku pembukaan atau tablebase. Kedua sumber daya tersebut berisi informasi yang telah disiapkan sebelumnya; tabel transposisi menyimpan hasil yang dihasilkan oleh pencarian saat ini. Pada banyak antarmuka, pengaturan bernama Hash mengendalikan seberapa banyak memori kerja komputer yang terutama dialokasikan untuk tabel ini.