ट्रांसपोज़िशन टेबल

ट्रांसपोज़िशन टेबल, या TT, वह मेमोरी है जिसका उपयोग शतरंज इंजन करता है, ताकि हर बार सामने आने पर उसी स्थिति की गणना फिर से शुरू न करनी पड़े। ट्रांसपोज़िशन तब होता है जब अलग चाल-क्रम एक ही स्थिति तक पहुंचते हैं, जिसमें चाल चलने वाला पक्ष और वैध चालों को प्रभावित करने वाली शर्तें भी समान हों।

टेबल सामान्यतः हैश टेबल के रूप में लागू होती है। यह ऐसी डेटा संरचना है जो स्थिति की आवश्यक जानकारी को संक्षिप्त कुंजी में बदलती है, ताकि उसे जल्दी पाया जा सके। एक प्रविष्टि में सर्च डेप्थ, यानी उस स्थिति से कितनी दूर तक खोज हुई, स्थिति कितनी अनुकूल लगती है उसका स्कोर या उस स्कोर की सीमा, और वहां मिली अच्छी चाल रखी जा सकती है। स्थिति फिर आने पर इंजन इस जानकारी का उपयोग दोहराए जाने वाले काम से बचने या पहले से आशाजनक दिखने वाली चालों की जांच पहले करने के लिए कर सकता है।

TT अस्थायी और सीमित होती है, इसलिए खोज जारी रहने पर प्रविष्टियाँ बदली जाती हैं। यह ओपनिंग बुक या टेबल्बेस नहीं है। उन संसाधनों में पहले से तैयार जानकारी होती है। ट्रांसपोज़िशन टेबल वर्तमान खोज से बने परिणाम रखती है। कई इंटरफ़ेस में Hash नाम की सेटिंग नियंत्रित करती है कि कंप्यूटर की कार्यशील मेमोरी का कितना हिस्सा मुख्यतः इस टेबल को दिया जाए।