TCEC 16 - Чемпионат Мира среди шахматных движков

[sovaz1997]

TCEC 16 начнется 14 Июля 2019 года в 17:00 (по МСК) с участием сильнейших шахматных движков в мире. Впервые в истории движок с нейронной сетью, Leela Chess Zero (Lc0), будет защищать как титул лиги, так и Кубок.



TCEC 16 будет представлен в новом формате. Он сохранит известный Премьер-дивизион и Суперфинал, как и в предыдущих сезонах, но даст больше шансов движкам, чтобы подняться в рейтинге. По этой причине будут созданы три лиги из 16 движков. Мероприятие начнется с Квалификационной лиги, где будут представлены все новички, включая новые движки AB и движки, использующие нейронные сети. Лучшие 6 из Квалификационной лиги перейдут в Лигу 2 (также 6 перейдут в низшую лигу), а лучшие 4 из Лиги 2 перейдут в Лигу 1 (также 4 перейдут в низшую лигу). Наконец, лучшие 2 движка из Лиги 1 будут квалифицированы в Премьер-дивизион (также 2 будут переведены в низшую лигу).

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

Вот список участников для Премьер-дивизиона и вновь образованных лиг. Посев двигателей полностью основан на TCEC 15.

Суперфинал (100 игр с контролем 120′+10″ – используется новая дебютная книга от Jeroen Noomen)

Развернуть для просмотра

1. 1-е место Премьер-дивизиона
2. 2-е место Премьер-дивизиона

[свернуть]

Премьер-дивизион (3x DRR с контролем 90′+5″ – используется новая 8-ходовая книга от Cato (Nelson Hernandez))

Развернуть для просмотра

1. Lc0 – текущий чемпион TCEC
2. Stockfish
3. Komodo
4. AllieStein
5. Houdini
6. Komodo MCTS
7. 1-е место из Лиги 1
8. 2-е место из Лиги 1

[свернуть]

Лига 1 (1x DRR с контролем 45+5 - используется 6-ходовая дебютная книга, рандомизированная)

Развернуть для просмотра

1. Ethereal
2. Fire
3. Xiphos
4. Laser
5. Andscacs
6. Fizbo
7. Jonny
8. Chiron
9. Ginkgo
10. ChessBrainVB
11. Booot
12. Rofchade
13. из Лиги 2
14. из Лиги 2
15. из Лиги 2
16. из Лиги 2

[свернуть]

Лига2 (1x DRR with time control 30+5 – using a 4 move book, рандомизированная)

Развернуть для просмотра

1. Fritz
2. Nirvana
3. Arasan
4. Texel
5. Vajolet
6. Gull
7. Pedone
8. Nemorino
9. Rubichess
10. Pirarucu
11. из квалификационного раунда
12. из квалификационного раунда
13. из квалификационного раунда
14. из квалификационного раунда
15. из квалификационного раунда
16. из квалификационного раунда

[свернуть]

Квалификация (1x DRR с контролем 30+5 – используется 2-ходовая дебютная книга, рандомизированная)

18 движков бьются за 6 квалификационных позиций. Это смесь движков из 4-го дивизиона и новых.

Развернуть для просмотра

1. Bagatur 1.7b
2. The Baron 3.44.1
3. Cheese 2.1
4. chess22k 1.12
5. ChessFighterNN v2.1-n8x128c_7411
6. Igel 1.8.0
7. Jumbo 0.6.117
8. Marvin 3.4.0
9. Minic 0.76
10. ScorpioNN v2.9.0-n_maddex_INT8
11. Stoofvlees II a10
12. Topple 0.7.2_dev
13. Tucano 7.07
14. Wasp 3.68
15. Winter 0.6
16. Asymptote 0.6.2
17. Rodent III
18. Lc0 CPU

[свернуть]

Промо-движок в полевых условиях
Многие движки в настоящее время используют NN, полностью используя графические процессоры. Тем не менее, чемпион Lc0 выпустил сильную версию, играющую только на CPU! Это не уникальный движок по критериям TCEC, но, безусловно, приятно видеть, как он играет против реальных конкурентов с силой, превышающей 3000 пунктов Эло. Таким образом, Lc0 CPU входит в TCEC в качестве промо-движка. Он будет играть в дивизионе, но в конце турнира все результаты движка будут аннулированы.

[svoitsl]

ScorpioNN v2.9.1-n_maddex_INT8 идет неплохо

[svoitsl]

[svoitsl]

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

Какой движок попадет с 6-го места так и неизвестно

[svoitsl]

Что удивляет,так это то что довольно мало крашей,на почти 300 игр всего один!!!
И от у chess22k 1.12 и скорее всего именно он может не дать движку пройти в 1-ю лигу

[Alex_Zet]

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

По мнению многих людей, которых я уважаю, как шахматных программистов, скорпио - хлам.
С точки зрения чистоты кода и реализации идей.
Я не верю, что движок, который крашился 3 сезона подряд на любом количестве ядер от 8 до 43, сможет что-то интересное изобразить.
Скорее, будет опять крашиться.
Как сказал Andrew Grant - "перед тем, как писать гибрид NN и AB, неплохо бы сначала привести код в читаемый вид. А то выходит, что ты пытаешься приготовить лучшее блюдо в мире, используя грязный противень с годичным нагаром от прошлой готовки".

1 ScorpioNN v2.9.1-n_maddex_INT8 29.5     ½ ½    ½ ½     1 1     1 1     1 1     1 ½     ½ 1     ½ 1     1 1     1 1     1 ½     1 1     ½ 1     1 1     1 1     1 1     1 1
2 Stoofvlees II a10               29.0    ½ ½    ½ 1     ½ 0     ½ 1     ½ 1     ½ 1     1 1     1 1     1 ½     1 1     1 1     1 1     1 1     1 1     1 1     1 1     1 1

Прекрасный результат.

Набрав по 29 очков из 34 возможных, сладкая парочка уверенно шагнула на одну ступеньку вверх. Ужас в глазах АВ уже читается.
На фоне не разберихи с кодом у Стокфиш, сплош красных страниц с патчами и прибавки в полтора эло в месяц, эти двое шагают гигантскими шагами. Пример Лилы наглядно показывает чего может достичь сеть в самые кратчайшие сроки если нащупать правильный путь. А эти два не то что ли нащупали, а просто мчатся по скоростному шоссе.

[Alex_Zet]

Scorpio

Развернуть для просмотра

Скорпион - сильный шахматный двигатель на уровне гроссмейстера. Его можно использовать с графическими интерфейсами, которые изначально поддерживают протокол Winboard, например Winboard и Arena, или через адаптер Wb2Uci в интерфейсах Fritz и Shredder.


цели
Основными целями Скорпиона являются:

Параллельно: эксперименты с параллельными алгоритмами поиска, такими как алгоритмы YBW и ABDADA, как в системах с разделяемой памятью (SMP), так и в системах с неравномерным доступом к памяти (NUMA). Также распределенный параллельный поиск в слабосвязанном кластере компьютеров выполняется с использованием YBW.

MCTS: эксперименты с поиском дерева Монте-Карло (MCTS) для шахмат. Он поддерживает развертывание альфа-бета с LMR и нулевым перемещением в древовидной части поиска в сочетании со стандартными развертываниями MCTS или стандартным поиском альфа-бета.

Нейронные сети: Эксперименты с оценкой нейронных сетей аля AlaphaZero.

EGBB: эксперименты с кодированием, сжатием и использованием конечных битовых баз (EGBBS) до 6 штук


Параллельно
Кластерная версия Scorpio может быть скомпилирована с библиотеками MPI OpenMPI или MPICH. Работа распределяется по алгоритму YBW. Чтобы запустить Scorpio в кластере, запустите по одному процессору на узел, используя «mpirun -pernode» и установите опцию «mt» в «auto» в scorpio.ini, чтобы он автоматически определял количество процессоров. Вы также можете запускать только процессы, но они будут работать медленнее. Поэкспериментируйте с параметрами глубины разделения для оптимальной производительности.


MCTS
По словам Хуанга, поисковая система дерева Монте-Карло использует альфа-бета-версии. Это намного сильнее, чем стандартная MCTS в таких играх, как шахматы, которые полны тактики. ScorpioMCTS, хранящий все дерево в памяти, стал очень близок по силе стандартному альфа-бета-поисковику из-за развертывания альфа-бета. Фактически он может стать таким же сильным, как стандарт, если мы ограничим количество дерева, хранимого в памяти, с помощью параметра «treeht» в scorpio.in. Когда поиск MCTS исчерпывает память, он запускает стандартный рекурсивный альфа-бета-поиск на листьях, поэтому установка treeht = 0 сохраняет только корневой узел и его дочерние элементы, эффективно становясь такой же сильной, что и стандартный альфа-бета-метод. Если мы установим treeht = 128 МБ, верхние части дерева будут храниться в памяти, и MCTS будет использоваться там. Обратите внимание, что 128 МБ памяти не выделяются сразу при запуске; в нем указывается только максимальный объем памяти для хранения дерева. Не забудьте установить montecarlo = 1, если вы хотите поэкспериментировать с MCTS.

Монте-Карло 1
Treeht 128
Параллельный поиск MCTS использует виртуальные потери для распределения работы между потоками в стандартных развертываниях MCTS, а ABDADA, например, флаг BUSY для развертывания альфа-бета. ABDADA и параллельные MCTS из мира Go очень похожи по своей природе.


Нейронные сети (НС)
Версия Scorpio для нейронной сети работает с использованием egbbdll, который обеспечивает вывод нейронной сети через бэкенды тензорного потока и / или TensorRT.

Сборка egbbdll
Для сборки egbbdll следуйте инструкциям здесь

[свернуть]

https://github.com/dshawul/Scorpio

[svoitsl]

Квалификационный раунд закончился

[Alex_Zet]

Лига2

1. Fritz
2. Nirvana
3. Arasan
4. Texel
5. Vajolet
6. Gull
7. Pedone
8. Nemorino
9. Rubichess
10. Pirarucu

Третьесортные инвалиды годные на растопку. Посмотрим как Scorpio и Stoofvlees будут их душить.

[Alex_Zet]

Впопыхах остался не замеченным.

ChessFighterNN

Дата создания: 20-02-2019 в 2:26 утра.

Развернуть для просмотра

I would like to announce a new chess engine: Chess Fighter! It's a neural net engine based on AlphaZero although there are many many changes in my implementation. It's written in C++ and uses Dlib for the neural net. The project is private and the source code (and some of its novel techniques) will remain private for now. It does not use any Stockfish or Leela code.

It's probably around ELO 2500-2600 and although it's still training, its possible it may not go much further using my current methods and network size. It's trained entirely on self-play games from random weights and this has been done all on one PC with one 1080ti GPU!

Chess Fighter learns very fast: it takes about 1.5 minutes for one iteration and each iteration is about 19.2 games. Its had many many training runs which I've stopped and started and abandoned as I discovered new bugs and ideas. The current run (which I'm going to try to see to the end) is on iteration 14,000 == 268,000 games == 350 hours.

Generation 9852 (approx 190,000 games) won a 10 game match against AnMon (ELO 2537) +4-2=4, 2 min + 3 sec. And (I think) it started to have the occasional wins against 2500 engines around gen 6000 or so. There was a major bug discovered around gen 7000 that had the effect of CF not caring too much about being a pawn down. And another minor bug relating to the inputs was found later. Fortunately both issues were recoverable through further training (so no restart needed!) and there was a noticeable increase in strength (especially as it stopped giving away free pawns!)

It does use custom input planes in addition to the pieces though I do have a version that takes only the pieces as input and it trains just as fast. The fully zero version is on hold for now whilst I finish of this semi-zero version.

There is one very noticeable difference between Chess Fighter and Leela (aside from strength) and that is Chess Fighter does not troll! It is strictly a no-troll engine :mrgreen: . Of course in some situations when it can't find the way forward it may shuffle a bit but in general it always goes for the win (including in endgame play) in a very efficient manner just like a classical engine.

Here are some details:

Name: Chess Fighter
Other names: Chess Fighter Zero
Gender: Male (sorry guys)
Value net: 4x64
Policy net: 6x96
Search algorithm: MCTS/PUCT
Learning: RL Self-play games (800 node play-outs)
ELO: 2500-2600
Training time: 268,000 games / 350 hours.
Creation date: 20-02-2019 at 2:26 am. Chess Fighter became self-aware a few hours later and then started to display unusual signs of an aptitude towards chess.

Acknowledgements:
Davies E King, author of the dlib C++ machine learning library.
Deep Mind for making public the methods used in AlphaZero.
Author of the Vice chess engine for making the excellent youtube series on programming a chess engine in C.

If you're looking to beat Stockfish you probably might need 1000's of GPU's but if you want to create a GM level engine (or possibly up to 3000 ELO) that plays very natural moves then you can definitely do it in the comfort of your own bedroom!

I will post some of the Chess Fighter games in a bit.

[свернуть]

Если вы хотите победить Stockfish, вам, возможно, понадобится 1000 графических процессоров, но если вы хотите создать движок уровня GM (или, возможно, до 3000 ELO), который будет воспроизводить очень естественные движения, тогда вы точно сможете сделать это, не выходя из собственной спальни!

Alexander Lim

http://www.talkchess.com/forum3/view...hp?f=2&t=70206

[Alex_Zet]

Обновился Stoofvlees II a11

[Alex_Zet]

1 LCZero 0.21.2 Cuda (42668)  3462    21      21      770     65.7%   3337    58.2%
2 Stockfish 10.0 x64 1CPU       3421    13      13      2561    70.0%   3256    50.3%
3 LCZero 0.20.2 Cuda (32930)  3401    15      15      1590    61.3%   3310    55.3%
4 StoofVleesII a10            3358    17      17      1042    55.3%   3317    43.3%
5 Houdini 6.0 x64 1CPU          3347    10      10      3946    64.3%   3230    50.4%
6 Komodo 13.01 x64 1CPU         3340    17      17      1102    58.9%   3273    57.3%
7 Komodo 13.01 x64 1CPU (MCTS)  3255    16      16      1255    50.3%   3253    57.2%
8 Scorpio 2.9.0 MCTS+NN Maddex        3237    29      29      300     52.0%   3223    59.3%
9 Fire 7.1 x64 1CPU             3231    12      12      3109    53.1%   3207    56.9%
10 Ethereal 11.53 x64 1CPU      3208    17      17      1207    52.5%   3190    60.7%

http://www.cegt.net/40_40%20Rating%2...rangliste.html

[Alex_Zet]

Печалька для Стока

LeelaChessZero v0.21.4

Это наверное ещё плюсом порядка 100 - 150 эло

Crem, хватит, пора уже остановится. ТСЕС превращается в простую формальность. Интриги больше нет. :(

[svoitsl]

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

LeelaChessZero v0.21.4
Это наверное ещё плюсом порядка 100 - 150 эло

Хорошо бы не минус бы....
Обозначенные на его странице слабости пока ещё ждут нахождения времени для если уж не решения, то хотя бы просто заняться ими

Кажется решили LCZero 3pct немного с движками лиги 2 по-тестировать (куда даже исправленный сегодня chess22k 1.13 попал и уже успел отыграться и проиграл оба раза)
LCZero3pct v0.21.2-n42547
ScorpioNN v2.9.1-n_maddex_INT8
RubiChess 1.5
Stoofvlees II a11
Texel 1.08a13
Vajolet2 2.7
Wasp 3.69
Topple 0.7.2_dev
Pirarucu 3.0.7
Arasan TCEC16
Fritz 16.10
Marvin 3.4.0
Gull 3
Nirvana 2.4
Pedone 230719
Nemorino 5.17
chess22k 1.13

[Alex_Zet]

Просто Лила настолько мощна что для нее все равно, исправленный chess22k или нет.

[Alex_Zet]

S16 - League 2

[Alex_Zet]

Вот какой вопрос.
В квалификации Лила играла на CPU - LCZeroCPU v0.21.2-nLD2.
Указанно что Protocol uci и Threads 33. А что за CPU?

Думаю что до 1 Лиги дошла бы.

[Alex_Zet]

Раньше перед началом любого сезона писали о движках, какие обновились, какие нет. Сейчас тишина. Никому это стало не нужно. Действительно какая разница, какой версии будут Vajolet2 или Arasan. Все понимают уже что это слив. Так постепенно меняется наше сознание в понимании того что всем АВ кирдык.

[Alex_Zet]

Что интересно ScorpioNN и Stoofvlees уже на двух верхних строчках. Организаторы тут не при чем, в данном случае это просто по Фрейду.

[svoitsl]

И это только начало -2-я лига!!!

[Alex_Zet]

И полетели тупые головы у неотесанных. Два красавчика, а это именно ScorpioNN и Stoofvlees а не кто то иной, начали методично снимать скальпы с засидевшихся не на своем и годных только в утиль Vajolet and Gull. Все эти старые имена, с которых сыпется пыль, заброшенные и никому не нужные, самое лучшее для них просто уйти и дать место тем кто развивается. Будет любопытно взглянуть на места занятые шестью из квалификации отбора, по итогам 2- ой лиги.
Удивительные создание эти сети. Скорпион наверное 2 или 3 сезона барахтался в самом низу и вдруг за пол года сумашедший рывок по качеству. Автор просто методично нащупывал золотоносную жилу. Несколько дне назад опубликовал таблицу где Скорпион отставал на сотню эло от Stoofvlees занимая 8 место наравне с Огнем, а сегодня тот же Скорпион эту сотню эло уже проглотил и выглядит очень уверенно. Я даже за Stoofvlees больше переживаю. Но то как разом оба движка обновились перед 2ой лигой вселяет спокойствие за их судьбу.

[sovaz1997]

Ферзь на h8 это нечто)) Выйдет с этого поля только через пол партии, даже если очень захочет. Но, даже если выйдет, все равно бесполезным останется.

2rr2kq/3b1p1p/p1n1pPp1/1p1pP1P1/1P1P1R2/P2B4/5Q1P/3N1R1K w - - 1 29

Красиво, все-таки, Stoofvlees играет. А Gull подыгрывает))

[Alex_Zet]

Ферзь на h8 это свидетельство и знамение конца всех АВ. Скоро и до ихнего пахана доберемся.

PS. А поче у на форуме нет английской секции? Здесь могли бы быть богатые иностранцы и спонсоры.

[alex1957]

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

Суперфинал без Стокфиш

Не скучно будет?

[Vizvezdenec]

Stoofvlees белыми nemorino слил.

[svoitsl]

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

Здесь могли бы быть богатые иностранцы и спонсоры

От них ещё хуже, когда денег слишком много (пример иммортала)
даже TCEC от денег захлебнулся, завис кажись

[sovaz1997]

А было ведь время, когда на аренду серверов деньги собирали, чтобы Суперфинал провести)

[Alex_Zet]

Не поторопился ли Stoofvlees с обновлением, достаточно ли времени на тестирование было, вот какой вопрос. Все же железо здесь мощное. С другой стороны, если вспомнить первый сезон Лилы на ТСЕС то там болячек было полно. А гибрид тоже первопроходец, ему только на своих ошибках придется учится, другого пути нет. Ясно одно, нужно идти вперед, а результат придет и на самом высшем уровне.

[Maratka]

Мне кажется, Вы просто несколько переоцениваете определенный тип движков.
Да, среди них есть и хорошие, как и среди a-b движков. Но есть и посредственные. Так само, как есть и среди a-b

[sovaz1997]

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

Мне кажется, Вы просто несколько переоцениваете определенный тип движков.
Да, среди них есть и хорошие, как и среди a-b движков. Но есть и посредственные. Так само, как есть и среди a-b

Но есть одна "маленькая" деталь: первоначальным автором Leela Zero (Go) был как раз автор Stoofvless: Gian-Carlo Pascutto.
Причем движку более 10 лет, он старше, чем Stockfish, Komodo, Houdini, Lc0: https://www.chessprogramming.org/Stoofvlees. Так что нельзя говорить, что название Stoofvless связано с названием Stockfish. Скорее, наоборот

[Maratka]

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

Но есть одна "маленькая" деталь: первоначальным автором Leela Zero (Go) был как раз автор Stoofvless: Gian-Carlo Pascutto.

А без разницы, кто автор. Важна реализация.