This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Bitboard" – news · newspapers · books · scholar · JSTOR(September 2019) (Learn how and when to remove this message)
A bitboard is a specialized bit array data structure commonly used in computer systems that play board games, where each bit corresponds to a game board space or piece. This allows parallel bitwise operations to set or query the game state, or determine moves or plays in the game.
Bits in the same bitboard relate to each other by the rules of the game, often forming a game position when taken together. Other bitboards are commonly used as masks to transform or answer queries about positions. Bitboards are applicable to any game whose progress is represented by the state of, or presence of pieces on, discrete spaces of a gameboard, by mapping of the space states to bits in the data structure. Bitboards are a more efficient alternative board representation to the traditional mailbox representation, where each piece or space on the board is an array element.
Bitboards are especially effective when the associated bits of various related states on the board fit into a single word or double word of the CPU architecture, so that single bitwise operators like AND and OR can be used to build or query game states.
Among the computer game implementations that use bitboards are chess, checkers, othello and word games. The scheme was first employed in checkers programs in the 1950s, and since the mid-1970s has been the de facto standard for game board representation in computer automatons.
A bitboard is a specialized bit array data structure commonly used in computer systems that play board games, where each bit corresponds to a game board...
"sharing service" for air personalities called "BitBoard". Kraddick subsequently sold both entities; BitBoard is now operated by Clear Channel Communications...
stored record. In computer chess programs using a bitboard representation, the Hamming weight of a bitboard gives the number of pieces of a given type remaining...
to be linear if its elements form a sequence. Array Bit array Bit field Bitboard Bitmap Circular buffer Control table Image Dope vector Dynamic array Gap...
Bit manipulation Bitwise operation Find first set Operators in C and C++ Bitboard Boolean algebra (logic) XOR swap algorithm XOR linked list Kernighan; Dennis...
(GPL). In most ways, KnightCap is a fairly typical modern program. It uses bitboard data structures that are slightly different from those that were well known...
stronger play. 64-bit (vs. 32-bit) hardware and operating systems favor bitboard-based programs Hardware using modern instruction sets such as AVX2 or AVX512...
allowed under certain conditions. Crafty pioneered the use of rotated bitboard data structures to represent the chess board, and was one of the first...
bit if it is cleared or clear a bit if it is set. Binary code Bit-band Bitboard, used in chess and similar games Bit array (or bit string) Flag (programming)...
is supported. Arithmetic logic unit Binary code Binary numeral system Bitboard Chess and similar games. Bit field Bitmap index Bitstream Finite field...
is part of the series on Chess programming Board representations 0x88 Bitboards Evaluation functions Deep neural networks (Transformers) Attention Efficiently...
a list ("piece list"), collections of bit-sets for piece locations ("bitboards"), and huffman coded positions for compact long-term storage. Computer...
instead of having to be serially enumerated. These are commonly used in bitboard implementations. Minimax algorithm Alpha-beta pruning Zobrist hashing Transposition...
NTest is among the strongest programs in the world. It is able to do bitboard-based move generation and parallel searches on multiple CPU cores. Other...
is part of the series on Chess programming Board representations 0x88 Bitboards Evaluation functions Deep neural networks (Transformers) Attention Efficiently...
is part of the series on Chess programming Board representations 0x88 Bitboards Evaluation functions Deep neural networks (Transformers) Attention Efficiently...
is part of the series on Chess programming Board representations 0x88 Bitboards Evaluation functions Deep neural networks (Transformers) Attention Efficiently...
is part of the series on Chess programming Board representations 0x88 Bitboards Evaluation functions Deep neural networks (Transformers) Attention Efficiently...
is part of the series on Chess programming Board representations 0x88 Bitboards Evaluation functions Deep neural networks (Transformers) Attention Efficiently...