25,161
edits
Changes
Created page with "'''Home * Board Representation * Mailbox''' File:SauerAspinwallMailbox.jpg|border|right|thumb| A fantastical mailbox <ref>A [https://en.wikipedia.org/wiki..."
'''[[Main Page|Home]] * [[Board Representation]] * Mailbox'''
[[File:SauerAspinwallMailbox.jpg|border|right|thumb| A fantastical mailbox <ref>A [https://en.wikipedia.org/wiki/Fantastic_architecture fantastical] mailbox designed by [https://en.wikipedia.org/wiki/Frederick_C._Sauer Frederick C. Sauer] around 1930 in the [https://en.wikipedia.org/wiki/Sauer_Buildings_Historic_District Sauer Buildings Historic District] in [https://en.wikipedia.org/wiki/Aspinwall,_Pennsylvania Aspinwall, Pennsylvania]. Image by [https://en.wikipedia.org/wiki/User:Leepaxton Lee Paxton] on May 16, 2010</ref> ]]
'''Mailbox''', (Offset board representation <ref>[http://www.craftychess.com/hyatt/boardrep.html Chess board representations] by [[Robert Hyatt]]</ref>)
a square-centric board representation where the [[Pieces#PieceCoding|encoding]] of every [[Squares|square]] resides in a separately addressable [[Memory|memory]] element, usually an element of an [[Array|array]] for random access. The square number, or its [[Files|file]] and [[Ranks|rank]], acts like an address to a post box, which might be empty or may contain one chess piece. As pointed out by [[Harm Geert Muller]], not only the embedded [[10x12 Board|10x12 board]], but various implementations are all mailbox, independently from elements in the array for padding that can act as a [https://en.wikipedia.org/wiki/Sentinel_value sentinel value] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48164 mailbox & CPW] by [[Harm Geert Muller]], [[CCC]], May 31, 2013</ref>.
=Implementations=
* [[8x8 Board]]
* [[10x12 Board]]
* [[Vector Attacks]]
: [[0x88]]
=See also=
* [[Array]]
* [[Minimax (program)#Mailbox|Mailbox in Minimax]]
=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]]
* [[Dietrich Prinz]] ('''1952'''). ''Robot Chess''. Research, Vol. 6, reprinted 1988 in [[Computer Chess Compendium]]
* [[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
* [[Dan Spracklen]], [[Kathe Spracklen]] ('''1978'''). ''First Steps in Computer Chess Programming''. [[Byte Magazine#BYTE310|BYTE, Vol. 3, No. 10]], [http://archive.computerhistory.org/projects/chess/related_materials/text/4-4.First_Steps.Byte_Magazine/First_Steps_in_Computer_Chess_Programing.Spracklen-Dan_Kathe.Byte_Magazine.Oct-1978.062303035.sm.pdf pdf] from [[The Computer History Museum]]
* [[David Levy]] ('''1979'''). ''Computer and Chess - How the monster thinks''. [https://en.wikipedia.org/wiki/Elektor Elektor], January 1979 <ref>[http://www.chesscomputeruk.com/html/publication_archive.html Publication Archive] from [http://www.chesscomputeruk.com/index.html Chess Computer UK] by [[Mike Watters]]</ref>
* [[Robert Hyatt]] ('''1981'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d2f73 Checkmate: The Cray-1 Plays Chess. Part 1]''. [http://www.0x07bell.net/WWWMASTER/CrayWWWStuff/Cfaqccframeset.html Cray Channels], Vol. 3, No. 1. [http://archive.computerhistory.org/projects/chess/related_materials/text/3-2%20and%203-3.Cray_Channels_Vol-3_No-1.Checkmate_The_Cray-1_Plays_Chess.Hyatt.1980/Cray_Channels_Vol-3_No-1.Checkmate_The_Cray-1_Plays_Chess.Hyatt.1980.062303023.sm.pdf pdf] from [[The Computer History Museum]]
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=19808 Bitboards vs Mailbox vs 0X88] by Bruce Cleaver, [[CCC]], June 02, 1998 » [[0x88]], [[Bitboards]]
* [https://www.stmintz.com/ccc/index.php?id=387929 0x88 vs mailbox] by [[Stuart Cracraft]], [[CCC]], September 16, 2004 » [[0x88]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=2514 Mailbox info] by Anonymous, [[Computer Chess Forums|Winboard Forum]], May 08, 2005
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=4442 Board representation : 0x88 or 10x12 ?] by Philippe, [[Computer Chess Forums|Winboard Forum]], March 02, 2006 » [[0x88]]
* [http://www.talkchess.com/forum/viewtopic.php?t=23191 move generation with one dimensional "12 x 10" array] by [[Andrew Short]], [[CCC]], August 22, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=48164 mailbox & CPW] by [[Harm Geert Muller]], [[CCC]], May 31, 2013
=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]]
* [https://en.wikipedia.org/wiki/Mailbox Mailbox (disambiguation) from Wikipedia]
=References=
<references />
'''[[Board Representation|Up one Level]]'''
[[File:SauerAspinwallMailbox.jpg|border|right|thumb| A fantastical mailbox <ref>A [https://en.wikipedia.org/wiki/Fantastic_architecture fantastical] mailbox designed by [https://en.wikipedia.org/wiki/Frederick_C._Sauer Frederick C. Sauer] around 1930 in the [https://en.wikipedia.org/wiki/Sauer_Buildings_Historic_District Sauer Buildings Historic District] in [https://en.wikipedia.org/wiki/Aspinwall,_Pennsylvania Aspinwall, Pennsylvania]. Image by [https://en.wikipedia.org/wiki/User:Leepaxton Lee Paxton] on May 16, 2010</ref> ]]
'''Mailbox''', (Offset board representation <ref>[http://www.craftychess.com/hyatt/boardrep.html Chess board representations] by [[Robert Hyatt]]</ref>)
a square-centric board representation where the [[Pieces#PieceCoding|encoding]] of every [[Squares|square]] resides in a separately addressable [[Memory|memory]] element, usually an element of an [[Array|array]] for random access. The square number, or its [[Files|file]] and [[Ranks|rank]], acts like an address to a post box, which might be empty or may contain one chess piece. As pointed out by [[Harm Geert Muller]], not only the embedded [[10x12 Board|10x12 board]], but various implementations are all mailbox, independently from elements in the array for padding that can act as a [https://en.wikipedia.org/wiki/Sentinel_value sentinel value] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48164 mailbox & CPW] by [[Harm Geert Muller]], [[CCC]], May 31, 2013</ref>.
=Implementations=
* [[8x8 Board]]
* [[10x12 Board]]
* [[Vector Attacks]]
: [[0x88]]
=See also=
* [[Array]]
* [[Minimax (program)#Mailbox|Mailbox in Minimax]]
=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]]
* [[Dietrich Prinz]] ('''1952'''). ''Robot Chess''. Research, Vol. 6, reprinted 1988 in [[Computer Chess Compendium]]
* [[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
* [[Dan Spracklen]], [[Kathe Spracklen]] ('''1978'''). ''First Steps in Computer Chess Programming''. [[Byte Magazine#BYTE310|BYTE, Vol. 3, No. 10]], [http://archive.computerhistory.org/projects/chess/related_materials/text/4-4.First_Steps.Byte_Magazine/First_Steps_in_Computer_Chess_Programing.Spracklen-Dan_Kathe.Byte_Magazine.Oct-1978.062303035.sm.pdf pdf] from [[The Computer History Museum]]
* [[David Levy]] ('''1979'''). ''Computer and Chess - How the monster thinks''. [https://en.wikipedia.org/wiki/Elektor Elektor], January 1979 <ref>[http://www.chesscomputeruk.com/html/publication_archive.html Publication Archive] from [http://www.chesscomputeruk.com/index.html Chess Computer UK] by [[Mike Watters]]</ref>
* [[Robert Hyatt]] ('''1981'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d2f73 Checkmate: The Cray-1 Plays Chess. Part 1]''. [http://www.0x07bell.net/WWWMASTER/CrayWWWStuff/Cfaqccframeset.html Cray Channels], Vol. 3, No. 1. [http://archive.computerhistory.org/projects/chess/related_materials/text/3-2%20and%203-3.Cray_Channels_Vol-3_No-1.Checkmate_The_Cray-1_Plays_Chess.Hyatt.1980/Cray_Channels_Vol-3_No-1.Checkmate_The_Cray-1_Plays_Chess.Hyatt.1980.062303023.sm.pdf pdf] from [[The Computer History Museum]]
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=19808 Bitboards vs Mailbox vs 0X88] by Bruce Cleaver, [[CCC]], June 02, 1998 » [[0x88]], [[Bitboards]]
* [https://www.stmintz.com/ccc/index.php?id=387929 0x88 vs mailbox] by [[Stuart Cracraft]], [[CCC]], September 16, 2004 » [[0x88]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=2514 Mailbox info] by Anonymous, [[Computer Chess Forums|Winboard Forum]], May 08, 2005
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=4442 Board representation : 0x88 or 10x12 ?] by Philippe, [[Computer Chess Forums|Winboard Forum]], March 02, 2006 » [[0x88]]
* [http://www.talkchess.com/forum/viewtopic.php?t=23191 move generation with one dimensional "12 x 10" array] by [[Andrew Short]], [[CCC]], August 22, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=48164 mailbox & CPW] by [[Harm Geert Muller]], [[CCC]], May 31, 2013
=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]]
* [https://en.wikipedia.org/wiki/Mailbox Mailbox (disambiguation) from Wikipedia]
=References=
<references />
'''[[Board Representation|Up one Level]]'''
