Fruit (chess Engine)
   HOME

TheInfoList



OR:

Fruit is a
chess engine In computer chess, a chess engine is a computer program that analyzes chess or List of chess variants, chess variant positions, and generates a move or list of moves that it regards as strongest. A chess software engine, engine is usually a Front ...
developed by
Fabien Letouzey Fabien is both a French given masculine name and a French surname. Notable people with the name include: People with the given name Fabien: *Fabien Audard (born 1978), French professional football (soccer) player *Fabien Barthez (born 1971), ret ...
. In the SSDF rating list released on November 24, 2006, Fruit version 2.2.1 had a
rating A rating is an evaluation or assessment of something, in terms of a metric (e.g. quality, quantity, a combination of both,...). Rating or rating system may also refer to: Business and economics * Credit rating, estimating the credit worthiness ...
of 2842. In the CEGT rating list released on January 24, 2007, Fruit version 2.2.1 had a rating of 2776.


History

At the
World Computer Chess Championship World Computer Chess Championship (WCCC) was an event held periodically from 1974 to 2024 where computer chess engines compete against each other. The event is organized by the ''International Computer Games Association'' (ICGA, until 2002 ICCA). I ...
in
Reykjavík Reykjavík is the Capital city, capital and largest city in Iceland. It is located in southwestern Iceland on the southern shore of Faxaflói, the Faxaflói Bay. With a latitude of 64°08′ N, the city is List of northernmost items, the worl ...
in 2005, Fruit 2.2 scored 8.5 out of 11, finishing in second place behind Zappa. Until Version 2.1 (''Peach''), Fruit was
free and open-source software Free and open-source software (FOSS) is software available under a license that grants users the right to use, modify, and distribute the software modified or not to everyone free of charge. FOSS is an inclusive umbrella term encompassing free ...
subject to the requirements of the
GNU General Public License The GNU General Public Licenses (GNU GPL or simply GPL) are a series of widely used free software licenses, or ''copyleft'' licenses, that guarantee end users the freedom to run, study, share, or modify the software. The GPL was the first ...
and as such contributed much to the development in computer chess in recent years. Some people still work on the v2.1
source code In computing, source code, or simply code or source, is a plain text computer program written in a programming language. A programmer writes the human readable source code to control the behavior of a computer. Since a computer, at base, only ...
and have created variations from the original Fruit. As of July 23, 2007, Fruit became
freeware Freeware is software, often proprietary, that is distributed at no monetary cost to the end user. There is no agreed-upon set of rights, license, or EULA that defines ''freeware'' unambiguously; every publisher defines its own rules for the free ...
. Fruit 2.3.1 was one of the top 3 free UCI chess engines.


Technical details of Fruit 2.1

Fruit uses the classical
Negascout Principal variation search (sometimes equated with the practically identical NegaScout) is a negamax algorithm that can be faster than alpha–beta pruning. Like alpha–beta pruning, NegaScout is a directional search algorithm for computing the mi ...
( principal variation search) algorithm with iterative deepening to traverse the game tree. It also uses the null-move heuristic. The original version used a simplistic
evaluation function An evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing computer programs to estimate the value or goodness of a position (usually at a leaf or terminal node) in a g ...
with a robust search. Later versions have improved evaluation functions. The board representation is distinct — Fruit uses a 16x16 board.


Derivatives

Although in 2007 Fabien Letouzey stopped the development of Fruit with version 2.3.1, the earlier
open source Open source is source code that is made freely available for possible modification and redistribution. Products include permission to use and view the source code, design documents, or content of the product. The open source model is a decentrali ...
2.1 version provided the basis for many other programs.


Toga II

Toga II is a derivative created by Thomas Gaksch, currently continued by Jerry Donald Watson. It has more chess knowledge, multi-processor support, and perhaps a better search algorithm.Fruit Chess Engine by Fabien Letouzey
/ref> It is based on Fruit 2.1 and is free. The strongest version is '
Toga II 4.0
'', released on 29 December 2017 by Jerry Donald Watson. Experimental versions of Toga II running on
computer cluster A computer cluster is a set of computers that work together so that they can be viewed as a single system. Unlike grid computers, computer clusters have each node set to perform the same task, controlled and scheduled by software. The newes ...
s have competed in the World Computer Chess Championship (WCCC). At about 80 ELO above Fruit 2.3.1, Toga II is the strongest Fruit derivative . In 2008, forks of Toga II started to appear, like Grapefruit and Cyclone.


GambitFruit

GambitFruit is another free derivative of Fruit 2.1, created by Ryan Benitez. It plays a more aggressive style and has more chess knowledge. GambitFruit also incorporates improvements from Toga II. Development of GambitFruit stopped in 2005.


GNU Chess

GNU Chess GNU Chess is a free software chess engine and command-line interface chessboard. The goal of GNU Chess is to serve as a basis for research, and as such it has been used in numerous contexts. GNU Chess is free software, licensed under the terms ...
6.x is based on Fruit 2.1 and the project is since 2011 under active development.


Fruit Reloaded

Fruit Reloaded by Fabien Letouzey, Daniel Mehrmann and Ryan Benitez is an independent fork of Fruit 2.1 with a number of enhancements.


Rybka controversy

In June 2011, a lengthy investigation by the International Computer Games Association (ICGA) determined Rybka was plagiarized from Fruit and
Crafty Crafty is a chess program written by UAB professor Robert Hyatt, with development and assistance from Michael Byrne, Tracy Riegle, and Peter Skinner. It is derived from Cray Blitz, winner of the 1983 and 1986 World Computer Chess Championshi ...
. The author of
Rybka Rybka is a computer chess engine designed by International Master Vasik Rajlich. Around 2011, Rybka was one of the top-rated engines on chess engine rating lists and won many computer chess tournaments. After Rybka won four consecutive Wor ...
, Vasik Rajlich, refused to address the allegations against Rybka with the ICGA, instead preferring an ''ex post facto'' public interview conducted by Nelson Hernandez on July 4, 2011. Rajlich had previously said: ''I went through the Fruit 2.1 source code forwards and backwards and took many things.''


Senpai

On the tenth anniversary of the start of Fruit development in 2014, Fabien Letouzey released a completely new engine, Senpai, under the GPLv3. Senpai makes use of chess engine developments made in the intervening decade. It differs from Fruit in using bitboards and C++11's thread support for SMP.


See also

*
REBEL (chess) REBEL is a world champion chess program developed by Ed Schröder. Development of REBEL started in 1980 on a TRS-80, and it was ported many times to dedicated hardware and the fastest microprocessors of the day: *1980s – Running on a TRS-80, A ...


References

{{reflist, 30em


External links


Official Fruit HomepageFruit 2.1 source
h2>

Fruit derivatives


Toga II Developers Discussion BoardGrapefruitFruit ReloadedCCRL website
2004 software Chess engines