25,161
edits
Changes
Created page with "'''Home * Engines * Gullydeckel''' [[FILE:Rome-SPQR.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] in [https://en.wiki..."
'''[[Main Page|Home]] * [[Engines]] * Gullydeckel'''
[[FILE:Rome-SPQR.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] in [https://en.wikipedia.org/wiki/Rome Rome] <ref>[https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] in [https://en.wikipedia.org/wiki/Rome Rome] with [https://en.wikipedia.org/wiki/SPQR SPQR] inscription, Image by [https://en.wikipedia.org/wiki/User:Indian_Joe Indian Joe], January 08, 2007, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://en.wikipedia.org/wiki/SPQR SPQR from Wikipedia]</ref> ]]
'''Gullydeckel''',<br/>
a [[Chess Engine Communication Protocol]] compliant [[:Category:Open Source|open source engine]] under the [[Free Software Foundation#GPL|GNU General Public License]] written in [[C]] by [[Martin Borriss]].
Supported platforms are [[Linux]] and [[Windows]].
=Features=
==[[Board Representation]]==
* [[Piece-Lists]]
* [[0x88]]
==[[Search]]==
* [[Iterative Deepening]]
* [[Aspiration Windows]]
* [[Alpha-Beta]]
* [[Transposition Table]]
* [[Null Move Pruning]], [[Depth Reduction R|R]]=2
* [[Check Extensions]]
* [[Quiescence Search]]
* [[Static Exchange Evaluation]]
* [[Killer Heuristic]]
* [[History Heuristic]]
==[[Evaluation]]==
* [[Material]]
* [[Material Tables|Imbalance Table]]
* [[Lazy Evaluation]]
* [[Piece-Square Tables]]
* [[Rook on Open File|Rooks on (Semi) Open Files]]
* [[Rook on Seventh|Rook on 7th Rank]]
* [[Pawn Structure]]
* [[Pawn Hash Table]]
* [[Weak Pawns]]
* [[Passed Pawn]]
* [[King Safety]]
=0x88 Difference=
The pre-initialized <span style="background-color: #e5e4e4;">static int vector[256]</span> in "attacks.c" <ref>[http://borriss.com/ Gullydeckel Chess Program - Download]</ref> with [[Direction#RayDirections|ray directions]] encoded, which is indexed by [[0x88#SquareRelations|0x88 square difference]] plus offset, somehow reminds on a [https://de.wikipedia.org/wiki/Schachtdeckel Gullydeckel], the colloquial German name for [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] <ref>edited, symbols replaced for column alignment</ref>:
<pre>
/*
if we find that two squares are related according to matrix SqRel,
we use another matrix to look up the direction of the move required
('to walk the vector') if it is a sliding piece (R,B,Q)
*/
static int vector[256] = {
0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,0 ,0 ,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,0 ,0 ,0 ,UL,0 ,0 ,UR,0 ,0 ,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,0 ,0 ,UL,0 ,0 ,0 ,0 ,UR,0 ,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,0 ,
UP ,0 ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,
UP ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,
UP ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,RI,RI,RI,RI,RI,RI,RI,
0 ,LE,LE,LE,LE,LE,LE,LE,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,
DN ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,
DN ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,0 ,
DN ,0 ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,0 ,DL,0 ,0 ,0 ,0 ,DR,0 ,0 ,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,0 ,0 ,DL,0 ,0 ,DR,0 ,0 ,0 ,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,0 ,0 ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0
};
</pre>
=Forum Posts=
* [https://groups.google.com/d/msg/rec.games.chess.computer/b7AtuVY4reE/7bWjK9x3v6kJ Re: Deep Quiesence Searching] by [[Martin Borriss]], [[Computer Chess Forums|rgcc]], February 26, 1997
* [https://groups.google.com/d/msg/rec.games.chess.computer/b7AtuVY4reE/fxkqPXwkaQIJ Re: Deep Quiesence Searching] by [[Martin Borriss]], [[Computer Chess Forums|rgcc]], February 26, 1997
* [https://www.stmintz.com/ccc/index.php?id=145760 Gullydeckel - move generator] by [[Thomas Mayer]], [[CCC]], December 20, 2000
=External Links=
==Chess Engine==
* [http://borriss.com/ Gullydeckel Chess Program]
* [https://github.com/borriss/gully GitHub - borriss/gully: Gullydeckel Chess Program]
* [http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Gullydeckel%202.16pl1 Gullydeckel 2.16pl1] in [[CCRL|CCRL 40/4]]
==Misc==
* [https://de.wiktionary.org/wiki/Gullydeckel Gullydeckel – Wiktionary.de] (German)
* [https://de.wikipedia.org/wiki/Schachtdeckel Schachtdeckel Wikipedia.de] (German)
* [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover from Wikipedia]
* [https://en.wikipedia.org/wiki/Storm_drain Storm drain from Wikipedia]
* [https://en.wikipedia.org/wiki/Sanitary_sewer Sanitary sewer from Wikipedia]
* [https://en.wikipedia.org/wiki/Gully_%28disambiguation%29 Gully (disambiguation) from Wikipedia]
* [https://commons.wikimedia.org/wiki/Manhole_cover Manhole cover - Wikimedia Commons]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:WinBoard]]
[[Category:XBoard]]
[[FILE:Rome-SPQR.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] in [https://en.wikipedia.org/wiki/Rome Rome] <ref>[https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] in [https://en.wikipedia.org/wiki/Rome Rome] with [https://en.wikipedia.org/wiki/SPQR SPQR] inscription, Image by [https://en.wikipedia.org/wiki/User:Indian_Joe Indian Joe], January 08, 2007, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://en.wikipedia.org/wiki/SPQR SPQR from Wikipedia]</ref> ]]
'''Gullydeckel''',<br/>
a [[Chess Engine Communication Protocol]] compliant [[:Category:Open Source|open source engine]] under the [[Free Software Foundation#GPL|GNU General Public License]] written in [[C]] by [[Martin Borriss]].
Supported platforms are [[Linux]] and [[Windows]].
=Features=
==[[Board Representation]]==
* [[Piece-Lists]]
* [[0x88]]
==[[Search]]==
* [[Iterative Deepening]]
* [[Aspiration Windows]]
* [[Alpha-Beta]]
* [[Transposition Table]]
* [[Null Move Pruning]], [[Depth Reduction R|R]]=2
* [[Check Extensions]]
* [[Quiescence Search]]
* [[Static Exchange Evaluation]]
* [[Killer Heuristic]]
* [[History Heuristic]]
==[[Evaluation]]==
* [[Material]]
* [[Material Tables|Imbalance Table]]
* [[Lazy Evaluation]]
* [[Piece-Square Tables]]
* [[Rook on Open File|Rooks on (Semi) Open Files]]
* [[Rook on Seventh|Rook on 7th Rank]]
* [[Pawn Structure]]
* [[Pawn Hash Table]]
* [[Weak Pawns]]
* [[Passed Pawn]]
* [[King Safety]]
=0x88 Difference=
The pre-initialized <span style="background-color: #e5e4e4;">static int vector[256]</span> in "attacks.c" <ref>[http://borriss.com/ Gullydeckel Chess Program - Download]</ref> with [[Direction#RayDirections|ray directions]] encoded, which is indexed by [[0x88#SquareRelations|0x88 square difference]] plus offset, somehow reminds on a [https://de.wikipedia.org/wiki/Schachtdeckel Gullydeckel], the colloquial German name for [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover] <ref>edited, symbols replaced for column alignment</ref>:
<pre>
/*
if we find that two squares are related according to matrix SqRel,
we use another matrix to look up the direction of the move required
('to walk the vector') if it is a sliding piece (R,B,Q)
*/
static int vector[256] = {
0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,0 ,0 ,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,0 ,0 ,0 ,UL,0 ,0 ,UR,0 ,0 ,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,0 ,0 ,UL,0 ,0 ,0 ,0 ,UR,0 ,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,0 ,0 ,
UP ,0 ,0 ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,0 ,
UP ,0 ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,0 ,
UP ,0 ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,UR,
UP ,UL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,RI,RI,RI,RI,RI,RI,RI,
0 ,LE,LE,LE,LE,LE,LE,LE,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,
DN ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,
DN ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,0 ,
DN ,0 ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,DR,0 ,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,0 ,DL,0 ,0 ,0 ,0 ,DR,0 ,0 ,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,0 ,0 ,DL,0 ,0 ,DR,0 ,0 ,0 ,0 ,0 ,0 ,
DN ,0 ,0 ,0 ,0 ,0 ,0 ,DL,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0
};
</pre>
=Forum Posts=
* [https://groups.google.com/d/msg/rec.games.chess.computer/b7AtuVY4reE/7bWjK9x3v6kJ Re: Deep Quiesence Searching] by [[Martin Borriss]], [[Computer Chess Forums|rgcc]], February 26, 1997
* [https://groups.google.com/d/msg/rec.games.chess.computer/b7AtuVY4reE/fxkqPXwkaQIJ Re: Deep Quiesence Searching] by [[Martin Borriss]], [[Computer Chess Forums|rgcc]], February 26, 1997
* [https://www.stmintz.com/ccc/index.php?id=145760 Gullydeckel - move generator] by [[Thomas Mayer]], [[CCC]], December 20, 2000
=External Links=
==Chess Engine==
* [http://borriss.com/ Gullydeckel Chess Program]
* [https://github.com/borriss/gully GitHub - borriss/gully: Gullydeckel Chess Program]
* [http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Gullydeckel%202.16pl1 Gullydeckel 2.16pl1] in [[CCRL|CCRL 40/4]]
==Misc==
* [https://de.wiktionary.org/wiki/Gullydeckel Gullydeckel – Wiktionary.de] (German)
* [https://de.wikipedia.org/wiki/Schachtdeckel Schachtdeckel Wikipedia.de] (German)
* [https://en.wikipedia.org/wiki/Manhole_cover Manhole cover from Wikipedia]
* [https://en.wikipedia.org/wiki/Storm_drain Storm drain from Wikipedia]
* [https://en.wikipedia.org/wiki/Sanitary_sewer Sanitary sewer from Wikipedia]
* [https://en.wikipedia.org/wiki/Gully_%28disambiguation%29 Gully (disambiguation) from Wikipedia]
* [https://commons.wikimedia.org/wiki/Manhole_cover Manhole cover - Wikimedia Commons]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:WinBoard]]
[[Category:XBoard]]
