AM
то есть мы исходим из того что есть одно выигрышное решение, а не несколько, получается?
нет у нас в конце концов получается статистика какое решение было лучше чаще. это я так понимаю
Size: a a a
2020 October 22
IM
Там где ходы блокируются-хана смитмаксу
IM
В csb такого нет
AM
поэтому мктс плохо работает в шахматах
не соглашусь. он отлично работает что доказывает и alpha go и другие клоны.
IM
не соглашусь. он отлично работает что доказывает и alpha go и другие клоны.
+
AM
кстати для варианта который приводили когда 99 ходов ведут к выигрышу а один к проигрышу, то чтобы такие вещи лучше решались придумали mcts solver. правда лично я его не смог закодить еще ниразу чтобы работало как надо в uttt
k
Alexander N
а минимакс это разве не тот алгоритм, который обходит дерево полностью?
Он обходит полностью на определенную глубину, а дальше эвристически оценивает. Во-первых, для шахмат много хороших эвристик найдено. А во-вторых, там много состояний-ловушек, которые минимакс обходит лучше.
k
не соглашусь. он отлично работает что доказывает и alpha go и другие клоны.
>alpha go
мы про го или шахматы? В любом случае, это не классический mcts
мы про го или шахматы? В любом случае, это не классический mcts
AM
ну да там нет доигрывания до конца а используется оценка позиции. до конца mcts в шахматы доигрывать сильно долго будет это же очевидно
k
ну да там нет доигрывания до конца а используется оценка позиции. до конца mcts в шахматы доигрывать сильно долго будет это же очевидно
Ну то есть в шахматах отлично работает не мктс, а какой-то другой алгоритм
AM
по-моему вы сами себя запутали и придираетесь
k
Да я как говорил, что классический мктс хуже минимакса в шахматах, так и продолжаю говорить.
AM
давайте назовем его mcts с ранним прерыванием rolloutов. но от этого он не будет принципиально другим алгоритмом
I
Дмитрий, а в анонсе уже известна дата начала контеста?
Если да, то может её в этом чатике озвучить, чтоб народ как-то мог спланировать своё время..
Если да, то может её в этом чатике озвучить, чтоб народ как-то мог спланировать своё время..
Vc
Igor
Дмитрий, а в анонсе уже известна дата начала контеста?
Если да, то может её в этом чатике озвучить, чтоб народ как-то мог спланировать своё время..
Если да, то может её в этом чатике озвучить, чтоб народ как-то мог спланировать своё время..
"до нового года хотим провести финал" вроде пока только как-то так
ДС
"до нового года хотим провести финал" вроде пока только как-то так
кто при этом мешает начать в следующем году а закончить в этом?
Vc
Дмитрий Сураев
кто при этом мешает начать в следующем году а закончить в этом?
течение времени? )
Vc
ну, я думаю что всё же имелся новый год между 2020 и 2021
AM
из этого с большой вероятностью можно сделать вывод что старт не позднее 30 ноября
AP
Плюс неделю на бета тест