Carballo

an open source chess engine by Alberto Alonso Ruibal, written in Java, licensed under the GNU General Public License, and first released in 2009. Carballo supports the UCI protocol, and a [|HTML5] based GUI dubbed Mobialia Chess, developed by Lukas Laag with the [|Google Web Toolkit] (GWT) using the //Vectomatic SVG// library. Carballo features pondering, a PolyGlot opening book, and since version 1.2, Chess960. || toc =Etymology= Carballo is actually a [|Galician] word meaning [|oak], it's all about search trees.
 * Home * Engines * Carballo**
 * [[image:313px-Storkeegen.jpg link="https://commons.wikimedia.org/wiki/File:Storkeegen.jpg"]] ||~ || **Carballo**,
 * Storkeegen ||~ ||^ ||

=Description=

Board Representation
Carballo is a bitboard engine and applies magic bitboards to determine sliding piece attacks. Staged move generation along with move ordering is controlled by an [|iterator] object which gets the next move during search, and uses legal move generation. This is so far implemented by making and testing whether pseudo-legal moves leave the own king in check.

Search
The search performs alpha-beta PVS inside the iterative deepening loop with aspiration windows, utilizing a transposition table also in quiescence, verified and indexed by 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 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)
 * Static Null Move Pruning

Evaluation
The evaluation is designed to plug in various evaluaton functions. Available are a simplified evaluation function, a sophisticated, complete evaluation function, an experimental one, and some dynamic for specialized endgames, such as a KPK bitbases. Most important features are listed below.

Simplified

 * Material Balance
 * Piece-Square Tables

Complete

 * Mobility
 * Tapered Eval
 * Pawn Structure
 * King Safety
 * Tempo Bonus
 * Trapped Pieces

=See also=
 * Geography
 * Godot
 * Mobialia Chess
 * Plants

=Forum Posts= > [|Re: Carballo (Java UCI)] by Alberto Alonso Ruibal, CCC, October 29, 2009
 * [|Carballo (Java UCI) by Alberto Alonso Ruibal] by Christopher Conkie, CCC, October 28, 2009
 * [|A new Carballo 0.5] by [|Ruxy Sylwyka], CCC, April 19, 2011
 * [|Test Carballo 0.8 JA] by Pedro Castro, CCC, July 03, 2013
 * [|Carballo 1.2 Gauntlet for CCRL 40/40] by Graham Banks, CCC, April 15, 2015
 * [|Carballo 1.2 exe] by Arnaud lohéac, CCC, May 05, 2015
 * [|Carballo 1.3 is out] by Arnaud lohéac, CCC, July 18, 2015
 * [|Carballo Chess engines] by Damir Desevac, CCC, October 02, 2016

=External Links=

Chess Engine

 * [|albertoruibal/carballo · GitHub]
 * [|Carballo Chess Engine | SourceForge.net]
 * [|Index of /chess/engines/Jim Ablett/CARBALLO] by Jim Ablett, hosted by Kirill Kryukov
 * [|Carballo] in CCRL 40/4
 * [|Carballo] in CCRL 40/40

Misc
> media type="youtube" key="ECuLY3T0-Oo" width="560"
 * [|Carballo (disambiguation) from Wikipedia]
 * [|Carballo from Wikipedia]
 * [|The World's Best Photos of carballo and oak - Flickr Hive Mind]
 * [|Serafin Carballo] con [|Abuña Jazz], [|YouTube] Video

=References= =What links here?= include page="Carballo" component="backlinks" limit="40"
 * Up one Level**