25,161
edits
Changes
Created page with "'''Home * Engines * Carballo''' FILE:Storkeegen by A. Schovelin 1914.jpg|border|right|thumb| Storkeegen <ref>[https://en.wikipedia.org/wiki/Storkeegen Sto..."
'''[[Main Page|Home]] * [[Engines]] * Carballo'''
[[FILE:Storkeegen by A. Schovelin 1914.jpg|border|right|thumb| Storkeegen <ref>[https://en.wikipedia.org/wiki/Storkeegen Storkeegen] was (The last living branch on the tree died in 1981) an old [https://en.wikipedia.org/wiki/Oak oak] ([https://en.wikipedia.org/wiki/Quercus_robur Quercus robur]) in [http://horns-herred.dk/page70.html Nordskoven], [https://en.wikipedia.org/wiki/Hornsherred Hornsherred] near [https://en.wikipedia.org/wiki/J%C3%A6gerspris Jægerspris] in the northern part of the island of [https://en.wikipedia.org/wiki/Zealand Zealand], [https://en.wikipedia.org/wiki/Denmark Denmark]. [https://commons.wikimedia.org/wiki/File:Storkeegen.jpg This drawing] is by [http://da.wikipedia.org/wiki/Axel_Schovelin Axel Schovelin] and printed in [https://en.wikipedia.org/wiki/Troels_Frederik_Lund Troels Frederik Troels-Lund] ('''1914'''). ''[http://runeberg.org/dagligt/ Daglivt liv i Norden i det sekstende Aarhundrede]''. Volume 1, 4th Edition, [http://runeberg.org/dagligt/1/0079.html Egen i Danmark, p. 27], [https://es.wikipedia.org/wiki/Roble Roble - Wikipedia.es] (Spanish), [http://commons.wikimedia.org/wiki/Quercus_robur Quercus robur], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref>
]]
'''Carballo''',<br/>
an [[:Category:Open Source|open source chess engine]] by [[Alberto Alonso Ruibal]], written in [[Java]],
licensed under the [[Free Software Foundation#GPL|GNU General Public License]], and first released in 2009 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=30361&start=4 Re: Carballo (Java UCI)] by [[Alberto Alonso Ruibal]], [[CCC]], October 29, 2009</ref>.
Carballo supports the [[UCI]] protocol, and a [https://en.wikipedia.org/wiki/HTML5 HTML5] based [[GUI]] dubbed [[Mobialia Chess]] <ref>[http://www.mobialia.com/apps/chess/ Mobialia Chess - Mobialia]</ref>, developed by [[Lukas Laag]] with the [https://en.wikipedia.org/wiki/Google_Web_Toolkit Google Web Toolkit] (GWT) using the ''Vectomatic SVG'' library <ref>[https://www.vectomatic.org/libs/lib-gwt-svg lib-gwt-svg « vectomatic]</ref> <ref>[https://code.google.com/archive/p/vectomatic/ vectomatic - standard dynamic 2D graphics in web browsers - Google Project Hosting]</ref>.
Carballo features [[Pondering|pondering]], a [[PolyGlot]] [[Opening Book|opening book]], and since version 1.2, [[Chess960]].
=Etymology=
Carballo is actually a [https://en.wikipedia.org/wiki/Galician_language Galician] word meaning [https://en.wikipedia.org/wiki/Oak oak], it's all about [[Search Tree|search trees]] <ref>[https://github.com/albertoruibal/carballo albertoruibal/carballo · GitHub]</ref>.
=Description=
<ref>[https://github.com/albertoruibal/carballo/blob/master/readme.md carballo/readme.md at master · albertoruibal/carballo · GitHub]</ref>
==Board Representation==
Carballo is a [[Bitboards|bitboard]] engine and applies [[Magic Bitboards|magic bitboards]] to determine [[Sliding Piece Attacks|sliding piece attacks]].
[[Move Generation#Staged|Staged move generation]] along with [[Move Ordering|move ordering]] is controlled by an [https://en.wikipedia.org/wiki/Iterator iterator] object which gets the next move during [[Search|search]],
and uses [[Move Generation#Legal|legal move generation]]. This is so far implemented by [[Make Move|making]] and testing whether [[Pseudo-Legal Move|pseudo-legal moves]] leave the own king in [[Check|check]].
==Search==
The [[Search|search]] performs [[Alpha-Beta|alpha-beta]] [[Principal Variation Search|PVS]] inside the [[Iterative Deepening|iterative deepening]] loop with [[Aspiration Windows|aspiration windows]], utilizing a [[Transposition Table|transposition table]] also in [[Quiescence Search|quiescence]], verified and indexed by [[Zobrist Hashing|Zobrist Keys]]. [[Selectivity]] considers the wide range of state of the art techniques.
===Move Ordering===
* [[History Heuristic]]
* [[Internal Iterative Deepening]]
* [[Killer Heuristic]] (4 Slots)
* [[MVV-LVA]]
* [[Principal Variation|Principal Variation Extraction from TT]]
* [[Static Exchange Evaluation]] (SEE)
===Selectivity===
* [[Check Extensions]] (SEE >= 0)
* [[Futility Pruning]]
* [[Late Move Reductions]]
* [[Mate Distance Pruning]]
* [[Mate Threat Extensions]]
* [[Null Move Pruning]]
* [[Passed Pawn Extensions]]
* [[Razoring]]
* [[Quiescence Search]] (SEE >= 0)
* [[Reverse Futility Pruning|Static Null Move Pruning]]
==Evaluation==
The [[Evaluation|evaluation]] is designed to plug in various [[Evaluaton Function|evaluaton functions]]. Available are a [[Simplified Evaluation Function|simplified evaluation function]], a sophisticated, complete evaluation function, an experimental one, and some dynamic for specialized endgames, such as a [[KPK]] [[Endgame Bitbases|bitbases]] <ref>[https://github.com/albertoruibal/carballo/tree/master/core/src/main/java/com/alonsoruibal/chess/evaluation carballo/core/src/main/java/com/alonsoruibal/chess/evaluation at master · albertoruibal/carballo · GitHub]</ref>. Most important features are listed below.
===Simplified===
* [[Material#Balance|Material Balance]]
* [[Piece-Square Tables]]
===Complete===
* [[Mobility]]
* [[Tapered Eval]]
* [[Pawn Structure]]
* [[King Safety]]
* [[Tempo|Tempo Bonus]]
* [[Trapped Pieces]]
=See also=
* [[Godot]]
* [[Mobialia Chess]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=30361 Carballo (Java UCI) by Alberto Alonso Ruibal] by [[Christopher Conkie]], [[CCC]], October 28, 2009
: [http://www.talkchess.com/forum/viewtopic.php?t=30361&start=4 Re: Carballo (Java UCI)] by [[Alberto Alonso Ruibal]], [[CCC]], October 29, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=38788 A new Carballo 0.5] by [http://www.talkchess.com/forum/profile.php?mode=viewprofile&u=881 Ruxy Sylwyka], [[CCC]], April 19, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=48528 Test Carballo 0.8 JA] by [[Pedro Castro]], [[CCC]], July 03, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=56014 Carballo 1.2 Gauntlet for CCRL 40/40] by [[Graham Banks]], [[CCC]], April 15, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=56244 Carballo 1.2 exe] by Arnaud lohéac, [[CCC]], May 05, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=57007 Carballo 1.3 is out] by Arnaud lohéac, [[CCC]], July 18, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=61579 Carballo Chess engines] by Damir Desevac, [[CCC]], October 02, 2016
=External Links=
==Chess Engine==
* [https://github.com/albertoruibal/carballo albertoruibal/carballo · GitHub]
* [https://sourceforge.net/projects/carballo/ Carballo Chess Engine | SourceForge.net]
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/CARBALLO/ Index of /chess/engines/Jim Ablett/CARBALLO] by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [hhttp://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Carballo&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Carballo] in [[CCRL|CCRL Blitz]]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Carballo&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Carballo] in [[CCRL|CCRL 40/15]]
==Misc==
* [https://en.wikipedia.org/wiki/Carballo_%28disambiguation%29 Carballo (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Carballo Carballo from Wikipedia]
* [http://serafincarballo.com/ Serafin Carballo] con [http://serafincarballo.com/bio.html Abuña Jazz], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=ECuLY3T0-Oo|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:Java]]
[[Category:Geography]]
[[Category:Plant]]
[[Category:Music]]
[[FILE:Storkeegen by A. Schovelin 1914.jpg|border|right|thumb| Storkeegen <ref>[https://en.wikipedia.org/wiki/Storkeegen Storkeegen] was (The last living branch on the tree died in 1981) an old [https://en.wikipedia.org/wiki/Oak oak] ([https://en.wikipedia.org/wiki/Quercus_robur Quercus robur]) in [http://horns-herred.dk/page70.html Nordskoven], [https://en.wikipedia.org/wiki/Hornsherred Hornsherred] near [https://en.wikipedia.org/wiki/J%C3%A6gerspris Jægerspris] in the northern part of the island of [https://en.wikipedia.org/wiki/Zealand Zealand], [https://en.wikipedia.org/wiki/Denmark Denmark]. [https://commons.wikimedia.org/wiki/File:Storkeegen.jpg This drawing] is by [http://da.wikipedia.org/wiki/Axel_Schovelin Axel Schovelin] and printed in [https://en.wikipedia.org/wiki/Troels_Frederik_Lund Troels Frederik Troels-Lund] ('''1914'''). ''[http://runeberg.org/dagligt/ Daglivt liv i Norden i det sekstende Aarhundrede]''. Volume 1, 4th Edition, [http://runeberg.org/dagligt/1/0079.html Egen i Danmark, p. 27], [https://es.wikipedia.org/wiki/Roble Roble - Wikipedia.es] (Spanish), [http://commons.wikimedia.org/wiki/Quercus_robur Quercus robur], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref>
]]
'''Carballo''',<br/>
an [[:Category:Open Source|open source chess engine]] by [[Alberto Alonso Ruibal]], written in [[Java]],
licensed under the [[Free Software Foundation#GPL|GNU General Public License]], and first released in 2009 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=30361&start=4 Re: Carballo (Java UCI)] by [[Alberto Alonso Ruibal]], [[CCC]], October 29, 2009</ref>.
Carballo supports the [[UCI]] protocol, and a [https://en.wikipedia.org/wiki/HTML5 HTML5] based [[GUI]] dubbed [[Mobialia Chess]] <ref>[http://www.mobialia.com/apps/chess/ Mobialia Chess - Mobialia]</ref>, developed by [[Lukas Laag]] with the [https://en.wikipedia.org/wiki/Google_Web_Toolkit Google Web Toolkit] (GWT) using the ''Vectomatic SVG'' library <ref>[https://www.vectomatic.org/libs/lib-gwt-svg lib-gwt-svg « vectomatic]</ref> <ref>[https://code.google.com/archive/p/vectomatic/ vectomatic - standard dynamic 2D graphics in web browsers - Google Project Hosting]</ref>.
Carballo features [[Pondering|pondering]], a [[PolyGlot]] [[Opening Book|opening book]], and since version 1.2, [[Chess960]].
=Etymology=
Carballo is actually a [https://en.wikipedia.org/wiki/Galician_language Galician] word meaning [https://en.wikipedia.org/wiki/Oak oak], it's all about [[Search Tree|search trees]] <ref>[https://github.com/albertoruibal/carballo albertoruibal/carballo · GitHub]</ref>.
=Description=
<ref>[https://github.com/albertoruibal/carballo/blob/master/readme.md carballo/readme.md at master · albertoruibal/carballo · GitHub]</ref>
==Board Representation==
Carballo is a [[Bitboards|bitboard]] engine and applies [[Magic Bitboards|magic bitboards]] to determine [[Sliding Piece Attacks|sliding piece attacks]].
[[Move Generation#Staged|Staged move generation]] along with [[Move Ordering|move ordering]] is controlled by an [https://en.wikipedia.org/wiki/Iterator iterator] object which gets the next move during [[Search|search]],
and uses [[Move Generation#Legal|legal move generation]]. This is so far implemented by [[Make Move|making]] and testing whether [[Pseudo-Legal Move|pseudo-legal moves]] leave the own king in [[Check|check]].
==Search==
The [[Search|search]] performs [[Alpha-Beta|alpha-beta]] [[Principal Variation Search|PVS]] inside the [[Iterative Deepening|iterative deepening]] loop with [[Aspiration Windows|aspiration windows]], utilizing a [[Transposition Table|transposition table]] also in [[Quiescence Search|quiescence]], verified and indexed by [[Zobrist Hashing|Zobrist Keys]]. [[Selectivity]] considers the wide range of state of the art techniques.
===Move Ordering===
* [[History Heuristic]]
* [[Internal Iterative Deepening]]
* [[Killer Heuristic]] (4 Slots)
* [[MVV-LVA]]
* [[Principal Variation|Principal Variation Extraction from TT]]
* [[Static Exchange Evaluation]] (SEE)
===Selectivity===
* [[Check Extensions]] (SEE >= 0)
* [[Futility Pruning]]
* [[Late Move Reductions]]
* [[Mate Distance Pruning]]
* [[Mate Threat Extensions]]
* [[Null Move Pruning]]
* [[Passed Pawn Extensions]]
* [[Razoring]]
* [[Quiescence Search]] (SEE >= 0)
* [[Reverse Futility Pruning|Static Null Move Pruning]]
==Evaluation==
The [[Evaluation|evaluation]] is designed to plug in various [[Evaluaton Function|evaluaton functions]]. Available are a [[Simplified Evaluation Function|simplified evaluation function]], a sophisticated, complete evaluation function, an experimental one, and some dynamic for specialized endgames, such as a [[KPK]] [[Endgame Bitbases|bitbases]] <ref>[https://github.com/albertoruibal/carballo/tree/master/core/src/main/java/com/alonsoruibal/chess/evaluation carballo/core/src/main/java/com/alonsoruibal/chess/evaluation at master · albertoruibal/carballo · GitHub]</ref>. Most important features are listed below.
===Simplified===
* [[Material#Balance|Material Balance]]
* [[Piece-Square Tables]]
===Complete===
* [[Mobility]]
* [[Tapered Eval]]
* [[Pawn Structure]]
* [[King Safety]]
* [[Tempo|Tempo Bonus]]
* [[Trapped Pieces]]
=See also=
* [[Godot]]
* [[Mobialia Chess]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=30361 Carballo (Java UCI) by Alberto Alonso Ruibal] by [[Christopher Conkie]], [[CCC]], October 28, 2009
: [http://www.talkchess.com/forum/viewtopic.php?t=30361&start=4 Re: Carballo (Java UCI)] by [[Alberto Alonso Ruibal]], [[CCC]], October 29, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=38788 A new Carballo 0.5] by [http://www.talkchess.com/forum/profile.php?mode=viewprofile&u=881 Ruxy Sylwyka], [[CCC]], April 19, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=48528 Test Carballo 0.8 JA] by [[Pedro Castro]], [[CCC]], July 03, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=56014 Carballo 1.2 Gauntlet for CCRL 40/40] by [[Graham Banks]], [[CCC]], April 15, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=56244 Carballo 1.2 exe] by Arnaud lohéac, [[CCC]], May 05, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=57007 Carballo 1.3 is out] by Arnaud lohéac, [[CCC]], July 18, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=61579 Carballo Chess engines] by Damir Desevac, [[CCC]], October 02, 2016
=External Links=
==Chess Engine==
* [https://github.com/albertoruibal/carballo albertoruibal/carballo · GitHub]
* [https://sourceforge.net/projects/carballo/ Carballo Chess Engine | SourceForge.net]
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/CARBALLO/ Index of /chess/engines/Jim Ablett/CARBALLO] by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [hhttp://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Carballo&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Carballo] in [[CCRL|CCRL Blitz]]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Carballo&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Carballo] in [[CCRL|CCRL 40/15]]
==Misc==
* [https://en.wikipedia.org/wiki/Carballo_%28disambiguation%29 Carballo (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Carballo Carballo from Wikipedia]
* [http://serafincarballo.com/ Serafin Carballo] con [http://serafincarballo.com/bio.html Abuña Jazz], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=ECuLY3T0-Oo|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:Java]]
[[Category:Geography]]
[[Category:Plant]]
[[Category:Music]]
