Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Primer Examen de Sistemas Inteligentes
Primer Examen de Sistemas Inteligentes
1) Implemente en Python el algoritmo A* para el 8-puzzle con las dos heurísticas: número de
cuadrados en posición errónea y suma de las distancias de las piezas a la posición deseada.
Indicar cuál de las heurísticas es mejor para solucionar el problema a partir del estado de
la siguiente figura:
(10 puntos)
2) Usando las diapositivas dadas en clase, Trace cómo opera la búsqueda A* aplicada al
problema de llegar a Bucarest desde Lugoj usando la heurística de la distancia en línea
recta. Es decir, muestre la secuencia de nodos que considerará el algoritmo y los valores f,
g y h para cada nodo (4 puntos)
2) Dados los siguientes hechos-
(6 puntos)