Bitbase akhir permainan

Bit adalah unit informasi yang hanya dapat menyimpan 0 atau 1. Sebuah bitbase akhir permainan mengalokasikan satu atau beberapa bit untuk setiap posisi dalam keluarga akhir permainan yang terbatas. Karena hasilnya telah diprakomputasi, program dapat mengambil hasilnya tanpa mengulang pencarian setiap lanjutan dari awal.

Bentuk paling ringkas menggunakan satu bit per posisi, misalnya 1 untuk menang dan 0 untuk tidak menang. Dua bit dapat membedakan lebih banyak keadaan, seperti menang, remis, kalah, atau posisi tidak valid. Karena setiap bit hanya memerlukan ruang sangat kecil, jutaan hasil dapat dimuat dalam memori yang relatif sedikit.

Keringkasan itu memiliki konsekuensi. Bitbase sering menjawab hasil apa yang dimiliki suatu posisi, tetapi mungkin tidak menyimpan langkah terbaik atau jarak menuju tujuan. Mesin catur dapat membangkitkan langkah legal, memeriksa posisi yang dihasilkan, dan menyusun kembali pilihan yang mempertahankan hasil tersebut.

Bitbase tidak boleh disamakan dengan bitboard. Bitboard merepresentasikan himpunan petak dalam satu posisi, sedangkan bitbase mengatur banyak posisi lengkap dan menyimpan hasil untuk masing-masing posisi. Bitbase juga belum tentu merupakan tablebase yang lebih lengkap, yaitu kumpulan akhir permainan prakomputasi yang turut memuat metrik seperti DTM atau DTZ.