Komodo MCTS

Этот движок постепенно набирает силу.

Вот что пишут авторы:

Новая версия Komodo MCTS играет на 200 пунктов рейтинга сильнее, чем прошлая версия. И вполне может попасть в TOP-5 движков по силе по уверениям авторов, если исключить из него обычный Komodo.

Плюс надо добавить, что Komodo MCTS вроде нормально оценивает окончания без привычной «оптимистичной» оценки Leela. Ну и в MultiPV не будет никакого падения силы игры (особенность алгоритма).

Сейчас Komodo MCTS играет в TCEC и бореться с Leela Zero за выход во второй дивизион.

Мне кажется, стоит обратить внимание

 

А почему остановился? Официально выходило две версии, одна на 200 ELO сильнее другой. Надо смотреть третью версию...

—- добавлено: 4 дек 2018 —-

Главное, что он играет-то он по другому... А чистый MCTS это когда хода выбираются рандомно, сюда тоже нельзя отнести Leela, AlphaZero, ... Да, есть процедура установки начальных значений для MCTS-дерева. Кто-то это делает при помощи нейросети, кто-то вполне может использовать Alpha-beta перебор, плюс доигрывания могут быть ослабленным Komodo.

 

Лила обыграла новый Комодо MCTS белыми. Без пешки красиво фигуры черных парализовала:

 

Пока не видно такого усиления. В третьем дивизионе TCEC новая версия против слабых противников набрала 19 из 24. Для сравнения старая версия, которая идет в CCCC на 10 месте, против таких же соперников набрала 6 из 8. Лиле новая версия проиграла микроматч 1 : 3. Мне кажется не то что топ-4, но даже уровень Эзереаля не достигнут.

 

Посмотрим, пробёться ли в финал. Опять же, уровень TOP-5 если исключить Komodo, будет Stockfish, Houdini, Leela, Fire/Ethereial наверное... Посему Komodo MCTS должен играть примерно в их силу. Посмотрим, насколько реально, пока что 2.5 очка отставания от Leela, не думаю, что так уж много. К тому же надо смотреть, будет ли стагнация

 

Забавно, что крепость в партии ChessBrainVB 3.72 — Komodo MCTS, сам Komodo MCTS оценивал в +0.60, а Stockfish +1.5, ChessBrainVB 3.72 +2.00.
[

 

Насчет 200 пунктов разработчики Komodo большие оптимисты. И предыдущая версия играет посильнее Ксифоса, Бута, Лазера. Сейчас превосходство над ними выросло, но не так сильно. Пунктов на 50 на вскидку. До топ-4 движку точно далеко. А вот хватит ли этого усиления, чтобы подняться на уровень Эзереаля и Файра это вопрос.

 

Как я и предполагал, используется усечённая alpha-beta для инициализации весов в MCTS.

 

Komodo MCTS таки попал в финал TCEC, где успел уже проиграть Stockfish.

 

Ну... после двух кругов Komodo MCTS удерживает 5-е место в TCEC с двумя крешами своему старшему брату в равных позициях. Так что авторы были адекватно указали место Komodo в TOP-5. Интересно, что если эти креши засчитать за ничьи, то Leela Zero должна была бы занимать 2-е место

 

Да, похоже мой скептис был напрасным. Даже с двумя крешами MCTS уверенно обгоняет Эзереаль и Файр и выглядит готовым конкурировать с большой четверкой. Складывается впечатление, что аналогично Лиле MCTS не всегда может обыграть более слабый движок, но зато огнеупорен против сильных. Хотя партий еще мало и выводы могут оказать поспешными.

 

Stockfish 190104 - LC0T35 v20.1-rc1-35816 (из TCEC Bonus)

Подробный PGN: https://paste.ofcode.org/CzhSkC5mNuHyhxLvQYmUDk

 

А причём тут Komodo MCTS?

 

Mustitz, он тоже там играет, название у события (Event) в PGN такое