HOME

TheInfoList



OR:

Fruit is a
chess engine In computer chess, a chess engine is a computer program that analyzes chess or chess variant positions, and generates a move or list of moves that it regards as strongest. A chess engine is usually a back end with a command-line interface with ...
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), r ...
. 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 quality, quantity, or some combination of both. Rating or ratings may also refer to: Business and economics * Credit rating, estimating the credit worthiness of an individual, c ...
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) is an event held periodically since 1974 where computer chess engines compete against each other. The event is organized by the International Computer Games Association. It is often held in conjunction with ...
in
Reykjavík Reykjavík ( ; ) is the capital and largest city of Iceland. It is located in southwestern Iceland, on the southern shore of Faxaflói bay. Its latitude is 64°08' N, making it the world's northernmost capital of a sovereign state. With a pop ...
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 a term used to refer to groups of software consisting of both free software and open-source software where anyone is freely licensed to use, copy, study, and change the software in any way, and the source ...
subject to the requirements of the
GNU General Public License The GNU General Public License (GNU GPL or simply GPL) is a series of widely used free software licenses that guarantee end user In product development, an end user (sometimes end-user) is a person who ultimately uses or is intended to ulti ...
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, is any collection of code, with or without comment (computer programming), comments, written using a human-readable programming language, usually as plain text. The source code of a Computer program, p ...
and have created variations from the original Fruit. As of July 23, 2007, Fruit became
freeware Freeware is software, most 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 t ...
. Fruit 2.3.1 was one of the top 3 free
UCI UCI most commonly refers to: * University of California, Irvine, a public university in Irvine, California, United States * Union Cycliste Internationale, the world governing body for the sport of cycling UCI may also refer to: * Uganda Cancer I ...
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 minima ...
(
principal variation A variation can refer to a specific sequence of successive moves in a turn-based game, often used to specify a hypothetical future state of a game that is being played. Although the term is most commonly used in the context of Chess analysis, it has ...
search) algorithm with
iterative deepening In computer science, iterative deepening search or more specifically iterative deepening depth-first search (IDS or IDDFS) is a state space/graph search strategy in which a depth-limited version of depth-first search is run repeatedly with in ...
to traverse the game tree. It also uses the
null-move heuristic In computer chess programs, the null-move heuristic is a heuristic technique used to enhance the speed of the alpha-beta pruning algorithm. Rationale Alpha-beta pruning speeds the minimax algorithm by identifying ''cutoffs'', points in the game ...
. 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 the source code, design documents, or content of the product. The open-source model is a decentralized sof ...
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 comp ...
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 o ...
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 Dr. Robert Hyatt, with continual development and assistance from Michael Byrne, Tracy Riegle, and Peter Skinner. It is directly derived from Cray Blitz, winner of the 1983 and 1986 World Compute ...
. 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 Worl ...
, 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 SMP may refer to: Organisations * Scale Model Products, 1950s, acquired by Aluminum Model Toys * School Mathematics Project, UK developer of mathematics textbooks * '' Sekolah Menengah Pertama'', "junior high school" in Indonesia * Shanghai Mun ...
.


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