25,161
edits
Changes
no edit summary
{| class="wiki_table"
|- style="vertical-align:top;float:bottom;"
[[File:NY Met klee variationsBoardsMeeting.JPGjpg|border|thumb|222px|Paul Klee, "Variations" au Met de New York, 1927 Samuel Bak - Boards Meeting <ref>[[Arts#Klee|Paul KleeSamuel Bak]]- Boards Meeting, Oil on Canvas, 39 x 32"Variations" au Met de New York, 1927, . [httpshttp://commonschgs.elevator.wikimediaumn.orgedu/asset/wikiviewAsset/File:NY_Met_klee_variations.JPG57f3b6787d58ae5f74bf8ba9#57f3b6d77d58ae5574bf8bcf Chess in the Art of Samuel Bak] , [httpshttp://enchgs.elevator.wikipediaumn.orgedu/wiki/Wikimedia_Commons Wikimedia CommonsCenter for Holocaust & Genocide Studies], [https://en.wikipedia.org/wiki/Metropolitan_Museum_of_Art Metropolitan Museum University_of_Minnesota University of ArtMinnesota]</ref>]]
| '''Bitboards''',
also called bitsets or bitmaps, 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> .
