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.

Himpunan satu kelas buah

Masker pion Putih

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Bit aktif sesuai dengan pion Putih di c3, e3, a2, dan h2.

Satu bit per petak

Konvensi lokal tetap: indikator dibaca per baris dari a8 hingga h8, lalu dari a7 hingga h7, dan seterusnya sampai a1 dan h1. Angka 1 menandai keanggotaan dalam himpunan. Himpunan yang ditampilkan, pion Putih: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. Pihak yang mendapat giliran dan data FEN lainnya bukan bagian dari masker ini.

1. Bit aktif sesuai dengan pion Putih di c3, e3, a2, dan h2.

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.

Himpunan petak yang diserang

Masker serangan kuda

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Delapan tujuan geometris kuda dari d4 membentuk himpunan, meski semuanya kosong.

Angka satu tanpa buah

Konvensi urutan baris yang sama dipertahankan. Himpunan yang ditampilkan, petak yang diserang kuda Putih di d4: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. Angka satu menggambarkan sifat geometris meski tidak ada buah pada petak-petak tersebut.

1. Delapan tujuan geometris kuda dari d4 membentuk himpunan, meski semuanya kosong.

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.

Menggabungkan masker

Irisan serangan dan okupansi

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 dan h1 termasuk A dan B: benteng di d1 menyerang keduanya dan sebuah buah Hitam menempati masing-masing petak.

Hasil irisan A dan B

Dengan konvensi urutan baris yang telah dinyatakan, A adalah himpunan petak yang diserang benteng Putih di d1 dan B adalah himpunan petak yang ditempati buah Hitam. Himpunan yang ditampilkan adalah irisan A dan B: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. Bit aktif sesuai dengan d5 dan h1. Raja Hitam di h8 termasuk B, tetapi tidak termasuk A.

1. d5 dan h1 termasuk A dan B: benteng di d1 menyerang keduanya dan sebuah buah Hitam menempati masing-masing petak.
2. Raja di h8 termasuk dalam himpunan buah Hitam, tetapi berada di luar himpunan yang diserang benteng.

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.