Size: a a a

AI Cups Official

2020 October 22

Vc

Viktor Nagornov cArm... in AI Cups Official
можно даже предположить что числа 7 начнется бета и числа так 21-го сам чемпионат
источник

D

Dmitriy in AI Cups Official
Andrew P
Плюс неделю на бета тест
думаю две...
источник

SM

Sergey Mukhin in AI Cups Official
katta
Да я как говорил, что классический мктс хуже минимакса в шахматах, так и продолжаю говорить.
А как минимакс отлавливает эти ловушки? И почему вы считаете, что это нельзя встроить в mcts? Как по мне они отличаются только тем, что минимакс должен обойти все дерево, в класическом случае. Что сделать очень сложно если вариантов ходов много. MCTS, в класическом случае, делает тоже самое, если ему дать бесконечно много времени. Если у вас есть ресурсы обойти все дерево, то минимакс бдет однозначно быстрее, так как он значительно быстрее обходит все дерево. Но если таких ресурсов нет, то случайный поиск, не плохой вариант, так как для каждой ноды он выполняется очень много раз, так что есть очень большая вероятность, что вы рассмотрели как можно больше ветвей.
источник

SM

Sergey Mukhin in AI Cups Official
Возможно сейчас уже и есть ресурсы, чтобы обойти все варианты ходов в шахматах, но все же врятли. Там очень много оптимизаций, конкретно для шахмат. К примеру база расположений фигур, в которой точно известно, кто из опонентов победит в данной ситуации. Что значительно снижает количество обходимых ветвей.
источник

k

katta in AI Cups Official
Sergey Mukhin
А как минимакс отлавливает эти ловушки? И почему вы считаете, что это нельзя встроить в mcts? Как по мне они отличаются только тем, что минимакс должен обойти все дерево, в класическом случае. Что сделать очень сложно если вариантов ходов много. MCTS, в класическом случае, делает тоже самое, если ему дать бесконечно много времени. Если у вас есть ресурсы обойти все дерево, то минимакс бдет однозначно быстрее, так как он значительно быстрее обходит все дерево. Но если таких ресурсов нет, то случайный поиск, не плохой вариант, так как для каждой ноды он выполняется очень много раз, так что есть очень большая вероятность, что вы рассмотрели как можно больше ветвей.
>А как минимакс отлавливает эти ловушки?
Если какое-то действие ведёт к проигрышу за k ходов, то минимакс на глубину k+1 это обнаружит. И в шахматах такие ситуации встречаются часто. MCTS же тратит время на исследование глубоких ходов.
источник

I

Igor in AI Cups Official
Sergey Mukhin
Возможно сейчас уже и есть ресурсы, чтобы обойти все варианты ходов в шахматах, но все же врятли. Там очень много оптимизаций, конкретно для шахмат. К примеру база расположений фигур, в которой точно известно, кто из опонентов победит в данной ситуации. Что значительно снижает количество обходимых ветвей.
Для всех фигур вряд-ли возможно на нашем веку. Вроде как на данный момент есть всевозможные окончания для 7 фигур
источник

SM

Sergey Mukhin in AI Cups Official
katta
>А как минимакс отлавливает эти ловушки?
Если какое-то действие ведёт к проигрышу за k ходов, то минимакс на глубину k+1 это обнаружит. И в шахматах такие ситуации встречаются часто. MCTS же тратит время на исследование глубоких ходов.
MCTS тоже это обноружит, возможно не сразу, не с первого исследования более ранней ноды, но найдет.
источник

k

katta in AI Cups Official
Sergey Mukhin
MCTS тоже это обноружит, возможно не сразу, не с первого исследования более ранней ноды, но найдет.
Проблема в том, что в шахматах такие ловушки встречаются часто и лучшей стратегией будет искать их сразу, а не надеяться, что вдруг обойдет.
Если у тебя есть другие объяснения, почему mcts плохо (хуже минимакса) работает в шахматах, то я готов их выслушать.
источник

SM

Sergey Mukhin in AI Cups Official
katta
>А как минимакс отлавливает эти ловушки?
Если какое-то действие ведёт к проигрышу за k ходов, то минимакс на глубину k+1 это обнаружит. И в шахматах такие ситуации встречаются часто. MCTS же тратит время на исследование глубоких ходов.
Повторюсь, если у вас есть ресурсы на обход всего дерева, то минимакс лучше и быстрее. Но в шахматах такой возможности нет, и тем более ее нет в Go.
источник

k

katta in AI Cups Official
Sergey Mukhin
Повторюсь, если у вас есть ресурсы на обход всего дерева, то минимакс лучше и быстрее. Но в шахматах такой возможности нет, и тем более ее нет в Go.
Есть факт: минимакс в шахматах лучше чем мктс
источник

IM

Igor Melnikov in AI Cups Official
katta
Есть факт: минимакс в шахматах лучше чем мктс
Какой из вариантом мктс ты смотришь?
источник

SM

Sergey Mukhin in AI Cups Official
katta
Проблема в том, что в шахматах такие ловушки встречаются часто и лучшей стратегией будет искать их сразу, а не надеяться, что вдруг обойдет.
Если у тебя есть другие объяснения, почему mcts плохо (хуже минимакса) работает в шахматах, то я готов их выслушать.
В шахматах никто не использует классические подходы. Если есть расположение фигур, которе гарантировано ведет к проигрышу или выигрышу, то проще сохранить это расположение и не искать дальше вообще, если нам оно встретилось.
источник

k

katta in AI Cups Official
Igor Melnikov
Какой из вариантом мктс ты смотришь?
стандартный, без domain-specific знаний
источник

k

katta in AI Cups Official
Sergey Mukhin
В шахматах никто не использует классические подходы. Если есть расположение фигур, которе гарантировано ведет к проигрышу или выигрышу, то проще сохранить это расположение и не искать дальше вообще, если нам оно встретилось.
миллиард расположений сохранять будешь?
источник

SM

Sergey Mukhin in AI Cups Official
Ты хочешь сказать, что таких расположение милиард?
источник

AM

Aleksey Murushkin in AI Cups Official
katta
Есть факт: минимакс в шахматах лучше чем мктс
вы сравниваете алгоритм с оценкой и алгоритм который никак не успевает набрать достаточно статистики чтобы правильно принять решение. если взять эндшпиль малофигурный то я уверен что и mcts даже классический справится не хуже
источник

SM

Sergey Mukhin in AI Cups Official
На начальном этапе игры будешь проходить все дерево для минимакс?
источник

k

katta in AI Cups Official
Aleksey Murushkin
вы сравниваете алгоритм с оценкой и алгоритм который никак не успевает набрать достаточно статистики чтобы правильно принять решение. если взять эндшпиль малофигурный то я уверен что и mcts даже классический справится не хуже
да, я сравниваю, потому что изначально об этом зашла речь
источник

k

katta in AI Cups Official
Sergey Mukhin
На начальном этапе игры будешь проходить все дерево для минимакс?
нет, что за бред
источник

AM

Aleksey Murushkin in AI Cups Official
ну так дайте такую же оценку для mcts. поставьте их в равные условия для начала
источник