ALGORITMO MINIMAX ALFA BETA CON PODA

AUTORES: Aranda Palomino, Rosa Elizabeth. Chvez Ganoza, Fiorella Stefany. Chumbes Lizrraga, Bryan. Contreras Taype, Milagros. Marco Crdenas, Jeyson. ASESOR: Ing. Sal Perez

INTRODUCCION

a la sido luso rlos.

na va, ser el vos

DECISIONES OPTIMAS EN JUEGOS

Un juego puede definirse formalmente como una clase de problemas de bsqueda con los componentes siguientes:

ALPHA BETA CON PODA

El algoritmo poda alfa-beta es una tcnica mejorada del algoritmo Minimax, que consiste en dividirlo en la mitad. La jugada hace referencia a que es posible calcular la decisin mnima correcta sin mirar todos los nodos en el rbol de juegos. La poda alfa-beta puede aplicarse a rboles de cualquier profundidad y tambin subrboles enteros.

ESTRATEGIA

ESTRATEGIA

El que inicia el juego es Max y existe La Minimax es una una estrategia alternancia en la participacin del estrategia exhaustiva juego. Porde lo bsqueda tanto lo que tiene que mediante un rbol de bsqueda. hacer Max, es determinar la secuencia Este algoritmo considera el a caso 2 de jugadas que conduzca un de estado participantes a los que se les Terminal ganador o favorecedor. denomina Max y Min

VENTAJAS

DESVENTAJAS

CARACTERISTICAS