25,161
edits
Changes
Created page with "'''Home * Board Representation * Mailbox * 8x8 Board''' File:lerf.JPG|border|right|thumb|link=Bibob| 8x8 Board <ref>8x8 Board with [[Square Mapping C..."
'''[[Main Page|Home]] * [[Board Representation]] * [[Mailbox]] * 8x8 Board'''
[[File:lerf.JPG|border|right|thumb|link=Bibob| 8x8 Board <ref>8x8 Board with [[Square Mapping Considerations#LittleEndianRankFileMapping|LERF]] square indices, captured with [[Bibob]] by [[Gerd Isenberg]], 2012</ref> ]]
The '''8x8 Board''' as basic square-centric board representation is either a two-dimensional [[Array|array]] of [[Byte|bytes]] (or integers), containing [[Pieces|piece]] and empty square codes, indexed by [[Files|file]] and [[Ranks|rank]] index, or more commonly a one-dimensional array indexed by a [[Squares|square]] in a 0..63 range which combines rank or file indices in three consecutive bits each <ref>[http://www.craftychess.com/hyatt/boardrep.html Chess board representations] by [[Robert Hyatt]]</ref> .
Such a board representation is often used redundantly in [[Bitboards|bitboard]] programs to answer the question which piece (if any) resides on a square efficiently. It has to deal with [[Square Mapping Considerations|square mapping]] accordantly.
=Alternatives=
As a lone board representation, the 8x8 board has some efficiency issues with [[Move Generation|move generation]] related to off the board test. Therefore more common are approaches dealing with that, that is [[10x12 Board|10x12 board]] with surrounding ranks and files, and [[Vector Attacks]] with its cheap test and unique square difference property with respect to [[Distance|distance]] and [[Direction|direction]] <ref>[[Fritz Reul]] ('''2009'''). ''New Architectures in Computer Chess''. Ph.D. Thesis, ''2 Non-Bitboard Architectures''</ref>. In ''Games Playing with Computers'', 1972 <ref>[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/p003.htm Chapter 3: Board Games - 3.1 CHESS] from [[Alex Bell]] ('''1972'''). ''[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/overview.htm Games Playing with Computers]''. [https://en.wikipedia.org/wiki/Allen_%26_Unwin Allen & Unwin], ISBN-13: 978-0080212227</ref> , [[Alex Bell]] introduced an array of 65 squares, where the purpose of square 65 (always empty) is to detect pawns capturing outside the board by a table driven move generator.
=See also=
* [[0x88]]
* [[10x12 Board]]
* [[Nibble#ArrayOfNibbles|Array of Nibbles]]
* [[Bitboards]]
: [[Square Mapping Considerations]]
* [[Vector Attacks]]
=Publications=
* [[Claude Shannon]] ('''1949'''). ''[http://www.pi.infn.it/%7Ecarosi/chess/shannon.txt Programming a Computer for Playing Chess]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf pdf] from [[The Computer History Museum]]
* [[Alex Bell]] ('''1972'''). ''[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/overview.htm Games Playing with Computers]''. [https://en.wikipedia.org/wiki/Allen_%26_Unwin Allen & Unwin], ISBN-13: 978-0080212227
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=178465 Fastest Conversion from 0x88 board to 8x8 board representation] by [[Artem Pyatakov]], July 06, 2001
* [https://www.stmintz.com/ccc/index.php?id=189800 Re: Ferret/Gerbil question] by [[Bruce Moreland]], [[CCC]], September 21, 2001 » [[Ferret]], [[Gerbil]], [[0x88]]
=External Links=
* [https://en.wikipedia.org/wiki/Board_representation_%28chess%29#Array_based Board representation (chess) - Array based from Wikipedia]
* [http://www.craftychess.com/hyatt/boardrep.html Chess board representations] by [[Robert Hyatt]]
* [http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/p003.htm Chapter 3: Board Games - 3.1 CHESS] from [[Alex Bell]] ('''1972'''). ''[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/overview.htm Games Playing with Computers]''. [https://en.wikipedia.org/wiki/Allen_%26_Unwin Allen & Unwin], ISBN-13: 978-0080212227
* [https://en.wikipedia.org/wiki/8_x_8:_A_Chess_Sonata_in_8_Movements 8 x 8: A Chess Sonata in 8 Movements] (1957) directed by [https://en.wikipedia.org/wiki/Hans_Richter_%28artist%29 Hans Richter], [[Arts#Duchamp|Marcel Duchamp]] and [https://en.wikipedia.org/wiki/Jean_Cocteau Jean Cocteau], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: Cast <ref>[http://www.imdb.com/title/tt0122855/fullcredits?ref_=tt_ov_st_sm 8 X 8: A Chess Sonata in 8 Movements (1957) - Full Cast & Crew - IMDb]</ref>: [https://en.wikipedia.org/wiki/Jean_Arp Jean Arp], [https://en.wikipedia.org/wiki/Paul_Bowles Paul Bowles], [http://www.imdb.com/name/nm2701438/ Ceal Bryson], [https://en.wikipedia.org/wiki/Alexander_Calder Alexander Calder], [https://en.wikipedia.org/wiki/Jean_Cocteau Jean Cocteau], [http://www.imdb.com/name/nm0212232/?ref_=ttfc_fc_cl_t6 Willem de Vogel], [[Arts#Tanning|Dorothea Tanning]]
: [[Arts#Ernst|Max Ernst]], [https://en.wikipedia.org/wiki/Richard_Huelsenbeck Richard Huelsenbeck], [https://en.wikipedia.org/wiki/Frederick_John_Kiesler Frederick Kiesler], [http://www.imdb.com/name/nm1508036/?ref_=ttfc_fc_cl_t12 Julien Lary], [https://en.wikipedia.org/wiki/Julien_Levy Julien Levy], [http://www.imdb.com/name/nm1506477/?ref_=ttfc_fc_cl_t14 Jaqueline Matisse], [http://www.imdb.com/name/nm2692339/?ref_=ttfc_fc_cl_t15 Eugene Pellegrini], [[Arts#Ray|Man Ray]], [https://en.wikipedia.org/wiki/Yves_Tanguy Yves Tanguy]
: {{#evu:https://www.youtube.com/watch?v=gMIBbesWJDA|alignment=left|valignment=top}}
=References=
<references />
'''[[Mailbox|Up one Level]]'''
[[File:lerf.JPG|border|right|thumb|link=Bibob| 8x8 Board <ref>8x8 Board with [[Square Mapping Considerations#LittleEndianRankFileMapping|LERF]] square indices, captured with [[Bibob]] by [[Gerd Isenberg]], 2012</ref> ]]
The '''8x8 Board''' as basic square-centric board representation is either a two-dimensional [[Array|array]] of [[Byte|bytes]] (or integers), containing [[Pieces|piece]] and empty square codes, indexed by [[Files|file]] and [[Ranks|rank]] index, or more commonly a one-dimensional array indexed by a [[Squares|square]] in a 0..63 range which combines rank or file indices in three consecutive bits each <ref>[http://www.craftychess.com/hyatt/boardrep.html Chess board representations] by [[Robert Hyatt]]</ref> .
Such a board representation is often used redundantly in [[Bitboards|bitboard]] programs to answer the question which piece (if any) resides on a square efficiently. It has to deal with [[Square Mapping Considerations|square mapping]] accordantly.
=Alternatives=
As a lone board representation, the 8x8 board has some efficiency issues with [[Move Generation|move generation]] related to off the board test. Therefore more common are approaches dealing with that, that is [[10x12 Board|10x12 board]] with surrounding ranks and files, and [[Vector Attacks]] with its cheap test and unique square difference property with respect to [[Distance|distance]] and [[Direction|direction]] <ref>[[Fritz Reul]] ('''2009'''). ''New Architectures in Computer Chess''. Ph.D. Thesis, ''2 Non-Bitboard Architectures''</ref>. In ''Games Playing with Computers'', 1972 <ref>[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/p003.htm Chapter 3: Board Games - 3.1 CHESS] from [[Alex Bell]] ('''1972'''). ''[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/overview.htm Games Playing with Computers]''. [https://en.wikipedia.org/wiki/Allen_%26_Unwin Allen & Unwin], ISBN-13: 978-0080212227</ref> , [[Alex Bell]] introduced an array of 65 squares, where the purpose of square 65 (always empty) is to detect pawns capturing outside the board by a table driven move generator.
=See also=
* [[0x88]]
* [[10x12 Board]]
* [[Nibble#ArrayOfNibbles|Array of Nibbles]]
* [[Bitboards]]
: [[Square Mapping Considerations]]
* [[Vector Attacks]]
=Publications=
* [[Claude Shannon]] ('''1949'''). ''[http://www.pi.infn.it/%7Ecarosi/chess/shannon.txt Programming a Computer for Playing Chess]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf pdf] from [[The Computer History Museum]]
* [[Alex Bell]] ('''1972'''). ''[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/overview.htm Games Playing with Computers]''. [https://en.wikipedia.org/wiki/Allen_%26_Unwin Allen & Unwin], ISBN-13: 978-0080212227
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=178465 Fastest Conversion from 0x88 board to 8x8 board representation] by [[Artem Pyatakov]], July 06, 2001
* [https://www.stmintz.com/ccc/index.php?id=189800 Re: Ferret/Gerbil question] by [[Bruce Moreland]], [[CCC]], September 21, 2001 » [[Ferret]], [[Gerbil]], [[0x88]]
=External Links=
* [https://en.wikipedia.org/wiki/Board_representation_%28chess%29#Array_based Board representation (chess) - Array based from Wikipedia]
* [http://www.craftychess.com/hyatt/boardrep.html Chess board representations] by [[Robert Hyatt]]
* [http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/p003.htm Chapter 3: Board Games - 3.1 CHESS] from [[Alex Bell]] ('''1972'''). ''[http://www.chilton-computing.org.uk/acl/literature/books/gamesplaying/overview.htm Games Playing with Computers]''. [https://en.wikipedia.org/wiki/Allen_%26_Unwin Allen & Unwin], ISBN-13: 978-0080212227
* [https://en.wikipedia.org/wiki/8_x_8:_A_Chess_Sonata_in_8_Movements 8 x 8: A Chess Sonata in 8 Movements] (1957) directed by [https://en.wikipedia.org/wiki/Hans_Richter_%28artist%29 Hans Richter], [[Arts#Duchamp|Marcel Duchamp]] and [https://en.wikipedia.org/wiki/Jean_Cocteau Jean Cocteau], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: Cast <ref>[http://www.imdb.com/title/tt0122855/fullcredits?ref_=tt_ov_st_sm 8 X 8: A Chess Sonata in 8 Movements (1957) - Full Cast & Crew - IMDb]</ref>: [https://en.wikipedia.org/wiki/Jean_Arp Jean Arp], [https://en.wikipedia.org/wiki/Paul_Bowles Paul Bowles], [http://www.imdb.com/name/nm2701438/ Ceal Bryson], [https://en.wikipedia.org/wiki/Alexander_Calder Alexander Calder], [https://en.wikipedia.org/wiki/Jean_Cocteau Jean Cocteau], [http://www.imdb.com/name/nm0212232/?ref_=ttfc_fc_cl_t6 Willem de Vogel], [[Arts#Tanning|Dorothea Tanning]]
: [[Arts#Ernst|Max Ernst]], [https://en.wikipedia.org/wiki/Richard_Huelsenbeck Richard Huelsenbeck], [https://en.wikipedia.org/wiki/Frederick_John_Kiesler Frederick Kiesler], [http://www.imdb.com/name/nm1508036/?ref_=ttfc_fc_cl_t12 Julien Lary], [https://en.wikipedia.org/wiki/Julien_Levy Julien Levy], [http://www.imdb.com/name/nm1506477/?ref_=ttfc_fc_cl_t14 Jaqueline Matisse], [http://www.imdb.com/name/nm2692339/?ref_=ttfc_fc_cl_t15 Eugene Pellegrini], [[Arts#Ray|Man Ray]], [https://en.wikipedia.org/wiki/Yves_Tanguy Yves Tanguy]
: {{#evu:https://www.youtube.com/watch?v=gMIBbesWJDA|alignment=left|valignment=top}}
=References=
<references />
'''[[Mailbox|Up one Level]]'''
