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.

[свернуть]

[Vizvezdenec]

Ну я же и не говорю, что патч хуже.
Но требует проверки. Шум при таких временных контролях, к сожалению, никуда не исчезает.
https://groups.google.com/forum/#!to...ng/S2SSZWZygZ8
А в теме просто описание, ничего интересного.
Своих идей и патчей я пока не предлагал

[Maratka]

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

https://groups.google.com/forum/#!to...ng/S2SSZWZygZ8

Добавьте текст пожалуйста, что это не абы какая позиция, а позиция из бонусных игр TCEC конца прошлого года, которые были запущены после невыхода SF в финал.

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

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

Так и не надо на таких контролях патч тестить. ;)
У меня считайте просто демо-версия, которая показывает дырку в алгоритме SF.

___________
Патч будет проверяться против мастера, в два захода. Сначала на специально подобранных позициях, ну скажем:

r1b1kb1r/pp1n1p2/2p1p1pp/8/2pP4/2P1P3/PP3PPP/R2Q1RK1 w kq - 0 10
2r1kbnr/5p1p/p1p1p3/1p1pPb2/3P4/1Q5P/PP3PP1/R4RK1 b k - 0 12
rnb1kbnr/pppppppp/8/8/8/8/PPPPPPPP/R2QKB1R w KQkq - 0 1
rnb1kbnr/pppppppp/8/8/8/8/PPPPPPPP/R1BQK2R w KQkq - 0 1
rnb1kbnr/pppppppp/8/8/8/8/PPPPPPPP/RN1QK2R w KQkq - 0 1
rnb1kbnr/pppppppp/8/8/8/8/PPPPPPPP/R2QK1NR w KQkq - 0 1
r1b2rk1/p1p1bppp/2p1pn2/8/2pP4/2P3P1/PP2PP1P/R2Q1RK1 w - - 0 9
rn2k2r/ppp1bppp/4pn2/3p1b2/3P4/3BP3/PPP2PPP/R2Q1RK1 w kq - 0 6
r1b2rk1/3n1ppp/ppppp3/n7/P2P4/2P1P3/1PQ2PPP/R4RK1 w - - 0 13
rnbr2k1/pp4pp/2pbp3/5p2/2PP4/6P1/PPQ1PPKP/R4R2 w - - 0 13
r1b1k2r/pp3ppp/2n2n2/2bp4/8/1P1P2P1/P1P2PBP/R2QK2R w KQkq - 0 9
rnb1k2r/ppp1ppbp/1n4p1/8/3PP3/4BP2/PP4PP/R2QK2R w KQkq - 0 7
r1b1k2r/p2nppbp/2pp1np1/1p6/3PP3/2N2P2/PPPQ2PP/1K1R3R w kq - 0 9
rnb1r1k1/1p3pbp/p2p1np1/2pP4/P3P3/2N2P2/1PPQ2PP/R3K2R w KQ - 0 11
1rb1r1k1/4bppp/ppnppn2/6P1/P3PP2/4PB2/1PPQ3P/R4R1K b - - 0 16
rn2kb1r/p4ppp/1pp1pnb1/3p4/2PP2P1/1QN1PP2/PP5P/R3K2R w KQkq - 0 10
rnb1k2r/pp1n1pbp/3p2p1/2pP4/4PP2/2N5/PP4PP/R2QK2R b KQkq - 0 9
r3k2r/1ppb2pp/pb2p2n/3pP3/3P4/2P5/PP3PPP/R2Q1RK1 w kq - 0 12
r1b1k1nr/pppp1ppp/8/2b5/3pP3/8/PPPP1PPP/R2Q1RK1 w kq - 0 6
rnb1kb1r/p2ppp1p/5np1/1ppP2B1/8/4P3/PPP2PPP/R2QK2R w KQkq - 0 6
rnbr2k1/pp4pp/2pbp3/5p2/2PP4/6P1/PPQ1PPKP/R4R2 w - - 0 13

И тут он должен дать очень приличный прирост в десятки ELO, т.к. LZ имеет именно столько, и нет никаких причин не приблизиться к этому результату.

После чего будет второй заход: запустить регресс на привычной 2_movies. На этой книге мы должны получить +/- равенство в пределах погрешности, может и небольшой плюсик в 1-2 ELO.
Т.е. в итоге мы улучаем игру в дисбалансе материала, и ничего не теряем на остальных позициях.

[Asunta]

А кто-нибудь из знатоков может привести фрагмент кода SF9, который обслуживает настройку Multi PV ?
Чтобы можно было по тексту проги оценить масштаб отсечений, т.к. чем больше Multi PV - тем больше
время анализа и число просмотренных позиций. Возможно, отсечения при этом ослабевают и в тексте видно
как именно это ослабевание оформлено?

[Alex_Lk]

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

А кто-нибудь из знатоков может привести фрагмент кода SF9, который обслуживает настройку Multi PV ?
Чтобы можно было по тексту проги оценить масштаб отсечений, т.к. чем больше Multi PV - тем больше
время анализа и число просмотренных позиций. Возможно, отсечения при этом ослабевают и в тексте видно
как именно это ослабевание оформлено?

Текст тут и не нужен, да и разобраться с ним не каждый сможет.

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

[Asunta]

Например, если в начальной позиции установить глубину 20, то при MultiPV = 1 анализ идёт примерно в 9 раз быстрее, чем при MultiPV = 20.
Соответственно, позиций просматривается примерно в 9 раз меньше. Вопрос был о фрагменте кода SF9, где эти самые "примерно в 9 раз"
оформлены с использованием настройки MultiPV.

"В среднем по два", "побольше", "поменьше" - это ни о чём. Глубина, само собой, увеличивает время анализа. Но плавно.
А вот MultiPV ( от 1 до 256 ) может взорвать это время и далеко не плавно. Эпицентр такого взрыва наверняка должен быть
в тексте SF9. Кроме того интересно, не ослабляет ли высокое значение MultiPV отсечение? А если вдруг ослабляет, то и на
этот счёт должен быть соответствующий фрагмент кода.

[sovaz1997]

Там не только отсечения, но и продления. Глубина - очень условное понятие, т. к. некоторые ходы будут просмотрены даже на большую глубину. Но чем больше вероятность того, что ход плохой, тем меньше он будет изучен за счёт LMR.

А бояться отсечения не нужно, ведь именно они превращают движок уровня 1500 в движок уровня 3500

[Asunta]

Опять про глубину. Вопрос-то был про MultiPV. Основные приключения косвенно видны в файле search.cpp
Там есть довольно крупная функция, которая не имеет входного параметра MultiPV:

search ( Position& pos, Stack* ss, Value alpha, Value beta, Depth depth, bool cutNode, bool skipEarlyPruning )

Также есть несколько мест, где как бы переспрашивают: if ( multiPV == 1 ) { ... }
Тем не менее, чёткого понимания ( так чтобы от зубов отскакивало! ) нет. А жаль

[Alex_Lk]

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

search ( Position& pos, Stack* ss, Value alpha, Value beta, Depth depth, bool cutNode, bool skipEarlyPruning )
Также есть несколько мест, где как бы переспрашивают: if ( multiPV == 1 ) { ... }
Тем не менее, чёткого понимания ( так чтобы от зубов отскакивало! ) нет. А жаль

Те у кого есть такое понимание вполне могут писать свой движок на базе Стока ну или развивать сам сток.
Может Маратка вам квалифицированно ответит.

А вы серьезно за дело взялись...

[Alex_Lk]

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

Например, если в начальной позиции установить глубину 20, то при MultiPV = 1 анализ идёт примерно в 9 раз быстрее, чем при MultiPV = 20.
Соответственно, позиций просматривается примерно в 9 раз меньше. Вопрос был о фрагменте кода SF9, где эти самые "примерно в 9 раз"
оформлены с использованием настройки MultiPV.

Ну это вряд ли что в 9 раз.
А почему вы смотрите по времени, там где-то сток возвращает количество просмотренных ходов.
При этом помните что кол. ходов на одной и той же глубине зависит много от чего (например от числа потоков и размера хэша).

[Rom77]

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

Опять про глубину. Вопрос-то был про MultiPV.

Если я правильно понимаю, каждая линия MultiPV в общем эквивалентна однопоточному поиску в обычном режиме (что впрочем не исключает возможности работы линии на нескольких потоках). Так что мне кажется, не стоит ждать какого то особого порядка отсечений в режиме MultiPV. Общая эффективность в режиме MultiPV снижается из-за того, что обслуживать несколько равноценных PV программе заметно труднее, чем один. Она не может, например, сократить глубину 19-ти остальным линиям PV, поскольку в режиме MultiPV для программы все PV одинаковы по статусу.

[Asunta]

Т.е. при 8 ядрах максимально разумное значение MultiPV = 7 ( 1 ядро под общее управление анализом + 7 ядер на 7 линий ).
Если MultiPV > 7, то возможно метание линий по разным ядрам и торможение. Ваш ход мысли ясен. Спасибо!

Может быть ещё будут мнения?

[Rom77]

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

Т.е. при 8 ядрах максимально разумное значение MultiPV = 7 ( 1 ядро под общее управление анализом + 7 ядер на 7 линий ).
Если MultiPV > 7, то возможно метание линий по разным ядрам и торможение. Ваш ход мысли ясен. Спасибо!

Нет, тут немного другое. Хотя может быть и в вашем выводе какая-то истина имеется. Но, вообще говоря, вы можете запускать MultiPV и на одном ядре/потоке. Просто, в режиме MultiPV даже 20-я линия получит столько же внимания, сколько и первая. То есть вы принуждаете программу исследовать малоперспективные ходы, тогда как она могла бы наращивать глубину по основному варианту.

[Vizvezdenec]

При этом и когда multipv=7 при 7 ядрах тоже качество первой линии будет хуже, чем если все 7 ядер запулить на 1 линию (как обычно и делается).
Т.к. LazySMP никто не отменял

[Asunta]

Но если N ядер, то не больше ( N - 1 ) линий? Одна - это меньше. Если больше ( N - 1 ) должно быть совсем плохо?
Или всё не так просто?

[Rom77]

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

Но если N ядер, то не больше ( N - 1 ) линий? Одна - это меньше. Если больше ( N - 1 ) должно быть совсем плохо?
Или всё не так просто?

Это не связанные вещи (ядра и линии MultiPV). Запускайте линий сколько хотите. Просто учитывайте, что каждая следующая линия отбирает ресурсы у предыдущих и соответственно ухудшает глубину и качество анализа остальных линий.

[Asunta]

Тогда зайдём с другой стороны. На небольшой глубине (30-35) и большом MultiPV(10-20) определим примерно кол-во
"интересных" линий ( можно в качестве резерва накинуть сюда ещё +1 ). И только после этого при "правильном"
MultiPV пойдём анализировать на большие глубины ( 45-65 )

[Rom77]

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

Тогда зайдём с другой стороны. На небольшой глубине (30-35) и большом MultiPV(10-20) определим примерно кол-во
"интересных" линий ( можно в качестве резерва накинуть сюда ещё +1 ). И только после этого при "правильном"
MultiPV пойдём анализировать на большие глубины ( 45-65 )

Это уж пусть адвансеры решают, какая стратегия им выгоднее. Для того и существует MultiPV. Сам я по переписке не играю.

[Asunta]

Любопытный документ:

https://www.duo.uio.no/bitstream/han...pdf?sequence=1

[Rom77]

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

Любопытный документ:
https://www.duo.uio.no/bitstream/han...pdf?sequence=1

Читал. Но, честно говоря (исходя из названия), я надеялся, что LazySMP там будет уделено больше внимания.

[Asunta]

http://support.stockfishchess.org/kb...ish-on-windows

Этого достаточно, чтобы построить .exe-шник?
Можно будет поэкспериментировать с текстом слегка ( не нарушая авторских прав, разумеется )

[Vizvezdenec]

Кстати говоря, ещё интересно.
А у Лилы на коротких контролях побеждает в той позиции больше ферзь или 3 лёгких?

[Alex_Lk]

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

Читал. Но, честно говоря (исходя из названия), я надеялся, что LazySMP там будет уделено больше внимания.

Читали на английском, или что то похожее есть на русском.

[Asunta]

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

http://support.stockfishchess.org/kb...ish-on-windows

Вроде бы всё по инструкции:

1. установить MSYS в C:\MinGW

2. скопировать MinGW (64-bit), GCC 4.9.2 в C:\MinGW\mingw64

3. прописать PATH C:\MinGW\mingw64\bin;C:\MinGW\msys\1.0\bin

4. запустить из каталога <crc> командную строку:
make profile-build ARCH=x86-64-modern COMP=mingw


Только есть один нюанс. У меня установлен Борланд ( Embarcadero XE3 ).
И он перехватывает запуск make.exe ( запускает свой make, несмотря на прописанный PATH )

Естественно, борландовский make.exe никакой Stockfish.exe не строит.
Просто выдаёт кучу ошибок.

[Aster]

make вроде как можно (и нужно) делать из MSYS bash шелла

[Alex_Lk]

А просто полное имя до нужного make не сработает ?

[Rom77]

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

Читали на английском, или что то похожее есть на русском.

На английском. На русском по LazySMP совсем ничего нет. По всему остальному существуют некоторые материалы.

[Asunta]

Вот это как раз при запуске из <crc> построило Stockfish.exe:

C:\MinGW\msys\1.0\bin\make profile-build ARCH=x86-64-modern COMP=mingw

Только вот размер файла 2016kB, а у оригинального stockfish_9_x64_popcnt.exe: 1121kB
Странно.

[Alex_Lk]

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

Вот это как раз при запуске из <crc> построило Stockfish.exe:
C:\MinGW\msys\1.0\bin\make profile-build ARCH=x86-64-modern COMP=mingw
Только вот размер файла 2016kB, а у оригинального stockfish_9_x64_popcnt.exe: 1121kB
Странно.

Ну он заработал хоть как-то ?
Играть с ним можно ?

[Asunta]

Сейчас сравню с оригиналом на 1 ядре. Если оценки будут совпадать, то с размером .ехе-шника
можно не напрягаться.

[ChessMan]

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

Сейчас сравню с оригиналом на 1 ядре. Если оценки будут совпадать, то с размером .ехе-шника
можно не напрягаться.

Нужно добавить strip stockfish.exe

make clean
make profile-build ARCH=x86-64-modern COMP=mingw
strip stockfish.exe