MCTS para todos los entusiastas de la ciencia de datos
1 de agosto de 2018·Leer 6 minutos
Juegos como Tic-Tac-Toe, Rubik’s Cube, Sudoku, Chess, Go y muchos otros comparten características que llevan a un aumento exponencial de las posibles acciones que se pueden jugar. Estos posibles pasos aumentan exponencialmente a medida que avanza el juego. Idealmente, cuando pueda predecir cada movimiento posible y su resultado que pueda ocurrir en el futuro. Puede aumentar sus posibilidades de ganar.
Sin embargo, dado que los movimientos aumentan exponencialmente, la potencia de cálculo requerida para calcular los movimientos también aumenta.
Monte Carlo Trmee La búsqueda es un método que se utiliza a menudo en los juegos para predecir el camino (s) que debe seguir la política para llegar a la solución ganadora final.
Antes de que descubramos el camino correcto (movimientos) que nos conducirán a la victoria. Primero necesitamos organizar los movimientos del estado actual del juego. …
seguir leyendo:
[2021] Búsqueda del árbol de Montecarlo {DH}