Chest

[[toc]]
**[[Home]] * [[Engines]] * Chest**

**Chest**, (CHEST)
a [[Chess Problem Solving Engines|program for solving]] orthodox [[Chess Problems, Compositions and Studies|chess problems]], such as [[Checkmate|checkmate]], [[Stalemate|stalemate]], [[http://en.wikipedia.org/wiki/Helpmate|helpmate]], helpstalemate, [[http://en.wikipedia.org/wiki/Selfmate|selfmate]] and selfstalemate in N <ref>[[http://www.drb.insel.de/~heiner/Chess/README_LONG|Chest - Readme Long]]</ref>. Chest is under development since 1987, written in [[C|ANSI C]] by [[Heiner Marxen]], [[Holger Pause]] and [[Thomas Rakovsky]], while Heiner already started with a [[http://en.wikipedia.org/wiki/Chess_problem#Types_of_problem|mate-in-two]] solver written in [[Fortran|Fortran II]] in 1973 <ref>[[http://www.drb.insel.de/~heiner/Chess/README_LONG|Chest - Readme Long - History]]</ref> <ref>[[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=437236&t=41373|Re: Perft(3) from 1978, with a twist!]] by [[Heiner Marxen]], [[CCC]], December 09, 2011</ref>. Chest does not play chess, but proves shortest solutions or its absence. It was first released in December 1999 as [[Open Source Engines|open source]]  <ref>[[http://www.stmintz.com/ccc/index.php?id=83247|CHEST 3.19 is available]] by [[Heiner Marxen]], [[CCC]], December 18, 1999</ref>. **ChestUCI** by [[Franz Huber]], written in [[Delphi]] <ref>[[http://www.talkchess.com/forum/viewtopic.php?t=37092&start=1|Re: ChestUCI Source Code]] by [[Franz Huber]], [[CCC]], December 15, 2010</ref>, is an [[UCI]] adapter for a slightly modified Chest 3.19, to run it from any [[GUI]] which can run [[UCI Engines|UCI chess engines]]. 

=Description=
<ref>Description based on [[http://www.drb.insel.de/~heiner/Chess/README_LONG|Readme Long]]</ref>
==Search==
The main tree [[Search|search]] function, utilizing a [[Transposition Table|transposition table]], is [[Recursion|recursive]], i.e. for a job of [[Depth|depth]] N this function does call itself several times with depth N-1, and always performs "[[Iterative Deepening|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 Updates|incremental updated]] 16x24 [[Mailbox|mailbox]] [[Board Representation|board representation]] to not only apply [[Vector Attacks|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 [[Squares|square]], it keeps distinct [[Pieces#PieceTypeCoding|piece type]] and piece color, and further [[Piece-Sets|piece-sets]] of direct and indirect [[Attack and Defend Maps|attacking/defending pieces]]. The redundancy pays off, since the attack info greatly speeds up the [[Move Generation|generation]] of [[Legal Move|legal moves]].

=See also=
* [[Alybadix]]
* [[Checkmate]]
* [[Chess Problems, Compositions and Studies]]
* [[Chess Problem Solving Engines]]
* [[Corresponding Squares]]
* [[Gustav]]
* [[Mate Search]]
* [[Popeye]]
* [[Proof-Number Search]]
* [[Stalemate]]

=Forum Posts=
==1999==
* [[http://www.stmintz.com/ccc/index.php?id=83247|CHEST 3.19 is available]] by [[Heiner Marxen]], [[CCC]], December 18, 1999
* [[http://www.stmintz.com/ccc/index.php?id=83526|Chest 3.19 is incredible!]] by [[Dann Corbit]], [[CCC]], December 20, 1999
* [[http://www.stmintz.com/ccc/index.php?id=84584|1924 NY Chess Championship -- chest analyzed mates so far]] by [[Dann Corbit]], [[CCC]], December 27, 1999
==2000 ...==
* [[http://www.stmintz.com/ccc/index.php?id=85814|Problem with CHEST]] by [[Jouni Uski]], [[CCC]], January 04, 2000
* [[http://www.stmintz.com/ccc/index.php?id=125870|Who can help me with Chest (mate solver)]] by [[Michel Langeveld]], [[CCC]], August 23, 2000
* [[http://www.stmintz.com/ccc/index.php?id=173136|Re: Chest (German)]] by [[Heiner Marxen]], [[CCC]], June 03, 2001
* [[http://www.stmintz.com/ccc/index.php?id=192768|The program chest?]] by Kees van Iersel, [[CCC]], October 10, 2001
* [[http://www.stmintz.com/ccc/index.php?id=192968|Nalimov's EGTBs (long post with code)]] by [[Heiner Marxen]], [[CCC]], October 13, 2001 » [[Nalimov Tablebases]]
* [[http://www.stmintz.com/ccc/index.php?id=228143|CHEST bugfix available]] by [[Heiner Marxen]], [[CCC]], May 05, 2002
* [[http://www.stmintz.com/ccc/index.php?id=233270|A new(?) technique to recognize draws]] by [[Heiner Marxen]], [[CCC]], June 01, 2002 » [[Corresponding Squares]], [[Repetitions]]
* [[http://www.stmintz.com/ccc/index.php?id=247557|´ChestUCI Ver.1.0´ - a new UCI-engine for the problem solver ´Chest´]] by [[Franz Huber]], [[CCC]], August 24, 2002
* [[http://www.stmintz.com/ccc/index.php?id=252628|About CHEST]] by [[Jouni Uski]], [[CCC]], September 18, 2002
* [[http://www.stmintz.com/ccc/index.php?id=261116|CHEST vs. ALYBADIX]] by [[Jouni Uski]], [[CCC]], October 23, 2002 » [[Alybadix]]
* [[http://www.stmintz.com/ccc/index.php?id=366805|Small Bug in Chest UCI]] by Michael Drexel, [[CCC]], May 23, 2004
==2005 ...==
* [[http://www.stmintz.com/ccc/index.php?id=486713|ChestUCI 4.4 Update]] by [[Franz Huber]], [[CCC]], February 14, 2006
* [[http://www.talkchess.com/forum/viewtopic.php?t=16205|Stunning Chest!]] by [[Jouni Uski]], [[CCC]], September 02, 2007
* [[http://www.talkchess.com/forum/viewtopic.php?t=18500|ChestUCI 4.6]] by [[Franz Huber]], [[CCC]], December 22, 2007
* [[http://www.talkchess.com/forum/viewtopic.php?t=20008|ChestUCI v5.0 released]] by [[Marek Soszynski]], [[CCC]], March 05, 2008
==2010 ...==
* [[http://www.talkchess.com/forum/viewtopic.php?t=37092|ChestUCI Source Code]] by Louis Zulli, [[CCC]], December 15, 2010
* [[http://www.talkchess.com/forum/viewtopic.php?t=38339|ChestUCI 5.2 update]] by [[Franz Huber]], [[CCC]], March 08, 2011
* [[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=437236&t=41373|Re: Perft(3) from 1978, with a twist!]] by [[Heiner Marxen]], [[CCC]], December 09, 2011 » [[Perft]]
* [[http://www.talkchess.com/forum/viewtopic.php?t=44185|Wanted: A successor to Chest]] by [[Marek Soszynski]], [[CCC]], June 25, 2012
* [[http://www.talkchess.com/forum/viewtopic.php?t=54690|CHEST anniversary!]] by [[Franz Huber]], [[CCC]], December 18, 2014

=External Links=
* [[http://www.drb.insel.de/~heiner/Chess/chest.html|Chest: A Program for Solving Orthodox Chess Problems]] by [[Heiner Marxen]]
> [[http://www.drb.insel.de/~heiner/Chess/README_LONG|Readme Long]]
* [[http://schach.chess.com/download/view/chestuci|ChestUCI - Chess.com]]

=References= 
<references />
=What links here?= 
[[include page="Chest" component="backlinks" limit="40"]]
**[[Engines|Up one level]]**