ALGORTMO MINIMAX

En teoría de juegos, minimax es un método de decisión para minimizar la perdida máxima esperada en juegos con adversario y con información perfecta. Minimax es un algoritmorecursivo.
Información perfecta se refiere a que todas las posibles opciones dentro del juego pueden ser contempladas.
El funcionamiento de Minimax :
-Juega al error del oponente sin buscar beneficio enel turno siguiente.
-Almacena jugadas realizadas.
-Aplicar experiencia a nuevos escenarios de juego.
-Espera a que el oponente realice jugadas que no beneficien tanto su estrategia de juego.-Aprovechar las jugadas más óptimas que el oponente no realizo y aplicarlas a futuros movimientos o juegos futuros.
Puede resumirse como elegir el mejor movimiento para ti mismo suponiendo que tucontrincante escogerá el peor para ti.
VETAJAS
-El algoritmo tiene la capacidad de aprender de acuerdo a una base de datos histórica de movimientos realizados, es decir, aprende con la experiencia.
-Elalgoritmo será infalible o un gran oponente a vencer entre más juegos y movimientos tenga en su historial.
-Aprende del oponente y al tiempo le da ventaja.
DESVENTAJAS
-Es lento de aprendizaje, puespor cada jugada realizada y el conjunto de las que tiene almacenadas lo obliga a implementar algoritmos de comparación, búsqueda, inserción, etc.
-Por cada nuevo oponente deberá implementarestructuras de aprendizaje, pues no todos los oponentes juegan de la misma forma.
-El algoritmo solo funciona para enfrentar un oponente a la vez.

EJEMPLO JUEGO TRE RAYAS
-Dos jugadores (min y max)-Los jugadores van poniendo sus fichas en un tablero de 3x3
-max usa las fichas X / min usa las fichas O
-Una casilla puede contener como mucho una ficha
REGLAS
-Inicialmente el juego esta vacío-Max empieza y los jugadores se van alternando en poner sus fichas.
-Max gana si obtiene una raya de tres fichas X
-Min gana si obtiene una raya de tres fichas O
-Si todas las casillas están... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2013, 03). Algoritmo Minimax. BuenasTareas.com. Recuperado 03, 2013, de http://www.buenastareas.com/ensayos/Algoritmo-Minimax/7723340.html

MLA

"Algoritmo Minimax" BuenasTareas.com. 03 2013. 2013. 03 2013 <http://www.buenastareas.com/ensayos/Algoritmo-Minimax/7723340.html>.

MLA 7

"Algoritmo Minimax." BuenasTareas.com. BuenasTareas.com, 03 2013. Web. 03 2013. <http://www.buenastareas.com/ensayos/Algoritmo-Minimax/7723340.html>.

CHICAGO

"Algoritmo Minimax." BuenasTareas.com. 03, 2013. consultado el 03, 2013. http://www.buenastareas.com/ensayos/Algoritmo-Minimax/7723340.html.