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á...
¿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...
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,...
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...