25,161
edits
Changes
Created page with "'''Home * Engines * GromitChess''' FILE:Wallace, Gromit, and creator Nick Park.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Wallace_and_Gromit G..."
'''[[Main Page|Home]] * [[Engines]] * GromitChess'''
[[FILE:Wallace, Gromit, and creator Nick Park.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Wallace_and_Gromit Gromit, Wallace], and creator [https://en.wikipedia.org/wiki/Nick_Park Nick Park] <ref>Creator [https://en.wikipedia.org/wiki/Nick_Park Nick Park] with his characters in 2005 promoting [https://en.wikipedia.org/wiki/Wallace_%26_Gromit:_The_Curse_of_the_Were-Rabbit Wallace & Gromit: The Curse of the Were-Rabbit], [https://commons.wikimedia.org/wiki/File:Wallace,_Gromit,_and_creator_Nick_Park.jpg Photo] by [https://www.flickr.com/photos/43671133974@N01 Sam Felder], September 19, 2005, originally posted on [https://en.wikipedia.org/wiki/Flickr Flickr], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://creativecommons.org/licenses/by-sa/2.0/deed.en CC BY-SA 2.0]</ref> ]]
'''GromitChess''', (Gromit)<br/>
a chess engine by [[Frank Schneider]] and [[Kai Skibbe]]. '''Gromit''', later renamed to '''GromitChess''', was initially written by Frank. In 1999 former tester Kai Skibbe joined the development.
Gromit and GromitChess played several [[IPCCC|IPCCCs]], the [[WMCCC 1995]], [[WCCC 1999]] in Paderborn and the [[WMCCC 2001]] in Maastricht, where it won the title of the Amateur World Microcomputer Chess Champion. Early versions (1.2) were standalone engines with an own [[GUI]], later versions (> 2.0) were [[WinBoard]]/[[XBoard]] compatible, a dedicated version (3.1) was available as [[ChessBase#YoungTalents|Young Talent]] by [[ChessBase]] running under the [[Fritz#FritzGUI|Fritz6 GUI]] <ref>[https://www.stmintz.com/ccc/index.php?id=207034 Re: Anyone using the Gromit engine?] by [[Frank Schneider]], [[CCC]], January 13, 2002</ref> <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=51588 ChessBase native engines (freeware)] by [[Norbert Raimund Leisner]], [[CCC]], March 13, 2014</ref>. GromitChess (3.10.3) was incorporated into the [[PocketGrandmaster]] for [[Pocket PC]] <ref>[https://www.stmintz.com/ccc/index.php?id=240495 Re: Is Gromit 3.9.5 is out?] by [[Frank Schneider]], [[CCC]], July 14, 2002</ref>, and became predecessor of [[Anaconda]].
=Description=
given in 1999 from the [[ICGA]] tournament site <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=89 GromitChess' ICGA Tournaments]</ref>:
GromitChess is a [[Cpp|C++]]-program, developed in a [[Linux]]-environment (Emacs, gcc). It searches about 25000 to 50000 [[Nodes per Second|nodes per second]] on a K6/200 and tries to be intelligent rather than fast. [[Attack and Defend Maps|Attacktables]] are the primary datastructure ([[[Piece-Sets|16 bit]] for every square and player; bit n is set if piece n attacks the square). The search uses [[Iterative Deepening|iterative deepening]], [[Principal Variation Search|PVS]], [[Transposition Table|transposition tables]], [[Killer Heuristic|killer]]- and [[History Heuristic|history heuristic]], [[Null Move Pruning|nullmove]] ([[Depth Reduction R|R]]=2), about 10 chess-specific [[Extensions|extensions]] and some [[Pruning|pruning heuristics]]. The [[Quiescence Search|quiescence]] uses a [[Static Exchange Evaluation|static exchange evaluator]] and includes some checks and other threatening moves. Parts of the [[Evaluation|evaluation]] are initialized at the [[Root|root]] but most of the work is done at the [[Leaf Node|leafnodes]]. You can find more information and executables in the WWW.
=Copy Make=
[[Frank Schneider]] on Gromit's [[Copy-Make]] approach <ref>[https://www.stmintz.com/ccc/index.php?id=40716 Re: Unmake move v copy the board] by [[Frank Schneider]], [[CCC]], January 24, 1999</ref>:
I think it depends on your program and the [[Board Representation|board representation]]. Gromit uses copy+update and >1KB is copied every move (which is maybe too much). When I decided to do it that way (on an [[Amiga]]) I only considered clock cycles, but on a [[IBM PC|PC]] the low [https://en.wikipedia.org/wiki/Memory_bandwidth memory-bandwidth] is the real problem. Since Gromit's [[Evaluation|evaluation]] and [[Search|search heuristics]] use most of the processor time I never tried [[Incremental Updates|update]]+[[Unmake Move|take back]], because I guess it would give me less than 10% speedup, probably being slower than copy+update.
There are some advantages of copy+update:
- it is easy to program
- it is easier to do some 'clever' things that would be difficult to take back
- you can compare the current position with previous positions in the search tree
An alternative would use a mix of copied and static data structures.
=See also=
* [[Anaconda]]
* [[PocketGrandmaster]]
=Forum Posts=
==1997 ...==
* [https://groups.google.com/d/msg/rec.games.chess.computer/Nezkk2HVay4/9GbqRMrmJNMJ Where I can get Gromit Chess?] by [[Torsten Schoop]], [[Computer Chess Forums|rgcc]], February 07, 1997
* [https://www.stmintz.com/ccc/index.php?id=15175 GromitChess homepage] by [[Frank Schneider]], [[CCC]], February 22, 1998
* [https://www.stmintz.com/ccc/index.php?id=28809 New: xboard-Version of GromitChess] by [[Frank Schneider]], [[CCC]], October 05, 1998
* [https://www.stmintz.com/ccc/index.php?id=34750 GromitChess <nowiki>[Home Page]</nowiki> update] by [[Frank Schneider]], [[CCC]], December 04, 1998
* [https://www.stmintz.com/ccc/index.php?id=34938 GromitChess for download] by [[Frank Schneider]], [[CCC]], December 06, 1998
* [https://www.stmintz.com/ccc/index.php?id=38187 New version of GromitChess] by [[Frank Schneider]], [[CCC]], January 03, 1999
* [https://www.stmintz.com/ccc/index.php?id=40716 Re: Unmake move v copy the board] by [[Frank Schneider]], [[CCC]], January 24, 1999
* [https://www.stmintz.com/ccc/index.php?id=46528 New version of GromitChess] by [[Frank Schneider]], [[CCC]], March 22, 1999
* [https://www.stmintz.com/ccc/index.php?id=46772 GromitChess 2.13] by [[Frank Schneider]], [[CCC]], March 24, 1999
* [https://www.stmintz.com/ccc/index.php?id=56978 New: Gromit 2.20] by [[Frank Schneider]], [[CCC]], June 20, 1999 » [[WCCC 1999]]
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=185200 Gromitchess bookcheating (for Vincent DIEPEVEEN)] by [[Gian-Carlo Pascutto]], [[CCC]], August 23, 2001
* [https://www.stmintz.com/ccc/index.php?id=186009 Goliath Light, Gromit, Patzer, SOS, etc. commercially sold] by [[Theo van der Storm]], [[CCC]], August 28, 2001
* [https://www.stmintz.com/ccc/index.php?id=186640 The Crazy Bishop 0046 and Gromit 3.8.2] by [[Federico Andrés Corigliano|Federico Corigliano]], [[CCC]], August 31, 2001 » [[The Crazy Bishop]]
* [https://www.stmintz.com/ccc/index.php?id=207016 Anyone using the Gromit engine?] by Jonathan Parle, [[CCC]], January 12, 2002
* [https://www.stmintz.com/ccc/index.php?id=207297 Re: Gromit 3.8.2 (wb) released!] by [[Frank Schneider]], [[CCC]], January 14, 2002
* [https://www.stmintz.com/ccc/index.php?id=240495 Re: Is Gromit 3.9.5 is out?] by [[Frank Schneider]], [[CCC]], July 14, 2002
* [https://www.stmintz.com/ccc/index.php?id=288436 Anaconda 1.0 (ex-GromitChess) available as CB-native] by [[Kai Skibbe]], [[CCC]], March 08, 2003
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=18889 Gromit 1.2] by Philippe, [[CCC]], January 12, 2008
==2010 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=51588 ChessBase native engines (freeware)] by [[Norbert Raimund Leisner]], [[CCC]], March 13, 2014
=External Links=
==Chess Engine==
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=89 GromitChess' ICGA Tournaments]
* [http://kirr.homeunix.org/chess/engines/Norbert's%20collection/GromitChess%20(Compilation)/ Index of /chess/engines/Norbert's collection/GromitChess (Compilation)] by [[Norbert Raimund Leisner]], hosted by [[Kirill Kryukov]]
: [http://kirr.homeunix.org/chess/engines/Norbert%27s%20collection/GromitChess%20%28Compilation%29/v1.2%20%28standalone%20application%29/NEWS.TXT New features in GromitChess 1.2]
==Misc==
* [http://www.wallaceandgromit.com/ Wallace & Gromit - The Official Site]
* [https://en.wikipedia.org/wiki/Wallace_and_Gromit Wallace & Gromit from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:WinBoard]]
[[Category:XBoard]]
[[Category:Comics]]
[[FILE:Wallace, Gromit, and creator Nick Park.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Wallace_and_Gromit Gromit, Wallace], and creator [https://en.wikipedia.org/wiki/Nick_Park Nick Park] <ref>Creator [https://en.wikipedia.org/wiki/Nick_Park Nick Park] with his characters in 2005 promoting [https://en.wikipedia.org/wiki/Wallace_%26_Gromit:_The_Curse_of_the_Were-Rabbit Wallace & Gromit: The Curse of the Were-Rabbit], [https://commons.wikimedia.org/wiki/File:Wallace,_Gromit,_and_creator_Nick_Park.jpg Photo] by [https://www.flickr.com/photos/43671133974@N01 Sam Felder], September 19, 2005, originally posted on [https://en.wikipedia.org/wiki/Flickr Flickr], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://creativecommons.org/licenses/by-sa/2.0/deed.en CC BY-SA 2.0]</ref> ]]
'''GromitChess''', (Gromit)<br/>
a chess engine by [[Frank Schneider]] and [[Kai Skibbe]]. '''Gromit''', later renamed to '''GromitChess''', was initially written by Frank. In 1999 former tester Kai Skibbe joined the development.
Gromit and GromitChess played several [[IPCCC|IPCCCs]], the [[WMCCC 1995]], [[WCCC 1999]] in Paderborn and the [[WMCCC 2001]] in Maastricht, where it won the title of the Amateur World Microcomputer Chess Champion. Early versions (1.2) were standalone engines with an own [[GUI]], later versions (> 2.0) were [[WinBoard]]/[[XBoard]] compatible, a dedicated version (3.1) was available as [[ChessBase#YoungTalents|Young Talent]] by [[ChessBase]] running under the [[Fritz#FritzGUI|Fritz6 GUI]] <ref>[https://www.stmintz.com/ccc/index.php?id=207034 Re: Anyone using the Gromit engine?] by [[Frank Schneider]], [[CCC]], January 13, 2002</ref> <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=51588 ChessBase native engines (freeware)] by [[Norbert Raimund Leisner]], [[CCC]], March 13, 2014</ref>. GromitChess (3.10.3) was incorporated into the [[PocketGrandmaster]] for [[Pocket PC]] <ref>[https://www.stmintz.com/ccc/index.php?id=240495 Re: Is Gromit 3.9.5 is out?] by [[Frank Schneider]], [[CCC]], July 14, 2002</ref>, and became predecessor of [[Anaconda]].
=Description=
given in 1999 from the [[ICGA]] tournament site <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=89 GromitChess' ICGA Tournaments]</ref>:
GromitChess is a [[Cpp|C++]]-program, developed in a [[Linux]]-environment (Emacs, gcc). It searches about 25000 to 50000 [[Nodes per Second|nodes per second]] on a K6/200 and tries to be intelligent rather than fast. [[Attack and Defend Maps|Attacktables]] are the primary datastructure ([[[Piece-Sets|16 bit]] for every square and player; bit n is set if piece n attacks the square). The search uses [[Iterative Deepening|iterative deepening]], [[Principal Variation Search|PVS]], [[Transposition Table|transposition tables]], [[Killer Heuristic|killer]]- and [[History Heuristic|history heuristic]], [[Null Move Pruning|nullmove]] ([[Depth Reduction R|R]]=2), about 10 chess-specific [[Extensions|extensions]] and some [[Pruning|pruning heuristics]]. The [[Quiescence Search|quiescence]] uses a [[Static Exchange Evaluation|static exchange evaluator]] and includes some checks and other threatening moves. Parts of the [[Evaluation|evaluation]] are initialized at the [[Root|root]] but most of the work is done at the [[Leaf Node|leafnodes]]. You can find more information and executables in the WWW.
=Copy Make=
[[Frank Schneider]] on Gromit's [[Copy-Make]] approach <ref>[https://www.stmintz.com/ccc/index.php?id=40716 Re: Unmake move v copy the board] by [[Frank Schneider]], [[CCC]], January 24, 1999</ref>:
I think it depends on your program and the [[Board Representation|board representation]]. Gromit uses copy+update and >1KB is copied every move (which is maybe too much). When I decided to do it that way (on an [[Amiga]]) I only considered clock cycles, but on a [[IBM PC|PC]] the low [https://en.wikipedia.org/wiki/Memory_bandwidth memory-bandwidth] is the real problem. Since Gromit's [[Evaluation|evaluation]] and [[Search|search heuristics]] use most of the processor time I never tried [[Incremental Updates|update]]+[[Unmake Move|take back]], because I guess it would give me less than 10% speedup, probably being slower than copy+update.
There are some advantages of copy+update:
- it is easy to program
- it is easier to do some 'clever' things that would be difficult to take back
- you can compare the current position with previous positions in the search tree
An alternative would use a mix of copied and static data structures.
=See also=
* [[Anaconda]]
* [[PocketGrandmaster]]
=Forum Posts=
==1997 ...==
* [https://groups.google.com/d/msg/rec.games.chess.computer/Nezkk2HVay4/9GbqRMrmJNMJ Where I can get Gromit Chess?] by [[Torsten Schoop]], [[Computer Chess Forums|rgcc]], February 07, 1997
* [https://www.stmintz.com/ccc/index.php?id=15175 GromitChess homepage] by [[Frank Schneider]], [[CCC]], February 22, 1998
* [https://www.stmintz.com/ccc/index.php?id=28809 New: xboard-Version of GromitChess] by [[Frank Schneider]], [[CCC]], October 05, 1998
* [https://www.stmintz.com/ccc/index.php?id=34750 GromitChess <nowiki>[Home Page]</nowiki> update] by [[Frank Schneider]], [[CCC]], December 04, 1998
* [https://www.stmintz.com/ccc/index.php?id=34938 GromitChess for download] by [[Frank Schneider]], [[CCC]], December 06, 1998
* [https://www.stmintz.com/ccc/index.php?id=38187 New version of GromitChess] by [[Frank Schneider]], [[CCC]], January 03, 1999
* [https://www.stmintz.com/ccc/index.php?id=40716 Re: Unmake move v copy the board] by [[Frank Schneider]], [[CCC]], January 24, 1999
* [https://www.stmintz.com/ccc/index.php?id=46528 New version of GromitChess] by [[Frank Schneider]], [[CCC]], March 22, 1999
* [https://www.stmintz.com/ccc/index.php?id=46772 GromitChess 2.13] by [[Frank Schneider]], [[CCC]], March 24, 1999
* [https://www.stmintz.com/ccc/index.php?id=56978 New: Gromit 2.20] by [[Frank Schneider]], [[CCC]], June 20, 1999 » [[WCCC 1999]]
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=185200 Gromitchess bookcheating (for Vincent DIEPEVEEN)] by [[Gian-Carlo Pascutto]], [[CCC]], August 23, 2001
* [https://www.stmintz.com/ccc/index.php?id=186009 Goliath Light, Gromit, Patzer, SOS, etc. commercially sold] by [[Theo van der Storm]], [[CCC]], August 28, 2001
* [https://www.stmintz.com/ccc/index.php?id=186640 The Crazy Bishop 0046 and Gromit 3.8.2] by [[Federico Andrés Corigliano|Federico Corigliano]], [[CCC]], August 31, 2001 » [[The Crazy Bishop]]
* [https://www.stmintz.com/ccc/index.php?id=207016 Anyone using the Gromit engine?] by Jonathan Parle, [[CCC]], January 12, 2002
* [https://www.stmintz.com/ccc/index.php?id=207297 Re: Gromit 3.8.2 (wb) released!] by [[Frank Schneider]], [[CCC]], January 14, 2002
* [https://www.stmintz.com/ccc/index.php?id=240495 Re: Is Gromit 3.9.5 is out?] by [[Frank Schneider]], [[CCC]], July 14, 2002
* [https://www.stmintz.com/ccc/index.php?id=288436 Anaconda 1.0 (ex-GromitChess) available as CB-native] by [[Kai Skibbe]], [[CCC]], March 08, 2003
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=18889 Gromit 1.2] by Philippe, [[CCC]], January 12, 2008
==2010 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=51588 ChessBase native engines (freeware)] by [[Norbert Raimund Leisner]], [[CCC]], March 13, 2014
=External Links=
==Chess Engine==
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=89 GromitChess' ICGA Tournaments]
* [http://kirr.homeunix.org/chess/engines/Norbert's%20collection/GromitChess%20(Compilation)/ Index of /chess/engines/Norbert's collection/GromitChess (Compilation)] by [[Norbert Raimund Leisner]], hosted by [[Kirill Kryukov]]
: [http://kirr.homeunix.org/chess/engines/Norbert%27s%20collection/GromitChess%20%28Compilation%29/v1.2%20%28standalone%20application%29/NEWS.TXT New features in GromitChess 1.2]
==Misc==
* [http://www.wallaceandgromit.com/ Wallace & Gromit - The Official Site]
* [https://en.wikipedia.org/wiki/Wallace_and_Gromit Wallace & Gromit from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:WinBoard]]
[[Category:XBoard]]
[[Category:Comics]]
