Referencias

REFERENCIAS
COMPUTING MACHINERY AND INTELLIGENCE

GAME THEORY AND THE MINIMAX THEOREM

Best-First and Depth-First Minimax Search in Practice

Five In A Row Game

El algoritmo Minimax y su aplicación en un juego



Comentarios

Publicar un comentario

Entradas populares de este blog

MINIMAX Y ALPHA-BETA PRUNNING PLANTEADO POR ALAN TURING

Alpha-Beta poda no es en realidad un nuevo algoritmo, sino una técnica de optimización para el algoritmo minimax . Reduce el tiempo de cálculo por un factor enorme. Esto nos permite buscar mucho más rápido e incluso ir a niveles más profundos en el árbol del juego. Corta ramas en el árbol del juego que no necesitan ser buscadas porque ya existe un movimiento mejor disponible. Se llama poda alfa-beta porque pasa 2 parámetros adicionales en la función minimax, es decir, alfa y beta. Definamos los parámetros alfa y beta. Alpha es el mejor valor que el maximizador actualmente puede garantizar a ese nivel o superior. Beta es el mejor valor que el minimizador actualmente puede garantizar a ese nivel o superior.
Leer más