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.

[свернуть]

[Кевин]

Author: Stefan Geschwentner
Date: Mon Jan 13 12:09:23 2020 +0100
Timestamp: 1578913763

Tweak reductions for captures/promotions

From the third move reduce captures and promotions more if remaining depth is low.

STC:
LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 25218 W: 5008 L: 4837 D: 15373 Elo +2.36
Ptnml(0-2): 439, 2950, 5717, 3001, 499
http://tests.stockfishchess.org/test...2216a2857e6359

LTC:
LLR: 2.95 (-2.94,2.94) {0.00,2.00}
Total: 35491 W: 4760 L: 4524 D: 26207 Elo +2.31
Ptnml(0-2): 264, 3288, 10413, 3460, 294
http://tests.stockfishchess.org/test...2216a2857e6385

Closes https://github.com/official-stockfis...fish/pull/2488

Bench: 4979757

http://abrok.eu/stockfish/

[Maratka]

Ну все, пипец пришел LZ

[Vizvezdenec]

Этот патч достаточно забавный - для взятий на небольшой глубине увеличивается reduction в LMR, если они в очерёдности хода дальше, чем 2 ход.
Вообще "по классике" для взятий в принципе LMR не делается, но стокфиш от этого очень давно ушёл.

[Maratka]

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

Этот патч достаточно забавный - для взятий на небольшой глубине увеличивается reduction в LMR, если они в очерёдности хода дальше, чем 2 ход.

А не будет так, что оно только на небольшой глубине, т.е. в тестах на FishTest?
А в реальных турнирах хотя бы минут в десять станет хуже?

[Vizvezdenec]

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

А не будет так, что оно только на небольшой глубине, т.е. в тестах на FishTest?
А в реальных турнирах хотя бы минут в десять станет хуже?

Нет.
Патч активен до глубины 8, т.е. на фиштесте, где глубина средняя 15 ~ для STC и 25 ~ для LTC, он ничем не отличается от того, как он на турнирах будет работать. Эвристике, которая работает на глубине до 8, как-то более-менее всё равно, до 25, 35 или 55 мы в итоге досчитаем Это прям почти по выходу из позиции некоторые взятия будут иметь более короткий поиск в LMR и откидываться, если результат плохой.
На самом деле похоже в чём-то на мой патч с ttHitrate для взятий, идея во многом схожая.

[Borisk]

А в реальных турнирах через 12 и больше часов? Думаю, это главное. А кто-нибудь тестирует на длинных контролях? Я понимаю, что очень трудоемко.

[Maratka]

Тогда странно, при каких условиях он дает бонус?
Не выйти за глубину 8 - это миллисекунды на ход. Я честно говоря не замечал, чтобы он столько думал, если только это не уход от шаха единственным ходом.

[Maratka]

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

А в реальных турнирах через 12 и больше часов? Думаю, это главное. А кто-нибудь тестирует на длинных контролях? Я понимаю, что очень трудоемко.

Я гоняю 75 минут +30 секунд. Партий пять в сутки. Но статистика тут как понимаете никакующая, если только не явный баг, вроде отдал ферзя за слона и проиграл в три хода из ничейной позиции.

[Vizvezdenec]

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

Тогда странно, при каких условиях он дает бонус?
Не выйти за глубину 8 - это миллисекунды на ход. Я честно говоря не замечал, чтобы он столько думал, если только это не уход от шаха единственным ходом.

Он даёт бонус в том плане, что прямо по выходу из позиции рассматриваются некоторые ходы менее глубоко, а, как следствие, более хорошие ходы рассматриваются быстрее.
Вообще большинство эвристик в поиске работают на небольших глубинах, исключения - LMR, extensions и null move pruning, ну и всякие futility pruning для достаточно глубоких ходов.
А тестировать на час или на 10 часов бесполезно - там статистику не наберёшь, к сожалению.

[Maratka]

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

Я гоняю 75 минут +30 секунд. Партий пять в сутки. Но статистика тут как понимаете никакующая, если только не явный баг, вроде отдал ферзя за слона и проиграл в три хода из ничейной позиции.

А так вообще хороший турнир - это 3C/TCEC
На первом нашли проблему, когда движок терялся в правиле 50 ходов, и делал ничью в выигрышном эндшпиле, а на TCEC месяца три тому нашли проблему с падением (SF выиграл финал чудом, ибо упал два раза в отборе. Упал бы в третий раз - в финале бы не играл).

[Viktor]

Цитата: Сообщение от Владимир001

играть движками нужно без обдумывания за время соперника? Движок будет играть без пондера сильнее?

Движок сильнее играть не будет, а некоторая быстрота будет воровать дополнительно целое ядро.

[svoitsl]

А разве нельзя для движка задать число ядер или потоков?

[Владимир001]

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

Движок сильнее играть не будет, а некоторая быстрота будет воровать дополнительно целое ядро.

имелось в виду не с одного компьютера

[Maratka]

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

А разве нельзя для движка задать число ядер или потоков?

Можно, только смысл в том пондере тогда?
Ну условно: 16 ядер думают пол-часа, или 8 ядер час за счет пондера?

В рамках одной железки это разумно только в случае по-настояшему многоядерной системы (скажем 16+ ядер), и принципиально разных движков (SF vs LZ).
Тогда SF потери 1-2 ядер не особо и заметит, а LZ их в любом случае достаточно.

[Maratka]

Т.е. для студии BMI2+AVX2 лучше голого BMI2
Лучше на пшик, но таки лучше?

[Yard]

Chess engine: Stockfish 20011312


Stockfish - UCI chess engine, compiled by Stefan Geschwentner

Tweak reductions for captures/promotions
From the third move reduce captures and promotions more if remaining depth is low.

STC:
LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 25218 W: 5008 L: 4837 D: 15373 Elo +2.36
Ptnml(0-2): 439, 2950, 5717, 3001, 499

LTC:
LLR: 2.95 (-2.94,2.94) {0.00,2.00}
Total: 35491 W: 4760 L: 4524 D: 26207 Elo +2.31
Ptnml(0-2): 264, 3288, 10413, 3460, 294

Bench: 4979757


Rating JCER=3344https://rapidu.net/0551533744/Stockfish-20011312.7z

[Yard]

Stockfish - UCI chess engine, compiled by Xoto10

Smarter time management near stop limit

This patch makes Stockfish search same depth again if > 60% of optimum time is already used, instead of trying the next iteration. The idea is that the next iteration will generally take about the same amount of time as has already been
used in total. When we are likely to begin the last iteration, as judged by total time taken so far > 0.6 * optimum time, searching the last depth again instead of increasing the depth still helps the other threads in lazy SMP and prepares better move ordering for the next moves.

STC :
LLR: 2.95 (-2.94,2.94) {-1.00,3.00}
Total: 13436 W: 2695 L: 2558 D: 8183 Elo +3.54
Ptnml(0-2): 222, 1538, 3087, 1611, 253

LTC :
LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 32160 W: 4261 L: 4047 D: 23852 Elo +2.31
Ptnml(0-2): 211, 2988, 9448, 3135, 247

The code was revised as suggested by @vondele for multithreading:

STC (8 threads):
LLR: 2.95 (-2.94,2.94) {0.00,2.00}
Total: 16640 W: 2049 L: 1885 D: 12706 Elo +3.42
Ptnml(0-2): 119, 1369, 5158, 1557, 108

LTC (8 threads):
LLR: 2.95 (-2.94,2.94) {-1.00,3.00}
Total: 16536 W: 2758 L: 2629 D: 11149 Elo +2.71
Ptnml(0-2): 182, 1758, 4296, 1802, 224

Thanks to those discussing Stockfish lazy SMP on fishcooking which made me try this, and to @vondele for suggestions and doing related tests.
Bench: 4586187https://rapidu.net/1951533299/Stockfish-20011222.7z

[Владимир001]

Raubfisch X41d2c._(sl)_and_GTZ20d2c._(sl).rar

https://www.dropbox.com/s/b5wbnx3w5s...sl%29.rar?dl=0

[byan_mivv]

SugaR NN 2020-01-13

http://s000.tinyupload.com/?file_id=...14691445770335

-----------------------------------------------------------------------------

Raubfisch X41d2c._(sl)_and_GTZ20d2c._(sl)

http://s000.tinyupload.com/?file_id=...70815643021796

[Кевин]

Vizvezdenec, что этот патч делает?

http://tests.stockfishchess.org/test...be933c8fe635a3

[Rom77]

Уф, патч таки прошел:
http://tests.stockfishchess.org/test...be933c8fe635a3

+1,02 эло. А если бы случилось +0,98 эло, то патч оказался бы в желтой зоне и его бы отклонили. Чистое везение, учитывая, что погрешность здесь превышает плюс/минус один пункт, на двух сигма.

Это должен быть последний патч у Стокфиш 10. Сегодня-завтра ждем Стокфиш 11 (если мейнтейнер опять не перенесет ).

[Vizvezdenec]

А, этот патч меняет минимальный movecount, с которого делается LMR, для rootnode
movecount - число ходов в текущем узле, которые уже перебрали (включая тот, который сейчас), LMR обычно делается для ходов со второго (т.е. первый ход никогда не проходит через LMR), но для корневого узла (rootnode) делался с 4, сейчас же будет делаться с 3 или с 4 в зависимости от того, нашёлся ли ход уже в поиске, который выдал результат поиска больше alpha. Если уже нашёлся - то значит, что по крайней мере один ход "не слишком плох", а значит можно чуть снизить границу по movecount для LMR.
В общем одно ещё небольшое улучшение логики того, какие ходы должны проходить через LMR, а какие нет

[Кевин]

Author: Joost VandeVondele
Date: Wed Jan 15 11:40:44 2020 +0100
Timestamp: 1579084844

Tweak late move reductions at root

More LMR at root, unless a fail low might happen.

passed STC:
LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 25428 W: 4960 L: 4789 D: 15679 Elo +2.34
Ptnml(0-2): 424, 2948, 5832, 3045, 460
http://tests.stockfishchess.org/test...2216a2857e6401

passed LTC:
LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 187423 W: 24253 L: 23599 D: 139571 Elo +1.21
Ptnml(0-2): 1284, 17437, 55536, 18085, 1292
http://tests.stockfishchess.org/test...be933c8fe635a3

Closes https://github.com/official-stockfis...fish/pull/2493

Bench: 5156767

http://abrok.eu/stockfish/

[Vizvezdenec]

https://github.com/snicolet/Stockfis...a8984fb9703583
все изменения в одном коммите

[Maratka]

@echo "x86-64 > x86 64-bit generic"

разве x86-64 не подразумевает поддержку SSE2?

[Maratka]

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

А, этот патч меняет минимальный movecount, с которого делается LMR, для rootnode
movecount - число ходов в текущем узле, которые уже перебрали (включая тот, который сейчас), LMR обычно делается для ходов со второго (т.е. первый ход никогда не проходит через LMR), но для корневого узла (rootnode) делался с 4, сейчас же будет делаться с 3 или с 4 в зависимости от того, нашёлся ли ход уже в поиске, который выдал результат поиска больше alpha. Если уже нашёлся - то значит, что по крайней мере один ход "не слишком плох", а значит можно чуть снизить границу по movecount для LMR.
В общем одно ещё небольшое улучшение логики того, какие ходы должны проходить через LMR, а какие нет

А все ж таки таки интересно, как оно пишется?

Вот почему:
&& moveCount > 1 + rootNode + (rootNode && bestValue < alpha)

А не (чисто условно):
&& moveCount > 1 + rootNode + (rootNode && bestValue < (alpha + beta) /2)?
Ну или среднегеометрически, вида sqrt (alpha * beta)?

Или пусть даже (опять условно):
&& moveCount > 1 + rootNode + (rootNode && bestValue < beta)

Вероятно, там придется расширить и условие поиска,
вместо:
if ( depth >= 3
нужно будет
if ( depth >= 4
или может даже
if ( depth >= 5

================
Я о чем: может там наоборот - лучше найти несколько средненьких, "так себе" ходов, и потом перебирать их, чем один в общем-то действительно потенциально неплохой?
Это к тому, что не потому ли SF столь силен там где силен (а это в т.ч. и уметь "убить" соперника четкой последовательностью из 15-20 ходов), и слаб в позиции, что его заведомо оптимизируют под "единственно правильный ход"? Ведь это чистейшей воды заточка под тактику!

Это я к:

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

в зависимости от того, нашёлся ли ход уже в поиске, который выдал результат поиска больше alpha. Если уже нашёлся - то значит, что по крайней мере один ход "не слишком плох", а значит можно чуть снизить границу по movecount для LMR.

И еще: в принципе, как этот код пишут: "щупают", или есть понимание устройства движка "как оно должно быть"?

[Vizvezdenec]

Потому что так лучше в тестах.
Вообще если bestvalue < alpha это значит, что ВСЕ прошлые ходы возвращали меньше alpha, т.е. были полной фигнёй.
Т.е. все они fail low.
Остальное уже не особо это значит. Что такое alpha + beta пополам? А если типа не было fail high, то уменьшать? Это наиболее логично

[Maratka]

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

1.d4 f5 2.g3 Kf6
1.d4 f5 2.c4 Kf6
1.e4 g6 2.d4 Cg7
1.e4 d6 2.d4 g6
Добавьте защиту Алехина:
1.e4 Kf6 2.e5 Kd5 3.d4 d6 4.Kf3
1.e4 Kf6 2.e5 Kd5 3.d4 d6 4.c4 Kb6

Пришлось переигрывать, т.к. система не поняла
2.c4 Kf6 и аналогично со слоном.
Ей нужно
2.c4 Nf6 :(

Результаты с Contempt=8


Партии:
https://yadi.sk/d/TNpldx7Mfrxz3g

В общем, Алехина SF взял оба раза белыми в менее чем 30 ходов, и защитился черными.

IMHO, этот тот дебют, который нельзя играть в TCEC и подобных турнирах без должной компенсации французской, или еще какой-то, которая не нравится SF'шу, причем не абы какой веткой, у SF там не все безобразно, и из 8-ми дебютов он стабильно проиграет лишь один. Еще два - раз проиграл, раз ничья в зависимости от Contempt, и еще пять стабильные ничьи. Понятно, что если увеличить выборку, то он и там начнет время от времени проигрывать, но в любом случае у него шансы есть. А вот у LZ в Алехине черными - это без вариантов, ну может если выгорит, то до 40 ходов продержится.

Интересует 7-я партия: это SF таки перетянул, или это для LS неудобно (пусть и не настолько, как защита Алехина)?

Теперь прогоню с Contempt=-24, думаю Алехину от этого сильно не поплохеет.

[Maratka]

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

Потому что так лучше в тестах.
Вообще если bestvalue < alpha это значит, что ВСЕ прошлые ходы возвращали меньше alpha, т.е. были полной фигнёй.
Т.е. все они fail low.
Остальное уже не особо это значит.

Но таки заточка (в пределе) под единственный ход есть?
А нужно ли она в позиционных шахматах?

[Maratka]

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

Вообще если bestvalue < alpha это значит, что ВСЕ прошлые ходы возвращали меньше alpha, т.е. были полной фигнёй.

А если значения alpha расширить, вида от 0,9 * alpha до 1.1 * alpha?
Не шире ли поиск станет? Не станет ли оно более позиционной игрой?