Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
-7
-10
Teorema Minimax
-10
10
10
10 +
-7
-10
-10
5
5
7
-7
-7
-
5
-7
-5
4. Elegir la jugada valorando los valores que han llegado al nivel superior.
ENLACES EXTERNOS
Ejemplo
nivel de profundidad o por tiempo de ejecucin. Otra posible tcnica es el uso de la poda alfa-beta. Esta optimiEn el siguiente ejemplo puede verse el funcionamiento de zacin se basa en la suposicin que el jugador contrario
Minimax en un rbol generado para un juego imagina- no nos permitir jugar nuestras mejores jugadas.
rio. Los posibles valores de la funcin de utilidad tienen
un rango de [1-9]. En los movimientos del contrincante
suponemos que escoger los movimientos que minimi- 5 Minimax en la ccin
cen nuestra utilidad, en nuestros movimientos suponemos
que escogeremos los movimientos que maximizan nues La teora del Minimax inspir a Phillip K. Dick a
tra utilidad.
escribir la novela Lotera solar
El primer paso ser calcular los nodos terminales, en verde. Posteriormente calcularemos el cuarto nivel, movimiento min, minimizando lo elegido (5, 2 y 1). Despus
podremos calcular el tercer nivel, movimiento max, maximizando la utilidad (5, 9). El segundo nivel es un movimiento min (5, 3 y 1). Finalmente llegamos al primer
nivel, el movimiento actual, elegiremos el nodo que maximice nuestra utilidad (5).
Optimizacin
En la prctica el mtodo Minimax es impracticable excepto en supuestos sencillos. Realizar la bsqueda completa requeriran cantidades excesivas de tiempo y memoria.
Claude Shannon en su texto sobre ajedrez de 1950 (Programming a Computer for Playing Chess) propuso limitar
la profundidad de la bsqueda en el rbol de posibilidades
y determinar su valor mediante una funcin heurstica.
Para optimizar Minimax puede limitarse la bsqueda por
6 Enlaces externos
Ejemplo de implementacin de MINIMAX en Clisp
.
Explicacin Matemtica de juegos bipersonales de
suma nula y algoritmo minimax
7.1
Text
Minimax Fuente: http://es.wikipedia.org/wiki/Minimax?oldid=78097276 Colaboradores: Pino, Yearofthedragon, Maltusnet, Pedvi, Orgullobot, RobotQuistnix, Platonides, Yrbot, YurikBot, GermanX, Eskimbot, Tomatejc, Davius, Thijs!bot, RoyFocker, Rufasto, TuvicBot, TXiKiBoT, Hernan1990, Rei-bot, Nicoguaro, Matdrodes, YonaBot, BotMultichill, Anoryat, Farisori, Alexbot, BotSottile, MastiBot,
Jorge.maturana, Luckas-bot, Ptbotgourou, Hunyadym, ArthurBot, MacyBot, Xqbot, Waeswaes, EmausBot, Wald, Xerox 5B, MerlIwBot,
Addbot y Annimos: 28
7.2
Images
Archivo:Minimax.svg Fuente: http://upload.wikimedia.org/wikipedia/commons/6/6f/Minimax.svg Licencia: CC BY-SA 2.5 Colaboradores: http://en.wikipedia.org/wiki/Image:Minimax.svg, created in Inkscape by author Artista original: Nuno Nogueira (Nmnogueira)
Archivo:Minimax2.png Fuente: http://upload.wikimedia.org/wikipedia/commons/d/d6/Minimax2.png Licencia: CC-BY-SA-3.0 Colaboradores: ? Artista original: ?
7.3
Content license