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.

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.

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.

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.