Я слышал об этой концепции в посте Reddit об Alpha Go. Я попытался просмотреть статью и статью, но не смог понять смысл алгоритма. Итак, может ли кто-нибудь дать понятное объяснение того, как работает алгоритм поиска Монте-Карло и как он используется при создании игровых...
Как выбрать лучший алгоритм для настольной игры, такой как шашки? До сих пор я рассмотрел только три алгоритма, а именно минимакс, альфа-бета-обрезку и поиск по дереву Монте-Карло (MCTS). По-видимому, и альфа-бета-обрезка, и MCTS являются расширениями базового минимаксного...
Я хочу начать со сценария, который заставил меня задуматься о том, насколько хорошо может работать MCTS: предположим, что есть движение, которое еще не добавлено в дерево поиска. Это несколько слоев / движется слишком глубоко. Но если мы сыграем этот ход, игра в основном выиграна. Однако давайте...
Насколько я понимаю, алгоритм поиска дерева Монте-Карло (MCTS) является альтернативой минимаксному поиску дерева узлов. Он работает, выбирая ход (как правило, тот, у которого больше шансов быть лучшим), а затем выполняя случайную игру на ходу, чтобы посмотреть, каков будет результат. Этот процесс...