Eu ouvi sobre esse conceito em um post do Reddit sobre o Alpha Go. Tentei analisar o artigo e o artigo, mas não consegui entender o algoritmo. Então, alguém pode dar uma explicação fácil de entender de como o algoritmo de busca Monte-Carlo funciona e como ele está sendo usado na criação de bots de...
Como escolho o melhor algoritmo para um jogo de tabuleiro como damas? Até agora, considerei apenas três algoritmos, a saber, minimax, poda alfa-beta e pesquisa em árvore Monte Carlo (MCTS). Aparentemente, a poda alfa-beta e o MCTS são extensões do algoritmo básico
Quero começar com um cenário que me fez pensar sobre o desempenho do MCTS: Vamos supor que exista uma ação que ainda não foi adicionada à árvore de pesquisa. São algumas camadas / movimentos muito profundos. Mas se jogarmos esse lance, o jogo será basicamente ganho. No entanto, vamos supor também...
Para o meu melhor entendimento, o algoritmo MCTS (Monte Carlo Tree Search) é uma alternativa ao minimax para pesquisar uma árvore de nós. Ele funciona escolhendo um movimento (geralmente aquele com maior chance de ser o melhor) e, em seguida, executando um playout aleatório em movimento para ver...