AM
из разряда жадных этот алгоритм
Size: a a a
2020 October 20
AM
очень сильно решает настройка ширины луча
Vc
а, я понял в чем важная "мелочь"
IL
очень сильно решает настройка ширины луча
Предлагаю для этих целей сделать нейронку/другой бим-серч/мктс/генетику
Vc
он не будет учитывать варианты когда первый ход плохой, но например второй ход гарантированный вин
AM
там много нюансов есть. некоторые по несколько ходов сразу делают а потом отсекают. кто во что гаразд. но общее это нагенерить кучу вариантов и отобрать из них N лучших. процедуру повторить
MF
Кажется это можно сказать про большинство алгоритмов поиска)
Vc
я единственный раз нормальное дерево поиска сделал только в паперио
и там я не отбирал н лучших раз за разом, я с самого начала ограничил возможные варианты построения дерева
и там я не отбирал н лучших раз за разом, я с самого начала ограничил возможные варианты построения дерева
Vc
в каком-то смысле тоже лучевой поиск, получается
NK
про beam search не слышал, но мктс уже умеет балансировать глубину и ширину благодаря UCT и модификациям
AM
просто бимсерч не так хорошо исследует дерево как мктс но зато заходит намного глубже
AK
А я что-то забыл в итоге он может в мультиагент или только по осереди?
KB
он такой же, как и любое другое дерево :)
KB
как настроишь так и будет
IM
про beam search не слышал, но мктс уже умеет балансировать глубину и ширину благодаря UCT и модификациям
mcts найдет тебе для бесконечного каоличества времени иеальный результат, бимчерч как сказали выше это жадный алгоритм
IM
А я что-то забыл в итоге он может в мультиагент или только по осереди?
А какая разница, если ходы врага это тоже ноды ?
IM
Или их комбинация с твоими
Vc
кстати об "одновременных ходах"
Vc
можно же просто заставлять считать оценку только на каждом N-ом ходу
Vc
то бишь всего N игроков
просчитаем так, как будто бы они ходили по очереди
а потом сделаем оценку так, будто бы промежуточных ходов не было
просчитаем так, как будто бы они ходили по очереди
а потом сделаем оценку так, будто бы промежуточных ходов не было