Metraipolis › archive › dc_8ecdb36f597d
Bitboard — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Bitboard
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T13:31:19.518Z
- SHA-256 of the archived text
c888749e6943e786118a25aea5f02db172139cc255705db7f66db462f7ca093e- Stable URL of this page
https://metraipolis.com/documento/dc_8ecdb36f597d
How to cite
Bitboard — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Bitboard (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8ecdb36f597d (Metraipolis archive dc_8ecdb36f597d, sha256 c888749e6943e786118a25aea5f02db172139cc255705db7f66db462f7ca093e)
BibTeX
@misc{dc8ecdb36f597d,
title = {Bitboard — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Bitboard},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8ecdb36f597d; sha256 c888749e6943e786118a25aea5f02db172139cc255705db7f66db462f7ca093e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Bitboard. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 d’objets) traditionnelle, où chaque case ou pièce est stockée séparément. Les bitboards sont performants lorsque le nombre de bits utilisés correspond à la taille d’un mot machine ou d’un double-mot (par exemple 64 bits sur processeurs modernes), car une seule instruction peut traiter simultanément l’ensemble des bits. Parmi les jeux utilisant des bitboards, on peut citer les échecs, les dames, l’othello (reversi) ou certains jeux de lettres. La méthode a été employée dès les années 1950 dans des programmes de dames, et, depuis le milieu des années 1970, est devenue une référence pour la représentation de plateaux en intelligence artificielle ludique. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Bitboard» — https://fr.wikipedia.org/wiki/Bitboard Wikidata Q746674: «data structure commonly used in computer systems that play board games» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q746674 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Bitboard?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 239731456, consultata il 2026-11-01T13:23:11.231Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 96e839970ba37ae0848e641f7913966e194d0bf4b1b6c570be9e3304ff57b3eb