Bitboard

Một bitboard biểu diễn một tập hợp ô bàn cờ bằng số 64 bit. Bit là đơn vị chỉ có thể nhận giá trị 0 hoặc 1. Vì bàn cờ có 64 ô, mỗi ô có thể được gán một bit.

Tập hợp của một loại quân

Mặt nạ tốt Trắng

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Các bit bật tương ứng với những tốt Trắng ở c3, e3, a2 và h2.

Mỗi ô một bit

Quy ước cục bộ cố định: các chỉ báo được đọc theo từng hàng từ a8 đến h8, rồi từ a7 đến h7 và tiếp tục cho đến a1 và h1. Giá trị 1 cho biết ô thuộc tập hợp. Tập hợp được hiển thị, các tốt Trắng: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. Bên đến lượt và các dữ liệu FEN khác không thuộc mặt nạ này.

1. Các bit bật tương ứng với những tốt Trắng ở c3, e3, a2 và h2.

Giá trị 1 không phải lúc nào cũng có nghĩa là có một quân cờ. Nó có nghĩa ô đó thuộc tập hợp mà bitboard mô tả. Một bitboard có thể đánh dấu mọi tốt Trắng, mọi ô bị một mã tấn công, tất cả ô đang có quân hoặc bất kỳ nhóm hữu ích nào khác.

Tập hợp các ô bị tấn công

Mặt nạ tấn công của mã

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Tám ô đích theo hình học của mã ở d4 tạo thành tập hợp, dù các ô đó đều trống.

Các bit 1 không có quân

Vẫn dùng cùng quy ước thứ tự hàng. Tập hợp được hiển thị, các ô bị mã Trắng ở d4 tấn công: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. Các số một mô tả một thuộc tính hình học ngay cả khi không có quân trên những ô đó.

1. Tám ô đích theo hình học của mã ở d4 tạo thành tập hợp, dù các ô đó đều trống.

Một máy cờ thường duy trì nhiều bitboard cùng lúc. Các phép toán bit, kết hợp trực tiếp các số 0 và 1, có thể lấy giao, hợp, loại ô hoặc dịch mẫu chỉ với rất ít lệnh xử lý. Điều này hỗ trợ sinh nước đi và đòn tấn công nhanh.

Kết hợp các mặt nạ

Giao giữa tấn công và chiếm đóng

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 và h1 cùng thuộc A và B: xe ở d1 tấn công các ô đó và một quân Đen đang chiếm chúng.

Kết quả của A ∩ B

Theo quy ước thứ tự hàng đã nêu, A là tập hợp các ô bị xe Trắng ở d1 tấn công và B là tập hợp các ô do quân Đen chiếm. Tập hợp được hiển thị là A ∩ B: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. Các bit bật tương ứng với d5 và h1. Vua Đen ở h8 thuộc B nhưng không thuộc A.

1. d5 và h1 cùng thuộc A và B: xe ở d1 tấn công các ô đó và một quân Đen đang chiếm chúng.
2. Vua ở h8 thuộc tập hợp quân Đen nhưng nằm ngoài tập hợp bị xe tấn công.

Những gì một bitboard không tự lưu

• Mọi loại quân, trừ khi các bitboard khác cung cấp sự phân tách đó.
• Bên nào đến lượt đi.
• Quyền Nhập thành, tức liệu nước đặc biệt của vua và xe còn được phép hay không, cùng khả năng bắt tốt qua đường.

Một thế cờ đầy đủ kết hợp các dữ kiện đó với nhiều tập hợp. Bitboard cũng không phải phương pháp tìm kiếm như cắt tỉa alpha-beta, mà là cách biểu diễn thông tin.