Difference between revisions of "8x8 Board"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| Line 30: | Line 30: | ||
* [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 | * [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], [[:Category:Marcel Duchamp|Marcel Duchamp]] and [https://en.wikipedia.org/wiki/Jean_Cocteau Jean Cocteau], [https://en.wikipedia.org/wiki/YouTube YouTube] Video | * [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], [[:Category:Marcel 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], [[ | + | : 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], [[:Category:Dorothea Tanning|Dorothea Tanning]] |
| − | : [[ | + | : [[:Category:Max 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], [[:Category:Man Ray|Man Ray]], [https://en.wikipedia.org/wiki/Yves_Tanguy Yves Tanguy] |
: {{#evu:https://www.youtube.com/watch?v=gMIBbesWJDA|alignment=left|valignment=top}} | : {{#evu:https://www.youtube.com/watch?v=gMIBbesWJDA|alignment=left|valignment=top}} | ||
| Line 39: | Line 39: | ||
'''[[Mailbox|Up one Level]]''' | '''[[Mailbox|Up one Level]]''' | ||
[[Category:Marcel Duchamp]] | [[Category:Marcel Duchamp]] | ||
| + | [[Category:Max Ernst]] | ||
| + | [[Category:Man Ray]] | ||
| + | [[Category:Dorothea Tanning]] | ||
Revision as of 21:50, 6 November 2018
Home * Board Representation * Mailbox * 8x8 Board
8x8 Board [1]
The 8x8 Board as basic square-centric board representation is either a two-dimensional array of bytes (or integers), containing piece and empty square codes, indexed by file and rank index, or more commonly a one-dimensional array indexed by a square in a 0..63 range which combines rank or file indices in three consecutive bits each [2] . Such a board representation is often used redundantly in bitboard programs to answer the question which piece (if any) resides on a square efficiently. It has to deal with square mapping accordantly.
Alternatives
As a lone board representation, the 8x8 board has some efficiency issues with move generation related to off the board test. Therefore more common are approaches dealing with that, that is 10x12 board with surrounding ranks and files, and Vector Attacks with its cheap test and unique square difference property with respect to distance and direction [3]. In Games Playing with Computers, 1972 [4] , 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
Publications
- Claude Shannon (1949). Programming a Computer for Playing Chess. pdf from The Computer History Museum
- Alex Bell (1972). Games Playing with Computers. Allen & Unwin, ISBN-13: 978-0080212227
Forum Posts
- Fastest Conversion from 0x88 board to 8x8 board representation by Artem Pyatakov, CCC, July 06, 2001
- Re: Ferret/Gerbil question by Bruce Moreland, CCC, September 21, 2001 » Ferret, Gerbil, 0x88
External Links
- Board representation (chess) - Array based from Wikipedia
- Chess board representations by Robert Hyatt
- Chapter 3: Board Games - 3.1 CHESS from Alex Bell (1972). Games Playing with Computers. Allen & Unwin, ISBN-13: 978-0080212227
- 8 x 8: A Chess Sonata in 8 Movements (1957) directed by Hans Richter, Marcel Duchamp and Jean Cocteau, YouTube Video
- Cast [5]: Jean Arp, Paul Bowles, Ceal Bryson, Alexander Calder, Jean Cocteau, Willem de Vogel, Dorothea Tanning
- Max Ernst, Richard Huelsenbeck, Frederick Kiesler, Julien Lary, Julien Levy, Jaqueline Matisse, Eugene Pellegrini, Man Ray, Yves Tanguy
References
- ↑ 8x8 Board with LERF square indices, captured with Bibob by Gerd Isenberg, 2012
- ↑ Chess board representations by Robert Hyatt
- ↑ Fritz Reul (2009). New Architectures in Computer Chess. Ph.D. Thesis, 2 Non-Bitboard Architectures
- ↑ Chapter 3: Board Games - 3.1 CHESS from Alex Bell (1972). Games Playing with Computers. Allen & Unwin, ISBN-13: 978-0080212227
- ↑ 8 X 8: A Chess Sonata in 8 Movements (1957) - Full Cast & Crew - IMDb
