AK
В принципе хочу сказать, что не так интересно спорить про классические алгоритмы, темболее если более менее норм их закодить выиграет тот, чья жадная оценка окажется эффективнее. сам способ перебора не так сильно влияет на результат РАИКа
Size: a a a
2020 October 22
AM
я вообще не понимаю почему если мы берем миник с альфа-бетой то это считается минимаксом, а если mcts с обрезанием роллаутов и оценкой это это уже другой алгоритм. бред какойто. не вижу смысла дальше вести эту дискуссию
AK
вы бы лучше поспорили про то, как жить с мультиагентами. Когда у врага и у вас по 5 юнитов и как адаптировать алгоритмы под это
AM
вы бы лучше поспорили про то, как жить с мультиагентами. Когда у врага и у вас по 5 юнитов и как адаптировать алгоритмы под это
когда так много юнитов то я думаю что ПП лучше будет чем пытаться строить деревья
k
я вообще не понимаю почему если мы берем миник с альфа-бетой то это считается минимаксом, а если mcts с обрезанием роллаутов и оценкой это это уже другой алгоритм. бред какойто. не вижу смысла дальше вести эту дискуссию
не бери с альфой-бетой
k
в чем проблема
SM
вы бы лучше поспорили про то, как жить с мультиагентами. Когда у врага и у вас по 5 юнитов и как адаптировать алгоритмы под это
Кучей ифов? 🤪
AM
в том что в шахматах его не юзают. а mcts с оценкой успешно показывает себя на практике при игре в шахматы
AK
когда так много юнитов то я думаю что ПП лучше будет чем пытаться строить деревья
ну вот смитсимакс для меня в первую очередь это простой(дешевый) способ считать оптимальные ходы в условиях мультиагентности. Как способ перебора ходов он не то, чтобы много чего дает
AK
ну и в раике он пока еще не заводился, а рулит сильно на кг, где глубина просчета топов не превышает 10-ти тиков, а каждый тик гораздо "больше" РАИКовского (за каждый тик состояние игры меняется сильнее)
AM
ну вот смитсимакс для меня в первую очередь это простой(дешевый) способ считать оптимальные ходы в условиях мультиагентности. Как способ перебора ходов он не то, чтобы много чего дает
он сравнительно неплохо предсказывает противника просто и позволяет подстроиться. но в раике сильно дофига глубже симить надо
AK
он сравнительно неплохо предсказывает противника просто и позволяет подстроиться. но в раике сильно дофига глубже симить надо
ну вот про глубину я тоже выше и написал
AM
я в футболе его заводил. но результат был так себе. простая эволюция играла в разы лучше
AK
складывается впечатление, что надо сначала задачу анализировать и придумывать ТЗ и критерии для алгоритма, которым он должен удовлетворять, а потом просто выбирать что угодно из зоопарка, что подойдет)
AK
я в футболе его заводил. но результат был так себе. простая эволюция играла в разы лучше
ну я это у себя называю "не завелся"
AM
на примере опыта задач из КГ могу сказать что бывает заводятся разные алгоритмы но для них нужны разные оценочные
AK
это правда, про смитсимакс я понял несколько коварностей
AK
там как мминимум надо очень грамотно скейлить
AK
иначе коэффициент в ucb формуле сыграет злую шутку
AK
там как мминимум надо очень грамотно скейлить
может даже не линейно