Шашки (чекерс) и другие игры-кандидаты на полное решение

Тема в разделе "Машинное отделение", создана пользователем vasa, 25 июл 2007.

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

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.783
    Симпатии:
    254
    Репутация:
    18
    Адрес:
    Киев
    Оффлайн
    Попробовал одну эвристику — использование гладких доигрываний. Идея состояит в том, что если у нас стадия rollout-а (т. е. для некоторых узлов нет симуляций), то мы считаем, что для каждого узла у нас как минимум одна симуляция с ничейным результатом, а потом выбираем ход по UBC. Обоснование в том, что если у нас первый ход попался достаточно успешный, то мы можем использовать его и не заморачиваться над просмотром всех других продолжений. Думал, что на силу практически не повлияет. Результаты:


    Player 1: mcts-eb0ecfa5-C1.100-n1M-smooth-etb6
    Player 2: mcts-909922ec-C1.100-n1M-etb6
    +27 -14 =59 0.059477s/mv 0.048409s/mv ELO +45.42
    Player 1: mcts-eb0ecfa5-C1.300-n1M-smooth-etb6
    Player 2: mcts-909922ec-C1.300-n1M-etb6
    +27 -14 =59 0.056612s/mv 0.045859s/mv ELO +45.42
    Player 1: mcts-eb0ecfa5-C1.500-n1M-smooth-etb6
    Player 2: mcts-909922ec-C1.500-n1M-etb6
    +21 -26 =53 0.062217s/mv 0.050546s/mv ELO -17.39

    Player 1: mcts-eb0ecfa5-C1.100-n6M-smooth-etb6
    Player 2: mcts-909922ec-C1.100-n6M-etb6
    +10 -3 =27 0.350234s/mv 0.293929s/mv ELO +61.43
    Player 1: mcts-eb0ecfa5-C1.300-n6M-smooth-etb6
    Player 2: mcts-909922ec-C1.300-n6M-etb6
    +5 -4 =31 0.283450s/mv 0.228922s/mv ELO +8.69
    Player 1: mcts-eb0ecfa5-C1.500-n6M-smooth-etb6
    Player 2: mcts-909922ec-C1.500-n6M-etb6
    +9 -6 =25 0.310963s/mv 0.256110s/mv ELO +26.11

    Player 1: mcts-eb0ecfa5-C1.100-n21M-smooth-etb6
    Player 2: mcts-909922ec-C1.100-n21M-etb6
    +1 -1 =8 0.828609s/mv 0.699348s/mv ELO 0
    Player 1: mcts-eb0ecfa5-C1.300-n21M-smooth-etb6
    Player 2: mcts-909922ec-C1.300-n21M-etb6
    +1 -0 =9 0.755404s/mv 0.681285s/mv ELO +34.86
    Player 1: mcts-eb0ecfa5-C1.500-n21M-smooth-etb6
    Player 2: mcts-909922ec-C1.500-n21M-etb6
    +1 -1 =8 0.952817s/mv 0.803758s/mv ELO 0


    В общем на больших контролях влияние небольшое. На контролях покороче вроде небольшой плюс есть.
  2. grizly Новичок

    • Новичок
    Рег.:
    10.05.2015
    Сообщения:
    37
    Симпатии:
    87
    Репутация:
    7
    Оффлайн
    А что за студенты?
  3. Rom Учаcтник

    • Участник
    Рег.:
    12.02.2012
    Сообщения:
    485
    Симпатии:
    173
    Репутация:
    21
    Оффлайн
    Дипломный проект, где-то в середине 2014 года:
    https://project-archive.inf.ed.ac.uk/msc/20141583/msc_proj.pdf

    Ну и отдельная статья в конце 2014 года, на две недели раньше чем у Гугла:
    https://arxiv.org/pdf/1412.3409.pdf

    Как я понимаю, студент был один, второй - препод.
    --- добавлено: 2 окт 2018, опубликовано: 2 окт 2018 ---
    Если вас интересует более подробная информация, то я указывал подборку документов здесь (смотрите в примечаниях под спойлером):
    http://kasparovchess.crestbook.com/threads/398/page-12#post-732578
    grizly нравится это.

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