25,161
edits
Changes
no edit summary
[[FILE:DuchampGlassBoard.jpg|border|right|thumb||link=http://www.slu.edu/sluma-home/past-exhibitions/2009/duchamp
|[[Arts#:Category:Marcel Duchamp|Marcel Duchamp]] <ref>Photo by [https://en.wikipedia.org/wiki/Arnold_T._Rosenberg Arnold T. Rosenberg], [[Arts#:Category:Marcel Duchamp|Marcel Duchamp]] playing chess on a sheet of Glass, 1958, see [https://en.wikipedia.org/wiki/Francis_Naumann Francis M. Naumann], [https://www.slu.edu/arts-and-sciences/fine-and-performing-arts/faculty/bailey-bradley.php Bradley Bailey] ('''2009'''). ''[http://www.francisnaumann.com/Chess%20Book/ Marcel Duchamp: The Art of Chess]''</ref> <ref>[http://www.slu.edu/sluma-home/past-exhibitions/2009/duchamp Marcel Duchamp: Chess Master] [https://www.slu.edu/sluma-home Saint Louis University Museum of Art] [https://en.wikipedia.org/wiki/Saint_Louis_University Saint Louis University : SLU]</ref>
]]
The '''Chess Position''' describes how [[Pieces|pieces]] are placed on the [[Chessboard|chessboard]], as printed as [[Diagrams|chess diagram]], image or photograph from a [[Chess Game|game of chess]]. In 1996 [[Shirish Chinchalkar]] determined 10<span style="vertical-align: super; font-size: 90%;">46</span> as upper bound for the number of reachable chess positions <ref>[[Shirish Chinchalkar]] ('''1996'''). ''An Upper Bound for the Number of Reachable Positions''. [[ICGA Journal#19_3|ICCA Journal, Vol. 19, No. 3]]</ref>. The [[Encoding Moves#MoveIndex|maximum number of moves]] per chess position seems 218 <ref>[https://www.stmintz.com/ccc/index.php?id=424966 Subject: Maximum Number of Legal Moves] by [http://onezero.org/ [Andrew Shapira]], [[Computer Chess Forums|CCC]], May 08, 2005</ref>.
Of course, the information of any arbitrary chess position which occurs inside the game of chess, might be determined from a certain initial starting position and a [[Move List|sequence of moves]] (half-moves), which leads to this position. Anyway, an efficient data structure for a chess position, which is [[Incremental Updates|incrementally updated]] during game play and [[Search|search]] is essential for a chess playing program.
Except the determination of three fold [[Repetitions|repetitions]], which requires the whole move record, at least from the last [[Irreversible Moves|irreversible move]] (half-move) played, the chess position should keep track of various informations related to the position also for efficiency reasons. Another issue is to make chess positions persistent with a maximum of information required, but without the whole game history, as specified by the [[Forsyth-Edwards Notation]] or [[Extended Position Description]].
Beside piece placement, as considered by the [[Board Representation|board representation]], the [[Side to move|side to move]] is essential, which might take only one [[Bit|bit]] inside an appropriate data structure for a chess position. Additionally, the [[Castling]] ability for both sides, as reflected by the [[Castling rightsRights|castling rights]] and a possible [[En passant|en passant]] target square (or [[Files|file]]) is needed to further completely specify the position, as well as the [[Halfmove Clock|halfmove clock]] to cover the [[Fifty-move Rule|fifty-move rule]].
=Summary=
* [[Pieces|Piece]] placement on the [[Chessboard]] as considered by the [[Board Representation]]
* [[Side to move]]
* [[Castling rightsRights]]
* [[En passant]] target square
* [[Halfmove Clock]]
* [[Chess#Maxima|Chess Maxima]]
* [[Chessboard]]
* [[Graphics Programming]]
* [[Moves]]
* [[Shirish Chinchalkar]] ('''1996'''). ''An Upper Bound for the Number of Reachable Positions''. [[ICGA Journal#19_3|ICCA Journal, Vol. 19, No. 3]]
* [[Alex de Voogt]] ('''2002'''). ''[http://psycnet.apa.org/index.cfm?fa=buy.optionToBuy&id=2003-03501-005 Reproducing board game positions: Western Chess and African Bao]''. [http://www.verlag-hanshuber.com/zeitschriften/journal.php?abbrev=sjp&show=editorial Swiss Journal of Psychology], Vol 61, No. 4
* [[Manuel Cristóbal López-Michelone]], [[Jorge Luis Ortega-Arjona]] ('''2020'''). ''A description language for chess''. [[ICGA Journal#42_1|ICGA Journal, Vol. 42, No. 1]]
=Forum Posts=
==1980 ...==
* [http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.05_sri-unix.426_net.chess.txt sri-unix.426: compact representation of a position] by [[Bill Vaughan]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess] January 5, 1982 * [http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.05_duke.1553_net.chess.txt Re: sri-unix.426: compact representation of a position] by [[Tom Truscott]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess], January 5, 1982 * [http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.07_duke.1593_net.chess.txt Re: sri-unix.444: compact representation of chess positions] by [[Tom Truscott]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess], January 7, 1982 » [[Zobrist Hashing]] <ref>[http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/a0a82ffbb59b7ced Re: Hashing function for board positions] post 4 by [[James Gillogly|Jim Gillogly]], [[Computer Chess Forums|rgcc]], May 12, 1997</ref>
==1990 ...==
* [https://groups.google.com/d/msg/rec.games.chess/pyM6LfZPbvY/DO2V0y4BezIJ entropy of chess positions] by [[John Tromp]], [[Computer Chess Forums|rgc]], April 15, 1991
* [http://www.talkchess.com/forum/viewtopic.php?t=50832 Counting endgame positions] by [[Kirill Kryukov]], [[CCC]], January 08, 2014 <ref>[http://kirill-kryukov.com/chess/nulp/ NULP in chess endgames] by [[Kirill Kryukov]]</ref>
* [http://www.talkchess.com/forum/viewtopic.php?t=51744 Total possible chess positions?] by [[Matthew R. Brades]], [[CCC]], March 26, 2014 » [[Chess#Maxima|Chess Maxima]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=52214 Position validity] by [[Russell Reagan]], [[CCC]], May 04, 2014
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57065 Binary FEN] by [[J. Wesley Cleveland]], [[CCC]], July 24, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=61792 Max moves in a position] by [[Laurie Tunnicliffe]], [[CCC]], October 22, 2016 » [[Chess#Maxima|Chess Maxima]], [[Move List]]
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73614 Canonical Position Representation] by Dmitry Shechtman, [[CCC]], April 10, 2020
=External Links=
'''[[Chess|Up one Level]]'''
[[Category:Marcel Duchamp]]
