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.

[свернуть]

[sergey1963]

SKY,
попробуйте просто запустить на 4х2080ти Винду- не получится... но при половинной точности эти ядра- короли, при двойной точности- пустышки...

[Maratka]

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

Уж наверно лет как 20 тому слышал о том что вот-вот движки будут играть на видео ядрах и все что-то никак не получается ни у кого.

Вообще говоря LZ (а до этого AZ) Вас опровергают.

Вы правы лишь в том, что ни AZ, ни LZ не являются полностью писанными движками под видео. Видеоплаты для них лишь банальные сопроцессоры, базовый код для расчета на видеоплате все одно крутится на обычных x86-64 CPU.

[Maratka]

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

попробуйте просто запустить на 4х2080ти Винду- не получится... но при половинной точности эти ядра- короли, при двойной точности- пустышки...

Технически возможно запустить все на всем, вопрос в производительности.

[sergey1963]

абсолютно точно- всего лишь 2 ядрам добавили 3 тысячи калькуляторов и они одолели 88 ядер, но это не говорит о равенстве 3 тысяч калькуляторов 100 ядрам...

[DEEP_MIND]

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

Вообще говоря LZ (а до этого AZ) Вас опровергают.

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

[Maratka]

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

нет, не опровергают, в те годы была идея хотя бы часть расчета перенести в ядра видяхи - но ничего не вышло, ибо ну ни как они не хотят считать альфа-бету.

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

______
Идея APU сама по себе неплоха.
Проблема в наличии ПО для нее (и Уже - алгоритмов, которые подходят под это ПО).

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

а LZ это движок с другим алгоритмом, где нейросеть и ее использование как раз хорошо идет на видяхе.

А тут да, подфаритло, попался подходящий алгоритм под имеющееся железо.

[SKY]

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

Вообще говоря LZ (а до этого AZ) Вас опровергают.

Этих "движков" тогда и в помине не было,а те что были тогда и есть сейчас так и не могут играть на видеоядрах.
Автор цитируемый мной говорил о SF то есть АВ движки.

[sergey1963]

DEEP_MIND, правильно и не хотят- альфа-бета с оценкой- это жульничество, но можно посчитать монте-карло...

[Maratka]

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

Автор цитируемый мной говорил о SF то есть АВ движки.

Зачем портировать то что хорошо работает на архитектуре "А" под архитектуру "Б", с заведомой просадкой производительности, окромя банальной "псевдо-совместимости", и возможности запускать SF на телефоне (типа наверное адвеснеру оно полезно, получить глубину 28 вместо 44 за час расчета).

IMHO, это чистой воды развлекуха: для живых мастеров поиграть в реальном режиме, не более того.
Практической пользы от портирования SF хоть на видео (без разницы, AMD или nVidia), хоть на ARM, хотя на PS2 никакого - уровень игры на любом порте упадет.

[SKY]

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

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

Это и имею в виду.

[sergey1963]

Тогда как же считать баланс между А и В???
Google Tensor Processing Unit, Google TPU- тензорный процессор класса нейронных процессоров- специализированная интегральная схема, разработанная Google в 2016г. и предназначенная для использования с библиотекой машинного обучения TensorFlow- матричный умножитель для 8-разрядных чисел, управляемый CISC-инструкциями центрального процессора по шине PCIe 3.0. Технология- 28 нм, тактовая частота- 0,7ггц, тепловая мощность- 30вт. Оснащается 28мб встроенной оперативной памяти и 4мб 32-разрядных аккумуляторов, накапливающих результаты в массивах из 8-битных множителей, организованных в матрицу 256×256. Инструкции устройства передают данные на узел или получают их из него, выполняют матричные умножения или свёртки, 65536 умножений в такт на каждой матрице, в секунду- 100трлн...
Даже 4 таких штуки - впечатляют, не говоря о 5 тысячах...

[Neofelis]

TPU третьего поколения медленее nvidia v100. А первые, на которых игрался тот матч и вовсе черепахи.

[sergey1963]

100 трлн/с- медленно? сегодня значительно лучше? именно поэтому Лиле дали сегодняшние 4 х 2080ти? двумя видеокартами было нельзя обойтись?

[Владимир001]

партии:

https://www.mediafire.com/file/ktyot...p_tour.7z/file

[Владимир001]

https://tcec-chess.coчто это за турнир из 100 партий между стоком и лилой ?
120 +10

и непонятно как они за пару часов наиграли 24 партии с таким контролем времени

[Кевин]

Vizvezdenec, поздравляю!

https://tests.stockfishchess.org/tes...41237a731f0c7d

[Vizvezdenec]

Я много раз пробовал эту идею, но прошло только сейчас - там много цифр, которые совершенно не очевидно, почему именно такие значения имеют, поэтому крутил-вертел всяко...
Идея простая - если у нас достаточно позднее взятие в дереве поиска без шаха и при этом статическая оценка очень плоха, так что в результате взятия всё равно останется очень сильно меньше alpha, то обычно можно это взятие просто не рассматривать.
Собственно, примерно то же самое у нас есть для тихих ходов без шаха, только там другие цифры "насколько хуже alpha", ну и заодно не прибавляется значение материала взятой фигуры, разумеется, потому что её нет

[sergey1963]

Vizvezdenec,
возвращаясь к обсуждению поиска и оценки
- одно без другого не существует, базируясь на оценке поиск расставляет ходы по ранжиру
- однако изначально вопрос был поставлен не правильно (а правильно заданный вопрос- половина ответа)
- что первично, точнее, важнее для нахождения хода и варианта- поиск или оценка?
- опа-на- оказывается совсем уж точная оценка не важна, а вот включение важного хода в расчет- куда важнее
- итак- все же поиск, оно и понятно- ходов-то 3-4 десятка, а оценок- пусть даже до +5,55- через сотые- свыше полутысячи
- что делают многочисленные клоны Стокфиша?- да ломают традиционный, заложенный в оригинал метод поиска, отсечения
- существует неплохо зарекомендовавший себя метод Папенина (вот откуда его "бешенный" рейтинг), метод игры-пондера и другие, которые можно еще и усилить-улучшить... все они, базируясь на одной и той же оценке, нацелены на изменение поиска... получается довольно неплохо
- все "особенные" ходы Лилы после такой "обработки" неожиданно находятся и Стокфишем и даже лучше- Стокфиш, благодаря отличной тактике, начинает предлагать другие ходы, уже с другой оценкой
- т.о. в поиске появляются ходы первоначально отбрасываемые Стоком из-за изменения-уточнения оценки именно через поиск
- ну как бы переход количества в качество с единством и борьбой противоположностей через отрицание отрицания...

[Vizvezdenec]

Ну это всё замечательно, но, насколько я знаю, моменты, когда надо что-то там с поиском такое учудить, выбираются человеком сами? Вопрос в формализации.
Я тоже могу в многих позициях сказать "стокфиш, что же ты такое пишешь, какие +3, тут же очевидно ничья". Проблема в том, чтобы моё "очевидно" ему донести в виде кода. Пока нерешаемая
Ну и я так скажу, я пока что ещё в поиске не слишком хорош. Могу делать эвристики средней сложности, но не более того. Всему своё время, полгода назад я мог только добавлять условия

[sergey1963]

если вам интересно могу подробнее о методах "слома" поиска Стока без вмешательства в сам код написать вам в личку- может оно и пригодится- там ничего сложного-то и нет...
для примера- вот такая позиция решается Стоком без передвижения фигур (т.е. без разбора вариантов адвансером) за 5-7 минут на 4 ядрах-

4q1kr/p6p/1prQPppB/4n3/4P3/2P5/PP2B2P/R5K1 w - - 0 1

[Vizvezdenec]

была, кстати, идея, которая несколько раз прошла короткий временной контроль, но завалила длинный - не делать null move pruning, если есть связанные фигуры.
Может быть какая-то её вариация сейчас и сможет пройти. Я посмотрю, как закончу с futility pruning для взятий

[sergey1963]

Здесь не только связка короля через пешку е6, но и самое интересное- защищающийся ферзь- всегда хуже атакующего, т.е. если более ценная фигура вынуждена защищать важные поля (здесь- от вторжения и мата) от менее ценной- то логично снизить ее оценку до этой (этих) менее ценных- в данном случае до 8.5 (ладья и слон соперника). Т.о. играют только белопольный слон и 3 пешки ферзевого фланга белых и ладья и 2 пешки там же черных, а если поставим на диагональ связки слона- то он "сравняется" с ладьей- получается 3 пешки против 2 и как обычно... находится прорыв...

[Кевин]

Author: Vizvezdenec
Date: Wed Apr 29 17:35:48 2020 +0200
Timestamp: 1588174548

Introduce futility pruning for captures

The idea is somewhat similar to futility pruning for quiet moves -
if a late enough capture doesn't give check and the static eval is
much lower than alpha we can almost safely assume that this capture
wouldn't be a good move.

passed STC
https://tests.stockfishchess.org/tes...a4548a0348ee5b
LLR: 2.95 (-2.94,2.94) {-0.50,1.50}
Total: 236040 W: 44420 L: 43894 D: 147726 Elo +0.77
Ptnml(0-2): 3830, 27202, 55496, 27596, 3896

passed LTC
https://tests.stockfishchess.org/tes...41237a731f0c7d
LLR: 2.95 (-2.94,2.94) {0.25,1.75}
Total: 81336 W: 10429 L: 10028 D: 60879 Elo +1.71
Ptnml(0-2): 589, 7356, 24404, 7703, 616

closes https://github.com/official-stockfis...fish/pull/2651

bench 4405247

https://abrok.eu/stockfish/

[Кевин]

Author: Joost VandeVondele
Date: Wed Apr 29 17:44:24 2020 +0200
Timestamp: 1588175064

Small cleanups

closes https://github.com/official-stockfis...fish/pull/2628

No functional change

https://abrok.eu/stockfish/

[byan_mivv]

Stockfish and CorChess development builds compiled by I. Ivec

April 29, 2020

https://chess.ultimaiq.net/stockfish.html

[Vasilievich]

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

Stockfish and CorChess development builds compiled by I. Ivec

April 29, 2020

https://chess.ultimaiq.net/stockfish.html

А corchess на 32 бывает?

[byan_mivv]

Тут имеется -

https://chess.massimilianogoi.com/download/corchess/

но чуть ранняя версия...

[Maratka]

Зелененький на оценку:

https://tests.stockfishchess.org/htm...feed51f6e325b0

Vizvezdenec, в очередной раз спасибо!

[Vizvezdenec]

Круговорот, такой патч уже был, только 16 + 4. Упростили до "плоского" 22.
Правда, после этого много чего поменялось, в том числе и определение того, что такое вообще проходная.
Теперь будет 18 + 4.

[Maratka]

;)

А что если если проверить этот патч, и 16 + 4, один против второго, "в лоб"?
Возможно упрощение было напрасным?