Changes

Jump to: navigation, search

Bitboards

748 bytes added, 12:06, 16 September 2021
2020 ...
'''Bitboards''',<br/>
also called bitsets or bitmaps, or better '''Square Sets''', are among other things used to represent the [[Chessboard|board]] inside a chess program in a '''piece centric''' manner. Bitboards, are in essence, [https://en.wikipedia.org/wiki/Finite_set finite sets] of up to [https://en.wikipedia.org/wiki/64_%28number%29 64] [https://en.wikipedia.org/wiki/Element_%28mathematics%29 elements] - all the [[Squares|squares]] of a [[Chessboard|chessboard]], one [[Bit|bit]] per square. Other board [[Games|games]] with greater board sizes may be use set-wise representations as well <ref>[[Reijer Grimbergen]] ('''2007'''). ''Using Bitboards for Move Generation in Shogi''. [[ICGA Journal#30_1|ICGA Journal, Vol. 30, No. 1]], [http://www2.teu.ac.jp/gamelab/RESEARCH/ICGAJournal2007.pdfICGAJournal2007.pdf pdf]</ref>, but classical chess has the advantage that one [[Quad Word|64-bit word]] or register covers the whole board. Even more bitboard friendly is [[Checkers]] with 32-bit bitboards and less [[Pieces#PieceTypeCoding|piece-types]] than chess <ref>[http://www.3dkingdoms.com/checkers/bitboards.htm Checker Bitboards Tutorial] by [[Jonathan Kreuzer]]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=64487 Checkers Bitboard representation] by Pranav Deshpande, [[CCC]], July 02, 2017</ref>.
=The Board of Sets=
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73830 M42 - C++ Library for Bitboard Attack Mask Generation] by [[Syed Fahad]], [[CCC]], May 04, 2020 <ref>[https://github.com/sinandredemption/M42 GitHub - sinandredemption/M42: C++ Library for Bitboard Attack Mask Generation]</ref>
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76083 Bitboard board representation] by [[Elias Nilsson]], [[CCC]], December 17, 2020
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76548 Thought bitboards was faster :-)] by [[Daniel Anulliero]], [[CCC]], February 10, 2021
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76690 Are Bitboards More Intoxicating Than They Are Good?] by [[Michael Sherwin|Mike Sherwin]], [[CCC]], February 24, 2021
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77299 Best bitboard design?] by [[Martin Bryant]], [[CCC]], May 13, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?t=78160 The cost of check & discovered check in bitboards] by [[Bill Beame]], [[CCC]], September 13, 2021
=Viewer & Calculator=
* [[Bibob]]
* [httphttps://cinnamonchessgekomad.altervistagithub.orgio/bitboard_calculatorCinnamon/Calc.html BitboardCalculator Bitboard Calculator] by [[Giuseppe Cannella]]
* [http://www.chessprogramming.net/computerchess/free-chess-bitboard-viewer/ Free Chess Bitboard Viewer - Computer Chess Programming] by [[Steve Maughan]]
* [http://www.chess2u.com/t2159-new-free-tool-bitboards-helper New free tool : Bitboards Helper] by [[Julien Marcel]]

Navigation menu