Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMAS
Inteligencia Artificial: Un enfoque moderno
Stuart Rusell
Objetivo
Explicar
los métodos de búsqueda de
conocimiento
Métodos heurísticos
Función
Heurística
Requiere
Conocimie
Meta
nto inicial
Métodos heurísticos
A*
MINIMAX MH AVARA
PODA
ALFA-
BETA
Método AVARA
Para buscar la ruta mas corta, utiliza el DLRM. F(n) es el DLRM. Este se
debe calcular por cada meta que se busca.
F(n) H(n)
Ejemplo
DRLM
Método Avara
F(A) = 11
A
B C D
F(A) = 11+0=11
A
B C D
Se crea el grafo.
Luego el nodo inicial se marca como MAX.
El siguiente nivel se marca como MIN
Y este se repite hasta el penúltimo nivel.
El ultimo nivel no se nombra. Este contiene los pesos para
determinar el peso del nivel anterior.
Según la etiqueta del nivel actual, se selecciona el valor
Una vez calculado los pesos de todo el árbol, se analiza las
trayectorias por las que MAX gana o tiene mas posibilidades
de ganar
Resumen
Conocimiento y Razonamiento
IA: PLANTEAMIENTO DE
PROBLEMAS
Inteligencia Artificial: Un enfoque moderno
Stuart Rusell