Введение

Фруктовый шахматный движок — шахматная программа, разработанная Фабьеном Летузеем. В рейтинговом списке SSDF, опубликованном 24 ноября 2006 года, версия 2.2.1 движка Fruit имела рейтинг 2842. В рейтинговом списке CEGT, опубликованном 24 января 2007 года, версия 2.2.1 движка Fruit имела рейтинг 2776.

История

На чемпионате мира по компьютерным шахматам в Рейкьявике в 2005 году Fruit 2.2 набрал 8,5 очка из 11, заняв второе место после Zappa. До версии 2.1 (Peach) Fruit являлся свободным программным обеспечением с открытым исходным кодом, распространяемым по лицензии GNU General Public License, и внес значительный вклад в развитие компьютерных шахмат в последние годы. Некоторые разработчики продолжают работать с исходным кодом версии 2.1 и создали различные модификации оригинального Fruit. С 23 июля 2007 года Fruit стал бесплатным для использования. Fruit 2.3.1 входил в тройку лучших бесплатных шахматных движков, поддерживающих протокол UCI.

Технические детали фруктов 2.1

Фрукт использует классический алгоритм Negascout (поиск основной вариации) с итеративным углублением для обхода игрового дерева. Также используется эвристика нулевого хода. В оригинальной версии применялась упрощенная оценочная функция в сочетании с надежным поиском. В более поздних версиях оценочные функции были улучшены. Представление игровой доски отличается — Фрукт использует доску размером 16x16.

Деривативы

Хотя в 2007 году Фабиен Летузи прекратил разработку Fruit, выпустив версию 2.3.1, более ранняя версия 2.1 с открытым исходным кодом стала основой для многих других программ.

Тога II

Toga II — производная программа, созданная Томасом Гакшем, разработка которой в настоящее время ведется Джерри Дональдом Уотсоном. Она обладает более глубокими шахматными знаниями, поддержкой многопроцессорных систем и, возможно, улучшенным алгоритмом поиска. Программа основана на Fruit 2.1 и распространяется бесплатно. Самая сильная версия — Toga II 4.0, выпущенная 29 декабря 2017 года Джерри Дональдом Уотсоном. Экспериментальные версии Toga II, работающие на компьютерных кластерах, принимали участие в Чемпионате мира по компьютерным шахматам (WCCC). По уровню игры Toga II примерно на 80 ELO превосходит Fruit 2.3.1 и является самой сильной производной от Fruit на 2014 год. В 2008 году начали появляться ответвления Toga II, такие как Grapefruit и Cyclone.

Гамбитфрут

GambitFruit — ещё одна бесплатная модификация Fruit 2.1, созданная Райаном Бенитесом. Она играет в более агрессивном стиле и обладает более глубокими шахматными знаниями.

Спор о Рыбке

В июне 2011 года длительное расследование Международной ассоциации компьютерных игр (ICGA) установило, что Rybka была скопирована из Fruit и Crafty. Автор Rybka, Васик Раджлич, отказался обсуждать обвинения в адрес Rybka с ICGA, предпочтя публичное интервью, проведенное Нельсоном Эрнандесом 4 июля 2011 года, уже после событий. Ранее Раджлич заявлял: «Я тщательно изучил исходный код Fruit 2.1 и позаимствовал из него множество элементов».

Сенпай

В 2014 году, в десятую годовщину начала разработки Fruit, Фабиен Летузи выпустил совершенно новый движок Senpai под лицензией GPLv3. Senpai использует достижения в разработке шахматных движков, сделанные за прошедшее десятилетие. Он отличается от Fruit использованием битбордов и поддержкой многопоточности C++11 для SMP.