جدول التحويلات

جدول التحويلات، أو TT، هو ذاكرة يستخدمها محرك الشطرنج حتى لا يضطر إلى حساب الوضعية نفسها من الصفر كلما ظهرت. ويحدث التحويل عندما تؤدي سلاسل مختلفة من النقلات إلى الوضعية نفسها، مع الجانب نفسه صاحب الدور والشروط نفسها التي تؤثر في قانونية النقلات.

يُنفذ الجدول عادة بوصفه جدول تجزئة، وهو بنية بيانات تحول المعلومات الأساسية عن الوضعية إلى مفتاح مضغوط يمكن العثور عليه بسرعة. وقد يخزن الإدخال عمق البحث، وهو مقياس لمدى استكشاف المحرك انطلاقا من تلك الوضعية، ودرجة تصف مدى ملاءمة الوضعية أو حدا لتلك الدرجة، ونقلة جيدة عُثر عليها هناك. وعندما تظهر الوضعية مجددا، يستطيع المحرك إعادة استخدام هذه المعلومات لتجنب العمل المكرر أو لفحص النقلات التي بدت واعدة من قبل أولا.

يكون TT مؤقتا ومحدود السعة، لذلك تُستبدل الإدخالات مع استمرار البحث. وهو ليس كتاب افتتاحيات ولا قاعدة نهايات. فهذان الموردان يحتويان على معلومات أُعدت مسبقا، بينما يخزن جدول التحويلات نتائج أنتجها البحث الحالي. وفي واجهات كثيرة، يتحكم الإعداد المسمى Hash في مقدار ذاكرة العمل بالحاسوب المخصصة أساسا لهذا الجدول.