Komodo MCTS

Тема в разделе "Машинное отделение", создана пользователем Mustitz, 4 дек 2018.

  1. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    Этот движок постепенно набирает силу.

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

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

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

    Мне кажется, стоит обратить внимание :)
  2. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    А почему остановился? Официально выходило две версии, одна на 200 ELO сильнее другой. Надо смотреть третью версию...
    --- добавлено: 4 дек 2018 ---
    Главное, что он играет-то он по другому... А чистый MCTS это когда хода выбираются рандомно, сюда тоже нельзя отнести Leela, AlphaZero, ... Да, есть процедура установки начальных значений для MCTS-дерева. Кто-то это делает при помощи нейросети, кто-то вполне может использовать Alpha-beta перебор, плюс доигрывания могут быть ослабленным Komodo.
  3. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.784
    Симпатии:
    2.012
    Репутация:
    84
    Адрес:
    Москва
    Оффлайн
    В современных вариациях MCTS от рандомности осталось одно название.
  4. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    788
    Симпатии:
    326
    Репутация:
    8
    Оффлайн
    Лила обыграла новый Комодо MCTS белыми. Без пешки красиво фигуры черных парализовала:

  5. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    788
    Симпатии:
    326
    Репутация:
    8
    Оффлайн
    Пока не видно такого усиления. В третьем дивизионе TCEC новая версия против слабых противников набрала 19 из 24. Для сравнения старая версия, которая идет в CCCC на 10 месте, против таких же соперников набрала 6 из 8. Лиле новая версия проиграла микроматч 1 : 3. Мне кажется не то что топ-4, но даже уровень Эзереаля не достигнут.
    Goranflo нравится это.
  6. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    Посмотрим, пробёться ли в финал. Опять же, уровень TOP-5 если исключить Komodo, будет Stockfish, Houdini, Leela, Fire/Ethereial наверное... Посему Komodo MCTS должен играть примерно в их силу. Посмотрим, насколько реально, пока что 2.5 очка отставания от Leela, не думаю, что так уж много. К тому же надо смотреть, будет ли стагнация :)
    Goranflo нравится это.
  7. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    Забавно, что крепость в партии ChessBrainVB 3.72 — Komodo MCTS, сам Komodo MCTS оценивал в +0.60, а Stockfish +1.5, ChessBrainVB 3.72 +2.00.
    [
  8. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    788
    Симпатии:
    326
    Репутация:
    8
    Оффлайн
    Насчет 200 пунктов разработчики Komodo большие оптимисты. И предыдущая версия играет посильнее Ксифоса, Бута, Лазера. Сейчас превосходство над ними выросло, но не так сильно. Пунктов на 50 на вскидку. До топ-4 движку точно далеко. А вот хватит ли этого усиления, чтобы подняться на уровень Эзереаля и Файра это вопрос.
  9. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.784
    Симпатии:
    2.012
    Репутация:
    84
    Адрес:
    Москва
    Оффлайн
  10. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    Как я и предполагал, используется усечённая alpha-beta для инициализации весов в MCTS.
  11. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    Komodo MCTS таки попал в финал TCEC, где успел уже проиграть Stockfish.
  12. TopicStarter Overlay

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    Ну... после двух кругов Komodo MCTS удерживает 5-е место в TCEC с двумя крешами своему старшему брату в равных позициях. Так что авторы были адекватно указали место Komodo в TOP-5. Интересно, что если эти креши засчитать за ничьи, то Leela Zero должна была бы занимать 2-е место :)
  13. Undying Учаcтник

    • Участник
    Рег.:
    31.08.2016
    Сообщения:
    788
    Симпатии:
    326
    Репутация:
    8
    Оффлайн
    Да, похоже мой скептис был напрасным. Даже с двумя крешами MCTS уверенно обгоняет Эзереаль и Файр и выглядит готовым конкурировать с большой четверкой. Складывается впечатление, что аналогично Лиле MCTS не всегда может обыграть более слабый движок, но зато огнеупорен против сильных. Хотя партий еще мало и выводы могут оказать поспешными.
  14. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    476
    Симпатии:
    70
    Репутация:
    3
    Оффлайн
    Stockfish 190104 - LC0T35 v20.1-rc1-35816 (из TCEC Bonus)



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

    Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.885
    Симпатии:
    323
    Репутация:
    21
    Адрес:
    Киев
    Оффлайн
    А причём тут Komodo MCTS?
  16. sovaz1997 Учаcтник

    • Участник
    Рег.:
    30.08.2016
    Сообщения:
    476
    Симпатии:
    70
    Репутация:
    3
    Оффлайн
    Mustitz, он тоже там играет, название у события (Event) в PGN такое :)

Поделиться этой страницей