This is a temporary, read-only recovery of the chessprogrammingwiki while a longer-term plan is worked out. Editing is not possible right now, but will be again soon.
Chess Programming Wiki All pages Other namespaces

Chest

Home * Engines * Chest

Marriage Chest Repair 1Marriage Chest Repair 1

  1. Re-glueing loose element of solid nut marriage chest (prob. Italy, 19th century), Image by Etan J. Tal, July 19, 2011, Category:Chests, Wikimedia Commons↩︎

Chest, (CHEST, CHEss problem analyST)
a program for solving orthodox chess problems, such as checkmate, stalemate, helpmate, helpstalemate, selfmate and selfstalemate in N 1. Chest was developed since 1987, written in ANSI C by Heiner Marxen, Holger Pause and Thomas Rakovsky, while Heiner Marxen already started with a mate-in-two solver written in Fortran II in 1973 2. Chest does not play chess, but proves shortest solutions or its absence. It was first released in December 1999 as open source 3.

Contents
  1. Description
    1. Search
    2. Board Representation
  2. ChestUCI
  3. See also
  4. Forum Posts
    1. 1999
    2. 2000 ...
    3. 2005 ...
    4. 2010 ...
    5. 2015 ...
    6. 2020 ...
  5. External Links
    1. Chess Program
    2. Misc
  6. References

Description

4

The main tree search function, utilizing a transposition table, is recursive, i.e. for a job of depth N this function does call itself several times with depth N-1, and always performs "iterative deepening", i.e. a job or subjob with a depth of 3 is first computed with a depth of 1, and if that fails, with a depth of 2 and if this also fails, with a depth of 3.

Board Representation

Chest uses a one-dimensional, incremental updated 16x24 mailbox board representation to not only apply vector attacks but also to allow any legal displacement vector between two non-border squares to be added to any legal square without probing memory outside the 16x24 array. Per square, Chest keeps distinct piece type and piece color, and further piece-sets of direct and indirect attacking/defending pieces. The redundancy pays off, since the attack info greatly speeds up the generation of legal moves.

ChestUCI

ChestUCI by Franz Huber 5, is an UCI adapter written in Delphi for a slightly modified Chest 3.19 (closed source), to run it from any UCI capable GUI .

See also

Forum Posts

1999

2000 ...

2005 ...

2010 ...

2015 ...

2020 ...

Chess Program

Readme Long

Misc

References

Up one level

  1. Chest - Readme Long↩︎

  2. Re: Perft(3) from 1978, with a twist! by Heiner Marxen, CCC, December 09, 2011↩︎

  3. CHEST 3.19 is available by Heiner Marxen, CCC, December 18, 1999↩︎

  4. Description based on Readme Long↩︎

  5. Re: ChestUCI Source Code by Franz Huber, CCC, December 15, 2010↩︎

Categories: Open Source · UCI · Problem · Linux · Windows

What links here

Contributors: GerdIsenberg.