Stockfish и его производные

[Харлампий]

Stockfish 14
Stockfish 14 для Android
https://ufile.io/f/8ardx
https://pixeldrain.com/l/ndVpnHXc#item=1

Архив предыдущих версий: https://www.dropbox.com/sh/75gzfgu7q...UfHbBr4r_RwhGa

Официальный сайт стокфиш

Обновления тестовых версий стокфиша: http://abrok.eu/stockfish/

Сборки Stockfish и CorChess от I. Ivec

Развитие движка http://tests.stockfishchess.org/tests

Stockfish_NNUE https://github.com/nodchip/Stockfish

Сети: https://www.comp.nus.edu.sg/~sergio-v/nnue/

AsmFish

Сборки от Maratka

Компиляции движков от ChessMan

Сборка Stockfish от Otodranik

Sugar от Marco Zerbinati

Shark и Orka

О Stockfish

Цитата:

Авторы движка
Двигатель Stockfish был разработан Tord Romstad, Marco Costalba и Joona Kiiski. В настоящее время он развивается и поддерживается сообществом Stockfish.

Авторы приложений
Stockfish для Mac был собран Daylen Yang. Stockfish для iOS был собран Tord Romstad.

История
Проект Stockfish начался с движка Glaurung с открытым исходным кодом, созданного Tord Romstad. В ноябре 2008 года Марко Косталба разветвил код Glaurung 2.1 и представил Stockfish 1.0. Торд и Джоона Кииски присоединились к проекту «Стилфиш», и проект «Гларунг» постепенно исчез. Тем временем, Stockfish быстро поднялся, чтобы стать самым сильным шахматным движком с открытым исходным кодом, с частыми обновлениями каждые несколько месяцев. Сегодня он остается одним из самых сильных двигателей в мире.

О GPL
Stockfish является бесплатным и распространяется в соответствии с GNU General Public License Version 3 (GPLv3). По сути, это означает, что вы можете делать практически все, что хотите, с программой, включая ее распространение среди своих друзей, делая ее доступной для загрузки с вашего веб-сайта, продавая ее (либо самостоятельно, либо как часть некоторого более крупного программного пакета ) или использовать его в качестве отправной точки для собственного программного проекта.

Единственное реальное ограничение заключается в том, что всякий раз, когда вы каким-либо образом распространяете Stockfish, вы всегда должны включать полный исходный код или ссылку на исходный код. Если вы внесете какие-либо изменения в исходный код, эти изменения также должны быть доступны в GPL.

Для получения полной информации прочитайте GPL.

[свернуть]

[Lotosok33]

Выше Cfish 131220

[ChessMan]

Цитата: Сообщение от Merkury

Кто-нибудь знает, есть ли в свободном доступе Stockfish для кластера? Желательно с нейросетью, а то без неё как-то уже не актуально.

Исходники в свободном доступе.

https://github.com/official-stockfis...h/tree/cluster

Нейросеть поддерживает.

[Maratka]

Неплохой патч на поиск.
https://tests.stockfishchess.org/htm...c16912018885f0

[Владимир001]

Stockfish and CorChess development builds compiled by I. Ivec

December 12, 2020

[Vizvezdenec]

Цитата: Сообщение от Maratka

Неплохой патч на поиск.
https://tests.stockfishchess.org/htm...c16912018885f0

Честно говоря, это настолько очевидно, что я думал, что это уже кто-то пробовал.
Что мы делаем сейчас - для глубины больше 10 для !Pv узлов и для root узла мы увеличиваем reductions, если лучший ход стабилен.
Что делает патч - глубина берётся не текущей ветки, а этого root. Идея в чём - "лучший ход" как раз в root и считается, поэтому для его стабильности и брать глубину именно оттуда имеет весьма немало смысла. Больше, чем брать глубину текущей ветки

[Maratka]

Насколько я понимаю, он будет корректно работать и для классической оценки?

[Vizvezdenec]

Ну я понятия не имею, что там будет работать для классической оценки, а что нет, если честно
Потому что эта часть кода так то изначально была написана уже после NNUE.

[byan_mivv]

Author: mstembera
Date: Mon Dec 14 07:46:15

Author: pb00067
Date: Mon Dec 14 07:48:48


Author: Vizvezdenec
Date: Mon Dec 14 07:52:02


https://abrok.eu/stockfish/

[Maratka]

Цитата: Сообщение от Vizvezdenec

Честно говоря, это настолько очевидно, что я думал, что это уже кто-то пробовал.
Что мы делаем сейчас - для глубины больше 10 для !Pv узлов и для root узла мы увеличиваем reductions, если лучший ход стабилен.
Что делает патч - глубина берётся не текущей ветки, а этого root. Идея в чём - "лучший ход" как раз в root и считается, поэтому для его стабильности и брать глубину именно оттуда имеет весьма немало смысла. Больше, чем брать глубину текущей ветки

А теперь если размазать, вида 70% для root, и 30% для остальной ветки (авось и там что-то есть, просто не просчитано/не оценено пока что достаточно качественно)?

[Maratka]

Я к тому, что старый код тоже что-то да делал, и победы (пусть и реже) но не упускал.

Или в Вашем патче исключительно строгая математика?
(маловероятно) IMHO.

[sergey1963]

Да правильно все у Выдвиженца, в позиционной игре часты перестановки ходов, поэтому смотрим максимально возможную глубину по одному из вариантов, по другим веткам- в конечном итоге, будет тоже самое...

[Maratka]

"Тихий ход" еще никто не отменил.

как раз сейчас дал Vizvezdenec для рассмотрения позицию, посмотрим что он скажет, а так то в целом и на github'е возможно найдется место для обсуждения.

[Maratka]

А так...
вообще на текущем уровне оценить шахматы "вообще" все же нереально.

Т.е. движок "А" имея против движка "Б" 100 Elo все одно проиграет 2-3 партии из 100. И это нормально.
Причем на высшем уровне (SF/Dbk/LZ).

[Vizvezdenec]

Я, видимо, не очень хорошо объяснил, в чём тут соль
Вообще как у нас поиск происходит?
Есть позиция. Это и есть rootNode.
В ней делается поиск глубины 1 с бесконечным окном.
Появляется какой-то результат.
Делается поиск потом с окном вокруг этого результата с глубиной 2.
Появляется новый результат.
Делается поиск с глубиной 3 вокруг нового результата.
И так далее.
При этом поиск последующий - например, мы сделали ход (один) и ищем за противника, это уже не rootNode.
Мда, так вот.
BestMoveChanges - количество изменений лучшего хода в результате итерационного процесса, который я описал, в данной позиции.
Т.е. ход смотрится на глубине 1, если на глубине 2 другой - +1, если нет - остаётся тем же и т.д. (всё не совсем так просто, т.к. результаты могут не попадать в AB окно, но это не суть важно для объяснения логики патча).
Так вот, условие выглядело как
if ((rootNode || !PvNode) && depth > 10 && thisThread->bestMoveChanges <= 2)
r++;
Что это такое? Если в rootNode глубина > 10 и изменений лучшего хода мало - больше reduction (логично, ведь если изменений лучшего хода мало, весьма вероятно, что ничего хорошего в дальних ходах в move ordering нет).
Если в !PvNode (это всякие узлы LMR, null move pruning, probcut и прочей дряни подобного плана, т.е. это не попадает даже в то, что потом движок рисует в анализе, он просто эти узлы просчитывает, чтобы выкидывать ходы или целые ветки из дерева поиска) и глубина > 10, а изменений лучшего хода В КОРНЕ мало, r++.
Тоже в какой-то степени логично. Но нелогично то, что depth > 10 && thisThread->bestMoveChanges <= 2 - это как бы "мерило стабильности лучшего хода в базовой позиции", причём тут depth > 10 для чёрт знает каких узлов?
В итоге патч меняет depth > 10 на thisThread->rootDepth > 10 - это как раз глубина в базовой позиции, это куда логичнее.
Для rootNode изменений нет, кстати говоря. Только для cut/All node меняется, им можно быть теперь очень неглубокими, главное, чтобы в rootNode достаточно глубины было, т.к. "мерило стабильности хода в основной позиции" работает именно там, а не в текущем узле, вызванном после 15 рекурсий.

[AlphaZero]

в общем понятно, что фантастические хода тщательно обходит стороной.

[byan_mivv]

by
AmOs 4EvEr

SugaR AI 1.00

https://github.com/Zerbinati/SugaR-AI/releases/tag/1.00
_____________________________________________

SugaR AI ICCF 1.00

https://github.com/Zerbinati/SugaR-A...eases/tag/1.00

[Владимир001]

Цитата: Сообщение от byan_mivv

by
AmOs 4EvEr

SugaR AI 1.00

https://github.com/Zerbinati/SugaR-AI/releases/tag/1.00
_____________________________________________

SugaR AI ICCF 1.00

https://github.com/Zerbinati/SugaR-A...eases/tag/1.00

обновление
https://github.com/Zerbinati/SugaR-A...es/tag/ICCF100
https://github.com/Zerbinati/SugaR-A...ases/tag/AI100

[Lotosok33]

nn-62ef826d1a6d.nnue подскажите плиз где эту сеть скачать.

[svoitsl]

где и все
https://tests.stockfishchess.org/nns

[buhf]

а сортировка ходов кандидатов есть?, что имею в виду - идея реализуется при перестановке ходов, т.е. ранжировать ходы из веток вариантов

[Vizvezdenec]

Не очень понял.
По умолчанию из AB движков у стока самая сложная сортировка тихих ходов.
Во-первых, есть 2 эвристики "опровержений" - первая это killers, где запоминается, какой ход на данной глубине "опровергал" (был лучшим) и он смотрится первым из всех тихих ходов на ветках той же глубины (причём таких ходов запоминается 2), вторая - эвристика контрходов, где сохраняется пара (ход противника в виде фигура -> в клетку и наш ход фигура -> в клетку, начальные клетки не важны, т.е. Nf6-g4 и Nh6-g4 будут иметь один и тот же контрход) ходов и они тоже рассматриваются перед всеми ходами.
Во-вторых, это mainHistory, где запоминается, какой ход (из->в) был хорошим, какой - плохим, им присваиваются соответствующие циферки.
В-третьих (недавнее дополнение, мой патч + его модификации), запоминается, какие из ходов давали увеличение статической оценки, какие уменьшение, и это тоже записывается в эту историю.
В-четвёртых - эвристика "продолжающейся истории", где сохраняется цифровая статистика для пар ходов (опять же по типу фигура-туда), сейчас используется их 4, история против 1 хода противника и продолжения нашего прошлого, позапрошлого и поза-позапрошлого ходов.
И, наконец, в-пятых, низко-уровневая история, для ходов рядом с rootNode, в отличие от остальных она обновляется при каждом поиске, фактически это запоминание, какие ходы были хорошими на 0-1-2-3 ответвлении от корневого узла и это выводится ближе к топу.
Так вот, это как "на словах" работает сортировка тихих ходов, но я всё равно не очень понял, про что именно вопрос Сортировка ходов-кандидатов есть всегда. Её много.

[sergey1963]

до сих пор так и не понял, как это добились в стокфише К ветвления менее 2!? при среднем 30-40 ходов...
еще чуток и 32-фигурки не понадобятся...

[Vizvezdenec]

Цитата: Сообщение от sergey1963

до сих пор так и не понял, как это добились в стокфише К ветвления менее 2!? при среднем 30-40 ходов...
еще чуток и 32-фигурки не понадобятся...

В основном LMR.
Там идея весьма тривиальна, но глобальна.
Для ходов после 1 в очереди поиска мы делаем усечённый поиск с нижней границей alpha (глубина зависит очень много от чего), если он и alpha побить не может - не ищем этот ход вообще.
В итоге если у нас достаточно неплохой выстраиватель очерёдности ходов - мы можем себе это позволить.
Как раз это позволяет стокфишу просчитываться и не видеть тактику зачастую, но что поделать
Причём "по классике" положено в этот усечённый поиск не включать шахи, когда мы под шахом, взятия, killers и т.д., но в стокфише включается в LMR очень много чего, во-первых просто ВСЕ тихие ходы, во-вторых, очень много взятий (если они поздно в очерёдности ходов, если оценка статическая после взятия будет дрянью, в случае cutNode, если в среднем в поиске очень мало попаданий по таблице повторений).

[Владимир001]

Raubfisch X44b_nn_ (sl) и GTZ23b_nn_ (sl)

https://pixeldrain.com/u/Bk1w2efG

[Владимир001]

Raubfisch X44b_nn_sl vs SugaR AI 1.00: Clash of the Titans

http://grabilla.com/0ac10-85031454-9...ef0a692c7.html


Сыграно 116 игр. У каждого движка была своя собственная база обучения: SurgaR.exp (загружаемый онлайн вместе с движком) и experience.bin для Raubfisch (база обучения, созданная во время различных игр). Полученный результат - это обратное вращение двух двигателей. Я хотел бы подчеркнуть качество прогресса, достигнутого SugaR в этой последней версии. Поздравляем Марко и Халида О.

Игры ссылка:

https://pixeldrain.com/u/SAVWA9eS

[Владимир001]

7000 games testrun of Stockfish 201214 finished:

https://www.sp-cc.de

[Maratka]

Ребята, где можно найти инструкцию и софт по тренировке сетей с нуля (т.е. нет у меня никакой сети, хочу натренировать ну скажем "под себя", чтобы играла на третий, максимум второй разряд).
Чисто так для проверки, что оно работает, ну и самому поиграть... приятно же будет выиграть у NN_версии

Ну а дальше как получится, может начну сети строчить.

Нашел nnue-gui 1.5 (более новой версии нет), теперь нужны бинари самого SF как я понимаю, а там последние - летние еще, т.е. медленные (проверял бенч - скорость практически вдвое меньше, чем на современных, т.к. код под векторы там или сырой, или вообще в зачаточном состоянии, если вообще есть), как следствие - очень медленно работает, 10 млн. партий у меня гонялось почти всю ночь, и это я глубину урезал с 8 до 4.
Современные версии SF должны успеть сделать это дело за 3-4 часа, судя по разнице в скорости, ну либо за ночь, но на глубине 8.
Плюс там старый, неприспособленный под NNUE поиск, который по идее не сможет выдать достаточно качественные партии для генерации заведомо топовых сетей.

С nnue-gui более-менее разобрался, если не считать, что оболочка (или может движки в ней) периодически глючат, и не создают обучающие данные. Кто-то сталкивался?
Помогает перезапуск (иногда с теми же параметрами, чаще - с другими, скажем 1 млн. позиций вместо 10 млн).

Ну и конечную сеть так и не смог построить, вывалилась ошибка (возможно так само, как и на предыдущих стадиях - нужно несколько раз перезапустить nnue-gui, или даже всю систему, чтобы сработало)?

[Maratka]

Далее:
Обучение запускается командной строкой:
gensfen depth 8 loop 10000000 output_file_name training\data.bin

следом идет некая валидация:
gensfen depth 8 loop 1000000 output_file_name validation\data.bin

Не опечатка ли в оболочке, действительно достаточно на порядок меньше партий (или что там имеется в виду), или нужно ставить как и в обучении, 10.000.000?

[Андрей 71]

SugaR AI 1.10 https://github.com/Zerbinati/SugaR-A...ases/tag/AI110
SugaR AI ICCF 1.10 https://github.com/Zerbinati/SugaR-A...es/tag/ICCF110

[SergeyMZ]

Андрей 71,
Спасибо за новый движок огромное!
Не подскажете ли, пожалуйста, что за опция в SugaR AI ICCF, которая называется BruteForceSearch и какие значения надо ставить в зависимости от позиции?