Difference between revisions of "Gullydeckel"
GerdIsenberg (talk | contribs) (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...") |
GerdIsenberg (talk | contribs) |
||
Line 10: | Line 10: | ||
==[[Board Representation]]== | ==[[Board Representation]]== | ||
* [[Piece-Lists]] | * [[Piece-Lists]] | ||
− | * [[ | + | * [[Vector Attacks|16x8 Vector Attacks]] |
==[[Search]]== | ==[[Search]]== | ||
* [[Iterative Deepening]] | * [[Iterative Deepening]] | ||
Line 35: | Line 35: | ||
* [[King Safety]] | * [[King Safety]] | ||
− | = | + | =Square 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>: | + | 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 16x8 aka[[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> | <pre> | ||
/* | /* |
Revision as of 00:29, 11 January 2019
Gullydeckel,
a Chess Engine Communication Protocol compliant open source engine under the GNU General Public License written in C by Martin Borriss.
Supported platforms are Linux and Windows.
Contents
Features
Board Representation
Search
- Iterative Deepening
- Aspiration Windows
- Alpha-Beta
- Transposition Table
- Null Move Pruning, R=2
- Check Extensions
- Quiescence Search
- Static Exchange Evaluation
- Killer Heuristic
- History Heuristic
Evaluation
- Material
- Imbalance Table
- Lazy Evaluation
- Piece-Square Tables
- Rooks on (Semi) Open Files
- Rook on 7th Rank
- Pawn Structure
- Pawn Hash Table
- Weak Pawns
- Passed Pawn
- King Safety
Square Difference
The pre-initialized static int vector[256] in "attacks.c" [2] with ray directions encoded, which is indexed by 16x8 aka0x88 square difference plus offset, somehow reminds on a Gullydeckel, the colloquial German name for Manhole cover [3]:
/* 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 };
Forum Posts
- Re: Deep Quiesence Searching by Martin Borriss, rgcc, February 26, 1997
- Re: Deep Quiesence Searching by Martin Borriss, rgcc, February 26, 1997
- Gullydeckel - move generator by Thomas Mayer, CCC, December 20, 2000
External Links
Chess Engine
- Gullydeckel Chess Program
- GitHub - borriss/gully: Gullydeckel Chess Program
- Gullydeckel 2.16pl1 in CCRL 40/4
Misc
- Gullydeckel – Wiktionary.de (German)
- Schachtdeckel Wikipedia.de (German)
- Manhole cover from Wikipedia
- Storm drain from Wikipedia
- Sanitary sewer from Wikipedia
- Gully (disambiguation) from Wikipedia
- Manhole cover - Wikimedia Commons
References
- ↑ Manhole cover in Rome with SPQR inscription, Image by Indian Joe, January 08, 2007, Wikimedia Commons, SPQR from Wikipedia
- ↑ Gullydeckel Chess Program - Download
- ↑ edited, symbols replaced for column alignment