TEMA:ALGORITMO MINIMAX
Semana del 16 a 20 de Noviembre
INTRODUCCIÓN
Desde el inicio de
la Inteligencia Artificial los juegos siempre han estado a la
vanguardia, en la actualidad son considerados desafiantes ya que los sistemas
que optan por estos son capaces de ganarle a sus oponente si ningún temor.
El algoritmo minimax es uno de ellos, su estrategia como por así
decirlo es buscar maximizar su jugada a lo contrario con lo que sucede con su
oponente sus jugadas siempre van hacer minimizadas ya que el minimax siempre
elegirá las mejores jugadas y su oponente se verá inverso a reducir sus
movimientos.
Nuestras dudas acerca de este algoritmo se irán
despejando conforme se vaya estudiando este tema.
MARCO TEÓRICO
¿QUÉ ES UN ALGORITMO MINIMAX?
El Minimax es el más empleado en los juegos bipersonales.
Trabaja con una búsqueda en profundidad la misma que es limitada, dicha
profundidad viene determinada por:
Para comenzar un juego deben estar definidos sus roles;
quien empieza el juego es denominado MAX y el oponente es MIN.
MAX siempre va a maximizar sus valores con respecto a su
contrincante ya que los valores de MIN serán minizarlos.
Para dicho juego se deben tomar en cuenta los siguientes
pasos:
Debemos tener en cuenta que cada capa corresponde a una
jugada de MAX o MIN respectivamente.
Como la recursión es recortada entonces la utilidad de
una función heurística.
ESTRUCTURA MINIMAX
Minimax utiliza la siguiente estructura:
CARACTERÍSTICAS
- Puede crear situaciones complejas en base a reglas sencillas
- Tiene gran versatilidad de ser adictivos
- A diferencia a otras búsquedas, el adversario introduce incertidumbre porque no se sabe que va a tirar, lo que se asemeja más a problemas reales.
EJEMPLO:
JUEGO TRES EN RAYA
- Jugadores: MAX y MIN, primero jugará MAX luego este le da el paso a MIN y surgirá el flujo hasta que se acabe el juego.
- Número de jugadores: 1 jugador que juega con la máquina.
- El algoritmo MINIMAX se centra en ganar siempre, es decir no se le va a poder ganar solo empatar.
Pero
si se diera el caso en el que MIN gane se obtiene una raya de tres fichas O
En el caso de que todas las
casillas estén ocupadas pero sin que haya una raya en tres fichas del mismo
tipo, se debe a un empate.
CONCLUSIONES
La Inteligencia Artificial se centró desde el principio
con los juegos, mismos que se
proporcionaron para probar que tanto era la inteligencia de un sistema que era
aplicable a juegos contra un humano, por tanto el algoritmo minimax es
aplicable ha dicho sistema.
El algoritmo Minimax se centra en dos jugadores MAX y MIN;
Max busca ser siempre el vencedor estando siempre por encima de su adversario Min
ya que sus jugadas siempre van a ser mínimas, en el caso del juego tres en raya, como resultado se obtendrá un ganador,
empate y el peor de los casos un perdedor.
BIBLIOGRAFÍA
Rodríguez,
J.2005.Minimax. (En Línea).Consultado 19 de Nov.2015.Formato PDF. Disponible
en: http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Inteligencia%20Artificial/Apuntes/tareas_alumnos/Minimax/Minimax.pdf
Russell,
S; Norvig, P. 2008. Inteligencia Artificial Un Enfoque
Moderno. Segunda Edición. Pearson Education. España
Sánchez,
Ana. 2011. Juegos con Adversario Algoritmo Minimax. (En Línea).Consultado 19 de
Nov.2015.Formato PDF. Disponible en: http://www.it.uc3m.es/jvillena/irc/practicas/estudios/minimax.pdf
Trigozo,
G. 2014. Inteligencia Artificial y Algoritmo: Minimax. (En Línea).Consultado 19
de Nov.2015.Formato PDF. Disponible en:
http://conacin.upeu.edu.pe/wp-content/uploads/2014/10/CIn_3466.pdf
