Bitboard

Un bitboard, ou échiquier de bits, représente un ensemble de cases de l'échiquier au moyen d'un nombre de 64 bits. Un bit est une unité qui ne peut prendre que la valeur 0 ou 1. Comme un échiquier compte 64 cases, un bit peut être associé à chacune d'elles.

La valeur 1 ne signifie pas toujours qu'une pièce est présente. Elle indique que la case appartient à l'ensemble décrit par ce bitboard. Un bitboard peut marquer tous les pions blancs, toutes les cases attaquées par un cavalier, toutes les cases occupées ou tout autre groupe utile.

Un moteur d'échecs maintient généralement plusieurs bitboards à la fois. Les opérations bit à bit, qui combinent directement les zéros et les uns, peuvent calculer l'intersection ou l'union d'ensembles, retirer des cases ou décaler des motifs avec très peu d'instructions du processeur. Cela favorise une génération rapide des coups et des attaques.

Ce qu'un bitboard ne stocke pas à lui seul

• Le type de chaque pièce, sauf si d'autres bitboards assurent cette séparation.
• Le camp au trait.
• Les droits de roque, c'est-à-dire si le mouvement spécial du roi avec une tour reste autorisé, et la possibilité de prise en passant, c'est-à-dire si un pion peut effectuer cette prise spéciale.

Une position complète combine ces informations avec plusieurs ensembles. Un bitboard n'est pas non plus une méthode de recherche comme l'élagage alpha-bêta; c'est une représentation de l'information.