UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERIA, COBÁN, ALTA VERAPAZ

INTELIGENCIA ARTIFICIAL
ING. EDWIN DAVID MACZ CÚ

Tiempo estimado: 90 minutos. Valor: 10 puntos Parcial II

INSTRUCCIONES GENERALES: De respuesta a cada una de las series en un
documento PDF, cada serie debe ir titulada y con numeración, guarde el archivo
con su nombre completo y luego suba su archivo al portal.
Nombre:_ Josué Emanuel de León Aguilar________________Fecha:____10/02/2022____

Serie I. (5 Puntos)
Instrucciones:
Describa formalmente y con grafos como se resolvería mediante un sistema
informado el problema descrito a continuación, utilice A* para resolver.

Un objeto debe llegar de un punto A a un punto B en un cuadrante con obstáculos,

plantee como un algoritmo de resolución de problemas en inteligencia artificial lo
resuelve. Los obstáculos son de color negro.
Movimientos permitidos para A (arriba, abajo, derecha,

izquierda)

Entregable
1. Problema resuelto con búsqueda No Informada
 2. Explicación de como recorre los grafos.
con el valor mas bajo en contra de las agujas del reloj, es decir(arriba,
izquierda,abajo,derecha) buscando cual es el mas corto de los caminos con
respecto al valor que este representa al moverse

Serie II. (5 Puntos)

Instrucciones:
Resuelva mediante PROLOG los siguientes ejercicios.

Hechos:
progenitor (pedro, teresa).
progenitor (maria, teresa).
progenitor (maria, elena).
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA
FACULTAD DE INGENIERIA, COBÁN, ALTA VERAPAZ
INTELIGENCIA ARTIFICIAL
ING. EDWIN DAVID MACZ CÚ

progenitor (teresa, jorge).

progenitor (teresa, raquel).
progenitor (raquel, miguel).

Preguntas

1. ¿Quiénes son hijos?

lista de hijos

hijo e hija por aparte

2. ¿Quiénes son padres?

3. ¿Quiénes son tíos?

jorge es tío de miguel

4. ¿Quiénes son abuelos?

 5. ¿Quiénes son hermanos?

Adjunte los hechos que añadió al archivo PDF.

BASE DE CONOCIMIENTO

------------DISTINGO DE HIJO E HIJA, TIO Y TIA ---

hombre(pedro).
hombre(miguel).

hombre(jorge).

mujer(teresa).

mujer(maria).

mujer(raquel).

padre(pedro,teresa).

padre(maria,teresa).

padre(teresa,jorge).

padre(teresa,raquel).

padre(raquel,miguel).

esposos(pedro,maria).

esposos(maria,pedro).

diferente(X,Y):- X \== Y.

hijo(A,B):-padre(B,A),hombre(A).

hija(A,B):-padre(B,A),mujer(A).
nieto(A,B):-padre(B,C),padre(C,A),hombre(A).

nieto(A,B):-padre(B,C),padre(C,A),mujer(A).

hermano(A,B):-padre(C,A),padre(C,B),diferente(A,B).

primo(A,B):-padre(C,A),padre(D,B),hermano(C,D),diferente(D,C).

tio(A,B):-padre(C,B),hermano(C,A),hombre(A).

abuelo(A,B):-nieto(B,A).

tia(A,B):-padre(C,B),hermano(C,A),mujer(A).