Bitbase tàn cuộc

Bit là đơn vị thông tin chỉ có thể nhận 0 hoặc 1. Một bitbase tàn cuộc gán một hoặc vài bit cho mọi thế cờ trong một họ tàn cuộc giới hạn. Vì kết quả đã được tính sẵn, chương trình có thể tra cứu mà không cần tìm lại mọi biến.

Dạng nhỏ gọn nhất dùng một bit cho mỗi thế cờ, chẳng hạn 1 cho thắng và 0 cho không thắng. Hai bit có thể phân biệt nhiều trạng thái hơn, như thắng, hòa, thua hoặc thế cờ không hợp lệ. Vì mỗi bit chiếm rất ít chỗ, hàng triệu kết quả có thể nằm trong lượng bộ nhớ tương đối nhỏ.

Sự nhỏ gọn đó có giá. Bitbase thường trả lời thế cờ thuộc kết quả nào nhưng có thể không lưu nước tốt nhất hoặc khoảng cách đến mục tiêu. Một máy cờ có thể sinh nước hợp lệ, tra cứu các thế cờ kết quả và dựng lại một lựa chọn giữ nguyên kết quả.

Không nên nhầm nó với bitboard. Bitboard biểu diễn một tập hợp ô trong một thế cờ, còn bitbase tổ chức nhiều thế cờ đầy đủ và lưu một kết quả cho mỗi thế. Nó cũng không nhất thiết là tablebase giàu dữ liệu, tức một tập hợp tàn cuộc được tính sẵn còn chứa các chỉ số như DTM hoặc DTZ.