Вопросы с тегом «monte-carlo-tree-search»

Я слышал об этой концепции в посте Reddit об Alpha Go. Я попытался просмотреть статью и статью, но не смог понять смысл алгоритма. Итак, может ли кто-нибудь дать понятное объяснение того, как работает алгоритм поиска Монте-Карло и как он используется при создании игровых ИИ-ботов?

16 gaming  monte-carlo-tree-search 

Как выбрать лучший алгоритм для настольной игры, такой как шашки? До сих пор я рассмотрел только три алгоритма, а именно минимакс, альфа-бета-обрезку и поиск по дереву Монте-Карло (MCTS). По-видимому, и альфа-бета-обрезка, и MCTS являются расширениями базового минимаксного алгоритма.

15 game-ai  minimax  alpha-beta-pruning  monte-carlo-tree-search 

Я хочу начать со сценария, который заставил меня задуматься о том, насколько хорошо может работать MCTS: предположим, что есть движение, которое еще не добавлено в дерево поиска. Это несколько слоев / движется слишком глубоко. Но если мы сыграем этот ход, игра в основном выиграна. Однако давайте также предположим, что все …

10 gaming  monte-carlo-tree-search 

Насколько я понимаю, алгоритм поиска дерева Монте-Карло (MCTS) является альтернативой минимаксному поиску дерева узлов. Он работает, выбирая ход (как правило, тот, у которого больше шансов быть лучшим), а затем выполняя случайную игру на ходу, чтобы посмотреть, каков будет результат. Этот процесс продолжается в течение выделенного времени. Это не похоже на …

9 machine-learning  reinforcement-learning  game-ai  monte-carlo-tree-search  alphazero