25,161
edits
Changes
Created page with "'''Home * Engines * Chest''' FILE:FurnitureConservation2.jpg|border|right|thumb| Marriage Chest Repair <ref>Re-glueing loose element of solid nut [https:/..."
'''[[Main Page|Home]] * [[Engines]] * Chest'''
[[FILE:FurnitureConservation2.jpg|border|right|thumb| Marriage Chest Repair <ref>Re-glueing loose element of solid nut [https://en.wikipedia.org/wiki/Cassone marriage chest] (prob. Italy, 19th century), Image by [https://commons.wikimedia.org/wiki/User:Etan_J._Tal Etan J. Tal], July 19, 2011, [https://commons.wikimedia.org/wiki/Category:Chests Category:Chests], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Chest''', (CHEST, CHEss problem analyST)<br/>
a [[:Category:Problem|program for solving]] orthodox [[Chess Problems, Compositions and Studies|chess problems]],
such as [[Checkmate|checkmate]], [[Stalemate|stalemate]], [https://en.wikipedia.org/wiki/Helpmate helpmate], helpstalemate,
[https://en.wikipedia.org/wiki/Selfmate selfmate] and selfstalemate in N
<ref>[http://turbotm.de/~heiner/Chess/README_LONG Chest - Readme Long]</ref>.
Chest was developed since 1987, written in [[C|ANSI C]] by [[Heiner Marxen]], [[Holger Pause]] and [[Thomas Rakovsky]],
while Heiner Marxen already started with a [https://en.wikipedia.org/wiki/Chess_problem#Types_of_problem mate-in-two] solver written in [[Fortran|Fortran II]] in 1973
<ref>[http://www.talkchess.com/forum3/viewtopic.php?f=7&t=41373&start=5 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 [[:Caregory:Open Source|open source]]
<ref>[https://www.stmintz.com/ccc/index.php?id=83247 CHEST 3.19 is available] by [[Heiner Marxen]], [[CCC]], December 18, 1999</ref>.
=Description=
<ref>Description based on [http://turbotm.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]], Chest 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]].
=ChestUCI=
'''ChestUCI''' by [[Franz Huber]] <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 written in [[Delphi]] for a slightly modified Chest 3.19 (closed source), to run it from any UCI capable [[GUI]] .
=See also=
* [[Checkmate]]
* [[Chess Problems, Compositions and Studies]]
* [[CHREST]]
* [[Corresponding Squares]]
* [[Mate-in-two]]
* [[Mate Search]]
* [[Mater]]
* [[Proof-Number Search]]
* [[Stalemate]]
=Forum Posts=
==1999==
* [https://www.stmintz.com/ccc/index.php?id=83247 CHEST 3.19 is available] by [[Heiner Marxen]], [[CCC]], December 18, 1999
* [https://www.stmintz.com/ccc/index.php?id=83526 Chest 3.19 is incredible!] by [[Dann Corbit]], [[CCC]], December 20, 1999
* [https://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 ...==
* [https://www.stmintz.com/ccc/index.php?id=85814 Problem with CHEST] by [[Jouni Uski]], [[CCC]], January 04, 2000
* [https://www.stmintz.com/ccc/index.php?id=125870 Who can help me with Chest (mate solver)] by [[Michel Langeveld]], [[CCC]], August 23, 2000
* [https://www.stmintz.com/ccc/index.php?id=173136 Re: Chest (German)] by [[Heiner Marxen]], [[CCC]], June 03, 2001
* [https://www.stmintz.com/ccc/index.php?id=192768 The program chest?] by Kees van Iersel, [[CCC]], October 10, 2001
* [https://www.stmintz.com/ccc/index.php?id=192968 Nalimov's EGTBs (long post with code)] by [[Heiner Marxen]], [[CCC]], October 13, 2001 » [[Nalimov Tablebases]]
* [https://www.stmintz.com/ccc/index.php?id=228143 CHEST bugfix available] by [[Heiner Marxen]], [[CCC]], May 05, 2002
* [https://www.stmintz.com/ccc/index.php?id=233270 A new(?) technique to recognize draws] by [[Heiner Marxen]], [[CCC]], June 01, 2002 » [[Corresponding Squares]], [[Repetitions]]
* [https://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
* [https://www.stmintz.com/ccc/index.php?id=252628 About CHEST] by [[Jouni Uski]], [[CCC]], September 18, 2002
* [https://www.stmintz.com/ccc/index.php?id=261116 CHEST vs. ALYBADIX] by [[Jouni Uski]], [[CCC]], October 23, 2002 » [[Alybadix]]
* [https://www.stmintz.com/ccc/index.php?id=366805 Small Bug in Chest UCI] by Michael Drexel, [[CCC]], May 23, 2004
==2005 ...==
* [https://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/forum3/viewtopic.php?f=7&t=41373&start=5 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
==2015 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=54888& Add Chest to the elite software chess engines (good or bad?)] by Jonathan Lee, [[CCC]], January 07, 2015
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=64417&p=720744 Faster Forced Mate] by MikeGL, [[CCC]], June 26, 2017
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68146 A mate suite to test multi-pv and new engines] by [[Uri Blass]], [[CCC]], August 06, 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=71806 Chest for Linux] by Canoike, [[CCC]], September 12, 2019
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=74427 To Franz Huber, Bug in ChestUCI5.2 ?] by Paloma, [[CCC]], July 09, 2020 » [[Gustav#Longest Problem|Bláthy]]
=External Links=
==Chess Program==
* [http://turbotm.de/~heiner/Chess/chest.html Chest: A Program for Solving Orthodox Chess Problems] by [[Heiner Marxen]]
: [http://turbotm.de/~heiner/Chess/README_LONG Readme Long]
* [https://fhub.jimdofree.com/ Program Projects] by [[Franz Huber]]
==Misc==
* [https://en.wiktionary.org/wiki/chest chest - Wiktionary]
* [https://en.wikipedia.org/wiki/Chest_(disambiguation) Chest (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Chest_(furniture) Chest (furniture) from Wikipedia]
* [https://en.wikipedia.org/wiki/Chest_of_drawers Chest of drawers from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:Open Source]]
[[Category:UCI]]
[[Category:Problem]]
[[Category:Linux]]
[[Category:Windows]]
[[FILE:FurnitureConservation2.jpg|border|right|thumb| Marriage Chest Repair <ref>Re-glueing loose element of solid nut [https://en.wikipedia.org/wiki/Cassone marriage chest] (prob. Italy, 19th century), Image by [https://commons.wikimedia.org/wiki/User:Etan_J._Tal Etan J. Tal], July 19, 2011, [https://commons.wikimedia.org/wiki/Category:Chests Category:Chests], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Chest''', (CHEST, CHEss problem analyST)<br/>
a [[:Category:Problem|program for solving]] orthodox [[Chess Problems, Compositions and Studies|chess problems]],
such as [[Checkmate|checkmate]], [[Stalemate|stalemate]], [https://en.wikipedia.org/wiki/Helpmate helpmate], helpstalemate,
[https://en.wikipedia.org/wiki/Selfmate selfmate] and selfstalemate in N
<ref>[http://turbotm.de/~heiner/Chess/README_LONG Chest - Readme Long]</ref>.
Chest was developed since 1987, written in [[C|ANSI C]] by [[Heiner Marxen]], [[Holger Pause]] and [[Thomas Rakovsky]],
while Heiner Marxen already started with a [https://en.wikipedia.org/wiki/Chess_problem#Types_of_problem mate-in-two] solver written in [[Fortran|Fortran II]] in 1973
<ref>[http://www.talkchess.com/forum3/viewtopic.php?f=7&t=41373&start=5 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 [[:Caregory:Open Source|open source]]
<ref>[https://www.stmintz.com/ccc/index.php?id=83247 CHEST 3.19 is available] by [[Heiner Marxen]], [[CCC]], December 18, 1999</ref>.
=Description=
<ref>Description based on [http://turbotm.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]], Chest 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]].
=ChestUCI=
'''ChestUCI''' by [[Franz Huber]] <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 written in [[Delphi]] for a slightly modified Chest 3.19 (closed source), to run it from any UCI capable [[GUI]] .
=See also=
* [[Checkmate]]
* [[Chess Problems, Compositions and Studies]]
* [[CHREST]]
* [[Corresponding Squares]]
* [[Mate-in-two]]
* [[Mate Search]]
* [[Mater]]
* [[Proof-Number Search]]
* [[Stalemate]]
=Forum Posts=
==1999==
* [https://www.stmintz.com/ccc/index.php?id=83247 CHEST 3.19 is available] by [[Heiner Marxen]], [[CCC]], December 18, 1999
* [https://www.stmintz.com/ccc/index.php?id=83526 Chest 3.19 is incredible!] by [[Dann Corbit]], [[CCC]], December 20, 1999
* [https://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 ...==
* [https://www.stmintz.com/ccc/index.php?id=85814 Problem with CHEST] by [[Jouni Uski]], [[CCC]], January 04, 2000
* [https://www.stmintz.com/ccc/index.php?id=125870 Who can help me with Chest (mate solver)] by [[Michel Langeveld]], [[CCC]], August 23, 2000
* [https://www.stmintz.com/ccc/index.php?id=173136 Re: Chest (German)] by [[Heiner Marxen]], [[CCC]], June 03, 2001
* [https://www.stmintz.com/ccc/index.php?id=192768 The program chest?] by Kees van Iersel, [[CCC]], October 10, 2001
* [https://www.stmintz.com/ccc/index.php?id=192968 Nalimov's EGTBs (long post with code)] by [[Heiner Marxen]], [[CCC]], October 13, 2001 » [[Nalimov Tablebases]]
* [https://www.stmintz.com/ccc/index.php?id=228143 CHEST bugfix available] by [[Heiner Marxen]], [[CCC]], May 05, 2002
* [https://www.stmintz.com/ccc/index.php?id=233270 A new(?) technique to recognize draws] by [[Heiner Marxen]], [[CCC]], June 01, 2002 » [[Corresponding Squares]], [[Repetitions]]
* [https://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
* [https://www.stmintz.com/ccc/index.php?id=252628 About CHEST] by [[Jouni Uski]], [[CCC]], September 18, 2002
* [https://www.stmintz.com/ccc/index.php?id=261116 CHEST vs. ALYBADIX] by [[Jouni Uski]], [[CCC]], October 23, 2002 » [[Alybadix]]
* [https://www.stmintz.com/ccc/index.php?id=366805 Small Bug in Chest UCI] by Michael Drexel, [[CCC]], May 23, 2004
==2005 ...==
* [https://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/forum3/viewtopic.php?f=7&t=41373&start=5 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
==2015 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=54888& Add Chest to the elite software chess engines (good or bad?)] by Jonathan Lee, [[CCC]], January 07, 2015
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=64417&p=720744 Faster Forced Mate] by MikeGL, [[CCC]], June 26, 2017
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68146 A mate suite to test multi-pv and new engines] by [[Uri Blass]], [[CCC]], August 06, 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=71806 Chest for Linux] by Canoike, [[CCC]], September 12, 2019
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=74427 To Franz Huber, Bug in ChestUCI5.2 ?] by Paloma, [[CCC]], July 09, 2020 » [[Gustav#Longest Problem|Bláthy]]
=External Links=
==Chess Program==
* [http://turbotm.de/~heiner/Chess/chest.html Chest: A Program for Solving Orthodox Chess Problems] by [[Heiner Marxen]]
: [http://turbotm.de/~heiner/Chess/README_LONG Readme Long]
* [https://fhub.jimdofree.com/ Program Projects] by [[Franz Huber]]
==Misc==
* [https://en.wiktionary.org/wiki/chest chest - Wiktionary]
* [https://en.wikipedia.org/wiki/Chest_(disambiguation) Chest (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Chest_(furniture) Chest (furniture) from Wikipedia]
* [https://en.wikipedia.org/wiki/Chest_of_drawers Chest of drawers from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:Open Source]]
[[Category:UCI]]
[[Category:Problem]]
[[Category:Linux]]
[[Category:Windows]]
