25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * Board Representation'''
[[File:Paul_Klee_Ueberschach.jpg|border|right|thumb|222px240px|[[Arts#: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.
** [[8x8 Board]]
** [[10x12 Board]]
** [[Vector Attacks]]
:: [[0x88]]
=Hybrid Solutions=
<references />
'''[[Main Page|Up one Level]]'''
[[Category:Paul Klee]]
