Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo minimax
B
Algoritmo minimax
Algoritmo minimax
Realiza una exploracin primero en profundidad
completa del rbol de juegos.
Si la profundidad mxima del rbol es m, y hay b
movimientos legales en cada punto, entonces la
complejidad :
en tiempo es O(bm);
en espacio es
Poda alfa-beta
Poda alfa-beta
Los dos parmetros alfa y beta describen los lmites sobre
los valores que aparecen a lo largo del camino:
Poda alfa-beta
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
Poda -: ejemplo
https://www.youtube.com/watch?v=55gnwmQm8Zk