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 algoritmo recursivo.
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 en el 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 yaplicarlas a futuros movimientos o juegos futuros.
Puede resumirse como elegir el mejor movimiento para ti mismo suponiendo que tu contrincante 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.
-El algoritmo 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, pues por 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á implementar estructuras 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 [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.