Bitboard

Sebuah bitboard merepresentasikan himpunan petak papan catur dengan bilangan 64-bit. Bit adalah unit yang hanya dapat menyimpan 0 atau 1. Karena papan catur memiliki 64 petak, satu bit dapat dipetakan ke setiap petak.

Nilai 1 tidak selalu berarti ada buah catur. Nilai itu berarti petak tersebut termasuk dalam himpunan yang digambarkan bitboard tersebut. Sebuah bitboard dapat menandai semua pion Putih, setiap petak yang diserang kuda, semua petak yang terisi, atau kelompok berguna lainnya.

Sebuah mesin catur biasanya mempertahankan beberapa bitboard sekaligus. Operasi bitwise, yang langsung menggabungkan nol dan satu, dapat mengambil irisan himpunan, menggabungkannya, menghapus petak, atau menggeser pola hanya dengan sedikit instruksi prosesor. Hal ini mendukung pembangkitan langkah dan serangan yang cepat.

Hal yang tidak disimpan satu bitboard dengan sendirinya

• Jenis setiap buah catur, kecuali pemisahan tersebut disediakan oleh bitboard lain.
• Pihak yang mendapat giliran melangkah.
• Hak rokade, yaitu apakah langkah khusus gabungan raja dan benteng masih diizinkan, serta ketersediaan en passant, yaitu apakah pion dapat melakukan penangkapan khusus tersebut.

Posisi lengkap menggabungkan fakta-fakta tersebut dengan beberapa himpunan. Bitboard juga bukan metode pencarian seperti pemangkasan alfa-beta; bitboard adalah representasi informasi.