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.

Tek bir taş sınıfının kümesi

Beyaz piyon maskesi

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Etkin bitler c3, e3, a2 ve h2'deki beyaz piyonlara karşılık gelir.

Kare başına bir bit

Sabit yerel kural: Göstergeler yataylar boyunca önce a8'den h8'e, ardından a7'den h7'ye ve a1 ile h1'e kadar bu şekilde okunur. 1, karenin kümeye ait olduğunu gösterir. Gösterilen küme, beyaz piyonlar: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. Hamle sırası ve diğer FEN verileri bu maskenin parçası değildir.

1. Etkin bitler c3, e3, a2 ve h2'deki beyaz piyonlara karşılık gelir.

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.

Saldırı altındaki kareler kümesi

At saldırısı maskesi

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d4'teki atın sekiz geometrik hedefi, boş olsalar bile kümeyi oluşturur.

Taş bulunmayan 1'ler

Aynı yatay sırası kuralı korunur. Gösterilen küme, d4'teki beyaz atın saldırdığı kareler: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. Bu karelerde taş bulunmasa bile 1'ler geometrik bir özelliği tanımlar.

1. d4'teki atın sekiz geometrik hedefi, boş olsalar bile kümeyi oluşturur.

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.

Maskeleri birleştirme

Saldırı ve doluluk kesişimi

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 ve h1 hem A'ya hem B'ye aittir: d1'deki kale bu karelere saldırır ve her birini siyah bir taş işgal eder.

A ∩ B'nin sonucu

Belirtilen yatay sırası kuralına göre A, d1'deki beyaz kalenin saldırdığı kareler kümesi, B ise siyah taşların işgal ettiği kareler kümesidir. Gösterilen küme A ile B'nin kesişimidir: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. Etkin bitler d5 ve h1'e karşılık gelir. h8'deki siyah şah B'ye aittir, ancak A'ya ait değildir.

1. d5 ve h1 hem A'ya hem B'ye aittir: d1'deki kale bu karelere saldırır ve her birini siyah bir taş işgal eder.
2. h8'deki şah siyah taşlar kümesine aittir, ancak kalenin saldırdığı kümenin dışında kalır.

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.