Bitboard

Bir bitboard, satranç tahtasındaki kareler kümesini 64 bitlik bir sayıyla temsil eder. Bit yalnızca 0 veya 1 değerini alabilen bir birimdir. Satranç tahtasında 64 kare bulunduğu için her kareye bir bit atanabilir.

1 değeri her zaman bir taşın bulunduğu anlamına gelmez. Karenin, o bitboard'un tanımladığı kümeye ait olduğunu belirtir. Bir bitboard bütün beyaz piyonları, bir atın saldırdığı her kareyi, dolu karelerin tamamını veya başka bir yararlı grubu işaretleyebilir.

Bir satranç motoru genellikle aynı anda birkaç bitboard tutar. Sıfırları ve birleri doğrudan birleştiren bit düzeyi işlemler, kümeleri kesiştirebilir, birleştirebilir, kareleri çıkarabilir veya desenleri çok az işlemci komutuyla kaydırabilir. Bu, hızlı hamle ve saldırı üretimini destekler.

Tek bir bitboard'un kendi başına saklamadığı bilgiler

• Başka bitboard'lar bu ayrımı sağlamadıkça her taş türü.
• Hamle sırasının hangi tarafta olduğu.
• Özel şah ve kale hamlesinin hâlâ mümkün olup olmadığını belirten rok hakları ile bir piyonun özel geçerken alma yapıp yapamayacağını belirten geçerken alma olanağı.

Tam bir konum bu olguları birkaç kümeyle birleştirir. Bitboard ayrıca alfa-beta budaması gibi bir arama yöntemi değildir; bilgiyi temsil etmenin bir yoludur.