Bảng chuyển vị

Bảng chuyển vị, hay TT, là bộ nhớ mà một máy cờ dùng để không phải tính lại từ đầu cùng một thế cờ mỗi khi nó xuất hiện. Chuyển vị xảy ra khi những chuỗi nước khác nhau dẫn đến cùng một thế cờ, với cùng bên đến lượt và cùng các điều kiện ảnh hưởng đến tính hợp lệ của nước đi.

Bảng thường được triển khai dưới dạng bảng băm, một cấu trúc dữ liệu biến thông tin thiết yếu của thế cờ thành khóa gọn có thể tìm nhanh. Một mục có thể lưu độ sâu tìm kiếm, thước đo mức máy đã khám phá từ thế cờ đó, một điểm mô tả thế cờ có vẻ thuận lợi đến đâu hoặc một giới hạn của điểm đó, cùng một nước hay đã tìm được. Khi thế cờ xuất hiện lại, máy có thể tái sử dụng thông tin để tránh công việc lặp lại hoặc ưu tiên xem những nước vốn đã có vẻ hứa hẹn.

TT chỉ tồn tại tạm thời và có dung lượng hữu hạn, nên các mục được thay thế khi tìm kiếm tiếp diễn. Nó không phải sách khai cuộc hay cơ sở dữ liệu tàn cuộc. Những tài nguyên đó chứa thông tin được chuẩn bị trước; bảng chuyển vị lưu kết quả do lần tìm kiếm hiện tại tạo ra. Trong nhiều giao diện, thiết lập gọi là Hash điều khiển lượng bộ nhớ làm việc của máy tính được dành chủ yếu cho bảng này.