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

Попробовал одну эвристику — использование гладких доигрываний. Идея состояит в том, что если у нас стадия 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

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

А что за студенты?

Дипломный проект, где-то в середине 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