Difference between revisions of "Mailbox"

From Chessprogramming wiki
Jump to: navigation, search
(Pro)
(Tags: Mobile edit, Mobile web edit)
(Const)
(Tags: Mobile edit, Mobile web edit)
Line 18: Line 18:
 
* Programming must use many loop and branch commands such as for, while, if
 
* Programming must use many loop and branch commands such as for, while, if
 
* Hard to store patterns and match them
 
* Hard to store patterns and match them
 
+
* May have some inefficient high-frequency-use functions such as finding King locations, incheck
  
 
=Implementations=
 
=Implementations=

Revision as of 09:20, 23 February 2021

Home * Board Representation * Mailbox

A fantastical mailbox [1]

Mailbox, (Offset board representation [2]) a square-centric board representation where the encoding of every square resides in a separately addressable memory element, usually an element of an array for random access. The square number, or its file and 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, but various implementations are all mailbox, independently from elements in the array for padding that can act as a sentinel value [3].

Pro & Const

Pro

  • Easy, straightforward to understand and implement
  • Suitable with the same efficiency for any size of board, from one can be fitted on 64-bit integers to much larger

Except for high level chess engines, mailbox is quite suitable for other chess software where computing speed is not high requirements such as chess tools, GUI since it is much easier to develop and maintain. It is also easier to support multi-chess variants which boards’ sizes are quite different.

Newcomers are suggested to implement their first chess engines using Mailbox thus they can get some basic knowledge and skills before starting more complicated chess projects.

Const

  • Programming must use many loop and branch commands such as for, while, if
  • Hard to store patterns and match them
  • May have some inefficient high-frequency-use functions such as finding King locations, incheck

Implementations

0x88

See also

Publications

Forum Posts

External Links

References

Up one Level