Preguntas etiquetadas con monte-carlo-tree-search

He escuchado sobre este concepto en una publicación de Reddit sobre Alpha Go. Traté de leer el artículo y el artículo, pero no pude entender el algoritmo. Entonces, ¿alguien puede dar una explicación fácil de entender sobre cómo funciona el algoritmo de búsqueda de Montecarlo y cómo se está utilizando …

16 gaming  monte-carlo-tree-search 

¿Cómo elijo el mejor algoritmo para un juego de mesa como las damas? Hasta ahora, he considerado solo tres algoritmos, a saber, minimax, poda alfa-beta y búsqueda de árbol de Monte Carlo (MCTS). Aparentemente, tanto la poda alfa-beta como MCTS son extensiones del algoritmo básico minimax.

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

Quiero comenzar con un escenario que me hizo pensar en qué tan bien MCTS puede funcionar: supongamos que hay un movimiento que aún no se ha agregado al árbol de búsqueda. Es algunas capas / movimientos demasiado profundos. Pero si jugamos este movimiento, el juego básicamente se gana. Sin embargo, …

10 gaming  monte-carlo-tree-search 

A mi entender, el algoritmo de búsqueda de árbol de Monte Carlo (MCTS) es una alternativa al minimax para buscar un árbol de nodos. Funciona eligiendo un movimiento (generalmente, el que tiene la mayor probabilidad de ser el mejor), y luego realizando una jugada aleatoria en el movimiento para ver …

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