Algoritmo Minimax
Páginas: 3 (504 palabras)
Publicado: 6 de marzo de 2013
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...
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...
Leer documento completo
Regístrate para leer el documento completo.