ALGORITMOS DE BÚSQUEDA
domingo, 13 de noviembre de 2011
Aplicación: El Juego del Gato
›
• Dos jugadores MIN y MAX • Los jugadores colocan fichas en un tablero de 3 X 3 • MAX usa las fichas X • MIN usa las fichas O • Regla...
Algoritmos alternativos
›
El algoritmo MINIMAX, aún con los refinamientos descriptos, contiene algunos aspectos problemáticos: No considera el tiempo Confía fuerte...
Refinamientos adicionales
›
Espera del reposo Cuando la condición de corte de la recursión del algoritmo MINIMAX está basada sólo en la profundidad fija del árbol ex...
Refinamientos adicionales
›
Refinamientos adicionales La efectividad del procedimiento alfa-beta depende en gran medida del orden en que se examinen los caminos. Si s...
Poda alfa-beta de la búsqueda Minimax
›
Poda alfa-beta de la búsqueda Minimax Los procedimientos de búsqueda en profundidad (DFS) pueden mejorar su eficiencia usando una técnica ...
Pseudocodigo simple para el algoritmo minimax
›
El algoritmo MINIMAX es el siguiente: MINIMAX( posición, profundidad, jugador) comienzo Si SUFICIENTE (posición, profundidad) entonces...
Explicacion sencilla de en qué consiste el algoritmo minimax
›
En juegos bipersonales el algoritmo más usado es el denominado Minimax . El procedimiento de búsqueda Minimax es una búsqueda en profundidad...
›
Inicio
Ver versión web
