Algoritmo Minimax

Solo disponible en BuenasTareas
  • Páginas: 3 (504 palabras)
  • Descarga(s): 0
  • Publicado: 6 de marzo de 2013
Leer documento completo
Vista previa del texto
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...
tracking img