Difference between revisions of "Cinnamon"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
Line 37: | Line 37: | ||
** [[Futility Pruning]] | ** [[Futility Pruning]] | ||
** [[Delta Pruning]] | ** [[Delta Pruning]] | ||
− | * [[ | + | * [[Move Ordering]] |
** [[MVV-LVA|MVV/LVA]] | ** [[MVV-LVA|MVV/LVA]] | ||
** [[Killer Heuristic]] | ** [[Killer Heuristic]] |
Revision as of 18:45, 19 October 2020
Cinnamon,
an UCI compliant open source chess engine by Giuseppe Cannella, written in C++11, published under GPL Version 3.
Cinnamon was first released in February 2013 [2] under that name, while former versions of the engine were called Butterfly.
It targets multiple hardware platforms and operating systems such as Windows, Linux, Mac OS and Android,
also available for the Raspberry Pi, and further provides a JavaScript library to play with chessboard.js or any js GUI.
Contents
Sliding Piece Attacks
Cinnamon 1.2 applied a kind of classical approach to generate ray-wise sliding piece attacks, captures and quiet moves. Cinnamon 2.0 already used line-wise occupancy lookups. Four pre-calculated attack arrays containing attack bitboards on ranks, files, diagonals and anti-diagonals were indexed by the square of the sliding piece, and the associated occupancy index of that line, determining the blockers affecting the attack set. Rather than to get the occupancy index from incremental updated rotated bitboards for each of the four line kinds, Cinnamon extracts line occupancies into a dense index range using multiplication and shift right, as mentioned in diagonals to rank or flip about the diagonal. The resulting 8-bit occupancy requires 512 KiB for all lookup tables, so considering the inner six bits would quarter the table sizes. In Cinnamon 2.3 the occupancy index may be computed by the PEXT instruction, if the executable is compiled with BMI2 enabled.
Features
Board Representation
- Bitboards
- Sliding Piece Attacks by line-wise Occupancy Lookup
Search
- Lazy SMP
- Iterative Deepening
- Aspiration Windows
- Principal Variation Search
- Transposition Table
- Selectivity
- Move Ordering
Evaluation
Misc
See also
Forum Posts
- OSX compiler wanted by Giuseppe Cannella, Winboard Forum, July 06, 2013
- Cinnamon 1.1 for Mac OS X 32-bit by Norbert Raimund Leisner, CCC, July 07, 2013
- Cinnamon 2.0 released by supersharp77, CCC, April 17, 2016
- Cinnamon 2.3 by Graham Banks, CCC, October 19, 2020
External Links
Chess Engine
- cinnamon chess engine - open source chess engine
- gekomad/cinnamon · GitHub
- Cinnamon « G 6
- Cinnamon in CCRL 40/4
Misc
- Cinnamomum burmannii from Wikipedia
- Cinnamomum cassia from Wikipedia
- Cinnamomum verum from Wikipedia
- Cinnamon (disambiguation) from Wikipedia
- cinnamon - Wiktionary
- Cinnamon (software) from Wikipedia
- Bill Anschell, Jose Martinez, Chris Symer - La Flor de la Canela by Chabuca Granda, YouTube Video
References
- ↑ Cinnamon: sticks (ceylon cinnamon from Sri Lanka), powder, and flowers. Created from 31 images stacked with CombineZP, by Simon A. Eugster, CC BY-SA 3.0, Wikimedia Commons, Cinnamomum from Wikipedia
- ↑ Cinnamon « G 6
- ↑ cinnamon chess engine - open source chess engine