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]

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

Были сомнения, что код не соответствует стандартам?

Там не совсем в этом дело, в определённых случаях что-то выпадало за stack, так что стандартный g++ это переваривал как-то, но более глубокий компилятор выдавал ошибку.

[sovaz1997]

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

Там не совсем в этом дело, в определённых случаях что-то выпадало за stack, так что стандартный g++ это переваривал как-то, но более глубокий компилятор выдавал ошибку.

А что за более глубокий компилятор? Вы имеете ввиду, статический анализатор или проверку на правильность использования памяти (vallgrind, например)?

[Vizvezdenec]

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

А что за более глубокий компилятор? Вы имеете ввиду, статический анализатор или проверку на правильность использования памяти (vallgrind, например)?

В том числе и vallgrind (по информации Vondele), ну а вот то, что используется на гитхабе
https://github.com/official-stockfis...fish/pull/2023
выдавало ошибки
continuous-integration/appveyor/pr — AppVeyor build failed
Details
continuous-integration/travis-ci/pr — The Travis CI build failed
Details
в исправленной версии их нет
https://github.com/official-stockfis...fish/pull/2025

continuous-integration/appveyor/pr — AppVeyor build succeeded
Details
continuous-integration/travis-ci/pr — The Travis CI build passed
Details

[Maratka]

Вопрос по работе SF с таблицами:
Что делает движок в случае, если нужная таблица есть, но нужный FEN из таблицы еще не вытащили? (заурядное дело для даже SSD, а для таблиц на HDD так и вовсе норма)

Насколько я предполагаю, вариантов два:
1) Движок игнорирует таблицу, считает сам.
2) Рассматривает таблицу в асинхронном режиме, вида "мы сейчас посмотрим то, что сами надумали, а как подтянутся данные с таблицы - перепроверим по ним"

Вопрос к тем, кто знает код: какой пункт правильный?

[sovaz1997]

Maratka, еще уточнение: если движок ищет по таблицам, то сразу он не сможет оттуда взять результат, ему придется по ним искать (с деревом поиска, соответственно). Это Syzygy, а не Налимов

[Maratka]

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

еще уточнение: если движок ищет по таблицам, то сразу он не сможет оттуда взять результат, ему придется по ним искать

Насколько я понимаю - без разницы.
В обоих случаях рассматривается узел, т.е. все сводится к просмотру вполне конкретных FEN'ов: в данной позиции выигрыш/ничья или проигрыш. Как найти нужный FEN в таблице - дело двадцать пятое: как бы его не искали, его рано ли, поздно ли найдут. Вопрос в синхронности: нужный FEN может быть уже найден благодаря анализу предыдущего хода и использован движком, либо не найден (и что тогда)?

___
Как уже писал - возможно ошибаюсь, ибо людям свойственно ошибаться.

[byan_mivv]

Stockfish and CorChess development builds compiled by I. Ivec

February 27, 2019

[Alex_Zet]

tockfish continues to dominate computer chess, wins TCEC S14

http://www.chessdom.com/stockfish-co...wins-tcec-s14/

[byan_mivv]

BrainFish_190302

https://zipproth.de

[byan_mivv]

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

Stockfish and CorChess development builds compiled by I. Ivec

February 27, 2019

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

[Rom77]

Возвращаясь к недавнему обсуждению возможности запуска Стока на видеокарте. Сейчас на Талкчесс всплыла интересная информация о том, на что могут рассчитывать обычные движки в плане скорости (если не особо беспокоиться насчет силы игры). По данным Srdja Matovic, на топовой 2080 Ti можно добиться скорости 35 000 knps для относительно простого ab - движка:

https://github.com/smatovic/Zeta/blo...er/results.txt

Что примерно эквивалентно 16-ядерным Threadripper'ам AMD .

[Maratka]

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

По данным Srdja Matovic, на топовой 2080 Ti можно добиться скорости 35 000 knps для относительно простого ab - движка

А там нет данных, чего можно добиться от Xeon Phi (старшая версия - 72 ядра, 288 потоков)? Скажем если установить 4 штуки на плату?

[SKY]

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

на что могут рассчитывать обычные движки в плане скорости (если не особо беспокоиться насчет силы игры).

Видюхи по тупее ЦП,а есть ли разница хотя бы теоретическая между процессорами интел и амд,или Эльбрус в плане умной игры?

[Rom77]

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

Видюхи по тупее ЦП,а есть ли разница хотя бы теоретическая между процессорами интел и амд,или Эльбрус в плане умной игры?

По сравнению с видеокартами, разницы между процессорами Intel и AMD особой нет. В ближайшее время ожидается выход новой линейки процессоров AMD. И если вместе с ней 16 ядер / 32 потока проникнут в "средний" сегмент настольных систем - то это будет прорыв.
По Эльбрусу ничего не знаю.

[byan_mivv]

Raubfisch X40_and_GTZ19.rar

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

[Vizvezdenec]

Author: Vizvezdenec
Date: Tue Mar 5 11:10:10 2019 +0100
Timestamp: 1551780610

Add continuation history 5

Original patch passed STC:
http://tests.stockfishchess.org/test...bc5925cffd3e64
LLR: 2.95 (-2.94,2.94) [0.50,4.50]
Total: 26348 W: 5926 L: 5632 D: 14790 Elo +3.88

and LTC:
http://tests.stockfishchess.org/test...bc5925cffd41a8
LLR: 2.95 (-2.94,2.94) [0.00,3.50]
Total: 198411 W: 33238 L: 32510 D: 132663 Elo +1.27

But had undefined behavior.
After fixing (thx to @vondele )

passed LTC:
http://tests.stockfishchess.org/test...bc5925cffd5de2
LLR: 2.95 (-2.94,2.94) [0.00,3.50]
Total: 112253 W: 18711 L: 18225 D: 75317 Elo +1.50

bench 3049229

[Vizvezdenec]

Я вроде бы обещался рассказать, что этот патч делает (насколько я сам понимаю ).
На момент его создания в SF ходам присваивались некоторые числовые значения, которые использовались для сортировки ходов (если я правильно понимаю, что-то вроде "Nc3 был неплохим ходом на прошлом ходу, поэтому он может быть неплохим ходом и сейчас, его приоритет выше, чем остальных").
Для этого использовалась информация с прошлого хода противника (countermove - контрход), и прошлого и позапрошлого наших ходов.
Этот патч же начинает использовать также информацию с поза-поза-прошлого нашего хода с коэффициентом 1/2 (для сортировки "тихих" ходов исключительно, по крайней мере в текущей форме).
Извиняюсь, если несколько путано, для меня самого это не слишком-то знакомая область

[Кевин]

Author: Marco Costalba
Date: Tue Mar 5 11:13:02 2019 +0100
Timestamp: 1551780782

Assorted trivial cleanups 2/2019

No functional change.

http://abrok.eu/stockfish/

[Maratka]

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

ля этого использовалась информация с прошлого хода противника (countermove - контрход), и прошлого и позапрошлого наших ходов.

А если добавить еще и позапрошлый ход соперника?
насколько понял - это будет
+ (*continuationHistory[2])[pos.moved_piece(m)][to_sq(m)]
Ну и наш поза-поза-прошлый с делителем 1/4
+ (*continuationHistory[7])[pos.moved_piece(m)][to_sq(m)] / 4;

_____
идея вообще интересная, по сути как я вижу - это кеш "хороших ходов", которые рассматриваются в первую очередь, ну так может есть смысл копнуть в прошлое посильнее?

[Asunta]

Шахматы - "трагедия одного темпа"...
Может немного осторожнее: 1/3 и 1/9 ( вместо 1/2 и 1/4 )

Часто будет получаться, что "поезд уже ушёл", а ход
всё еще активно подталкивают вверх...

[Vizvezdenec]

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

А если добавить еще и позапрошлый ход соперника?
насколько понял - это будет
+ (*continuationHistory[2])[pos.moved_piece(m)][to_sq(m)]
Ну и наш поза-поза-прошлый с делителем 1/4
+ (*continuationHistory[7])[pos.moved_piece(m)][to_sq(m)] / 4;

_____
идея вообще интересная, по сути как я вижу - это кеш "хороших ходов", которые рассматриваются в первую очередь, ну так может есть смысл копнуть в прошлое посильнее?

Я этим и планирую заняться.
contHist2 пробовали добавить миллион раз - но это это не приносило. Но я тоже попробую.
ContHist 7 тоже можно попробовать, разумеется. Ещё можно попробовать включить contHist5 в эмпирическую эвристику под названием statScore, которая участвует в половине техник усечения дерева поиска с определёнными условиями (например, null move делается только если (ss-1)->statScore < 23200, т.е. statScore прошлого полухода (хода противника) не слишком хорош и т.д.

[Maratka]

Еще один патч наклевывается
http://tests.stockfishchess.org/html...bc5925cffdfe9b

[Vizvezdenec]

После таких фраз он обычно быстро улетает в отрицательные LLR

[Maratka]

Ну вот, теперь известно, кто виноват, если патч таки не пройдет.
Крайний найден

[Vizvezdenec]

Таки прошло.
Интересно на самом деле, ещё менее ценные пешки в миттельшпиле, более ценные в эндшпиле.
В миттельшпиле слон теперь 6,5 пешек стоит, а конь - 6,1.

[Maratka]

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

более ценные в эндшпиле.

Потенциально проходные видать сильно влияют.

[Vizvezdenec]

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

Потенциально проходные видать сильно влияют.

Ну а в миттельшпиле влияет то, что пешка или даже две за инициативу часто - лучшая игра.
В эндшпиле же 3 пешки, а тем более 4, против лишней фигуры нормально вполне, а лишняя пара пешек - почти всегда победа.
Конечно, это так не всегда, но в среднем, видимо, вполне себе так.

[Vizvezdenec]

Author: SFisGOD
Date: Tue Mar 5 14:54:25 2019 +0100
Timestamp: 1551794065

Pawn value tweak

STC:
LLR: 2.96 (-2.94,2.94) [0.00,4.00]
Total: 47166 W: 10664 L: 10311 D: 26191 Elo +2.60
http://tests.stockfishchess.org/test...bc5925cffdf830

LTC:
LLR: 2.95 (-2.94,2.94) [0.00,4.00]
Total: 35439 W: 6034 L: 5767 D: 23638 Elo +2.62
http://tests.stockfishchess.org/test...bc5925cffdfe9b

Bench: 3470519

[Maratka]

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

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

Ну да. А потому "подешевевшие" пешки движку теперь не так жалко отдавать.

[Maratka]

Итого, +3-4 ELO за неделю. Вполне вытягивает на сотню в год.

_______
Пустить бы текущий мастер против SF10, посмотреть, сколько всего набежало.