1

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera de Sistemas
Escuela Acadmico Profesional de Ingeniera de Software

Examen Parcial de Inteligencia Artificial 2014-2

Alumno: Cdigo:

Pregunta 1 Para el grafo de estados de la Figura 1 determine el camino

Escribir en LISP la funcin cuenta-pares que recibe una lista y que se obtiene desde A hasta G al aplicar DFS
devuelve cuantos nmeros pares tiene Respuesta:

> (cuenta-pares (1 2 3 4))

>2

Respuesta: Pregunta 3
Para el grafo de estados de la Figura 1 determine el camino
que se obtiene desde A hasta G al aplicar BFS
Respuesta:

Pregunta 4
Para el grafo de estados de la Figura 1 determine el camino
que se obtiene desde A hasta G al aplicar UCS
Respuesta:
Observacin:
Para las preguntas de la 2 a la 6 asuma que los empates se
resuelven alfabticamente. Por ejemplo, un plan parcial
SXA ser expandido antes de SXB; similarmente
SAZ ser expandido antes de SBA. Pregunta 5
Para el grafo de estados de la Figura 1 determine el camino
Pregunta 2 que se obtiene desde A hasta G al aplicar un algoritmo Greedy
Respuesta:

Pregunta 6
Para el grafo de estados de la Figura 1 determine el camino
que se obtiene desde A hasta G al aplicar A*. Donde las
heursticas son las siguientes: A(6), B(4), C(4), D(5), E(5), F(7),
G(0), H(6)
Respuesta:

Pregunta 7
Para el ejercicio de la pregunta 6 muestre la lista completa de
Figura 1
las heursticas que son inadmisibles
Para el grafo de estados de la Figura 1 determine el camino
Respuesta:
que se obtiene desde A hasta G al aplicar DFS
Respuesta:

Pregunta 3
 2

Pregunta 8

Para el siguiente cdigo en Visual Prolog complete lo que falta

para novela_larga, de tal forma que devuelva todas las
novelas largas

domains
titulo,autor = symbol
paginas = unsigned

predicates
libro(titulo,paginas) - nondeterm (i,o)
escrito_por(autor,titulo) - nondeterm (o,o)
novela_larga(titulo) - nondeterm (o)

clauses
escrito_por(fleming,"DR NO").
escrito_por(melville,"MOBY DICK").

libro("MOBY DICK",250).
libro("DR NO",310).

novela_larga(Titulo):-
**Falta el cdigo aqu**
goal
novela_larga(X).
Respuesta:

Pregunta 9

Determine el orden de ejecucin de las reglas en este sistema

con encadenamiento hacia adelante para las reglas anteriores
y a que conclusin llega. Hechos: Dimetro = 15 cm, Forma =
redonda, N semillas = 10, Color = rojo.
Respuesta:

Pregunta 10
Para el ejemplo de identificacin de frutas. Se cuenta con un
sistema con encadenamiento hacia atrs. Se quiere saber si la
fruta es una manzana Cules son las preguntas y en qu
orden las hara para determinar si la fruta es una manzana?
(Suponga que las respuestas determinarn que si es una
manzana).
Respuesta: