'''[[Main Page|Home]] * Board Representation'''
{| class="wiki_table"|- style="vertical-align:top;float:bottom;"[[File:Paul_Klee_Ueberschach.jpg|border|right|thumb|222px240px|[[:Category:Paul Klee, |Paul Klee]] - Überschach, 1937 <ref>[[Arts#:Category:Paul Klee|Paul Klee]], - Ueberschach, 1937, [https://commons.wikimedia.org/wiki/File:Paul_Klee_Ueberschach.jpg] [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://en.wikipedia.org/wiki/Kunsthaus_Z%C3%BCrich Kunsthaus Zürich]</ref>]] | A chess program needs an internal '''board representation''' to maintain [[Chess Position|chess positions]] for its [[Search|search]], [[Evaluation|evaluation]] and [[Chess Game|game-play]]. Beside modelizing the [[Chessboard|chessboard]] with its [[Pieces|piece]]-placement, some additional information is required to fully specify a chess position, such as [[Side to move|side to move]], [[Castling rightsRights|castling rights]], possible [[En passant|en passant]] target square and the number of [[Reversible movesMoves|reversible moves]] to keep track on the [[Fifty-move ruleRule|fifty-move rule]].
To begin with, we further elaborate on the pure data structures to represent the board and its piece-placement. There are piece centric and square centric representations as well as hybrid solutions.
|}
=<span id="PieceCentric"></span>Piece Centric=
** [[8x8 Board]]
** [[10x12 Board]]
** [[0x88]]
** [[Vector Attacks]]
:: [[0x88]]
=Hybrid Solutions=
<references />
'''[[Main Page|Up one Level]]'''
[[Category:Paul Klee]]
