Bitboard

Carte Commune · n° 469326

Un bitboard est une structure de données spécialisée sous la forme d’un tableau de bits, utilisée dans les systèmes informatiques de jeux de plateau. Chaque bit d’un bitboard correspond à une case ou à une pièce du plateau, ce qui permet d’effectuer en parallèle des opérations bit-à-bit (AND, OR, XOR, etc.) pour mettre à jour ou interroger l’état du jeu, calculer des déplacements ou tester des positions. Les bits d’un même bitboard sont liés entre eux par les règles du jeu : pris isolément ils indiquent une propriété locale (présence d’une pièce, case menacée, etc.), et pris dans leur ensemble ils forment une représentation compacte d’une position. D’autres bitboards — souvent utilisés comme masques — servent à transformer ou à interroger des positions de manière « vectorisée ». La technique s’applique à tout jeu dont l’état se résume à la présence ou à l’absence de pièces sur un ensemble fini de cases, et constitue une alternative très efficace à la représentation « mailbox » (tableau...

Lire sur Wikipédia