جدول ترانسپوزیشن

جدول ترانسپوزیشن یا TT حافظه‌ای است که یک موتور شطرنج به کار می‌برد تا هر بار که موقعیتی تکرار می‌شود، مجبور نباشد آن را از ابتدا محاسبه کند. ترانسپوزیشن زمانی رخ می‌دهد که توالی‌های متفاوت حرکت‌ها به یک موقعیت یکسان برسند، با همان طرف در نوبت حرکت و همان شرایطی که بر قانونی بودن حرکت‌ها اثر می‌گذارند.

مسیر رسیدن Aمسیر رسیدن B

مسیر نخست به سوی کلید

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

آغاز

Nf3

Nf6

Nc3

Nc6

وضعیت ریشه مشترک

ریشه نمایان همان چهار اسبی را دارد که مسیر دیگر نیز استفاده می‌کند. هنوز هیچ نشانه قابل مشاهده‌ای از حافظه، عمق یا کران ذخیره‌شده روی صفحه وجود ندارد.

این جدول معمولاً به صورت جدول هش پیاده‌سازی می‌شود، یعنی ساختار داده‌ای که اطلاعات اساسی موقعیت را به یک کلید فشرده تبدیل می‌کند تا بتوان آن را سریع پیدا کرد. هر ورودی ممکن است عمق جست‌وجو، یعنی معیاری از میزان بررسی موقعیت، امتیازی برای مطلوب بودن موقعیت یا کرانی برای آن امتیاز، و یک حرکت خوب یافته‌شده را ذخیره کند. وقتی همان موقعیت دوباره ظاهر می‌شود، موتور می‌تواند از این اطلاعات برای حذف کار تکراری یا بررسی زودتر حرکت‌هایی استفاده کند که از قبل امیدوارکننده به نظر می‌رسند.

TT موقتی و محدود است و با ادامه جست‌وجو ورودی‌های آن جایگزین می‌شوند. این جدول نه کتاب گشایش است و نه تیبل‌بیس. آن منابع اطلاعاتی دارند که از پیش آماده شده‌اند، اما جدول ترانسپوزیشن نتایج حاصل از جست‌وجوی جاری را ذخیره می‌کند. در بسیاری از رابط‌ها، تنظیمی با نام Hash تعیین می‌کند چه مقدار از حافظه کاری رایانه عمدتاً به این جدول اختصاص یابد.