[2021] Búsqueda del árbol de Montecarlo {DH}

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. …