UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA DE SISTEMAS E INFORMTICA

PRIMER EXAMEN PREVIO DE INTELIGENCIA ARTIFICIAL
Nombre: _______________________________________________ Calificacin: ____
1) (10%)Una definicin de Inteligencia Artificial es:
Lograr que las computadoras hagan aquello que al parecer es
inteligente.
Seale en cul de las siguientes dimensiones ubicara esta definicin:
a.
b.
c.
d.

Procesos mentales y razonamiento versus Eficiencia humana.

Procesos mentales y razonamiento versus Inteligencia ideal (racionalidad).
Comportamiento versus Eficiencia humana.
Comportamiento versus Inteligencia ideal (racionalidad).

2) (10%)Complete las siguientes declaraciones:

a. El ______________________ considera que todo el mundo (cerebro y mente
incluidos) funciona sujeto a las leyes fsicas.
b. El movimiento ____________________ se caracteriza por el aforismo Nada
existe en la mente que no haya pasado antes por los sentidos
3) (15%)Complete las siguientes declaraciones:

Un requisito importante que debe satisfacer un agente inteligente es la

autonoma. Un sistema ser autnomo en la medida en que su
___________________ est definida por su propia _______________________.

Un programa de agente es una funcin que permite implantar el mapeo para

pasar de _________________________________________________________.

Un ejemplo de agente es un sistema para diagnstico mdico. La meta a

alcanzar
por
este
tipo
de
agente
es
________________________________________________________________.

Un ejemplo de agente es un robot clasificador de partes. Las caractersticas del

ambiente en que se desenvuelve este agente son: no accesible, no determinista,
episdico, no esttico y _________________________________________.

)4 (15%)Complete las siguientes declaraciones:

Formalmente se necesita la siguiente informacin para definir un problema de

un solo estado:
1.
2.
3.
4.
5.

El estado inicial.
El conjunto de posibles acciones que el agente puede emprender.
____________________________________________________.
La prueba de meta.
La funcin de costo de ruta.

La formulacin de problemas se refiere a los distintos grados de conocimiento

que un agente puede tener de sus acciones y del estado en el que este agente se
encuentra. De acuerdo con esto existen cuatro tipos de problemas:
1.
2.
3.
4.

Problemas de un solo estado.

Problemas de estado mltiple.
Problemas de contingencia.
Problemas de exploracin.

Un problema de ________________________________ es aquel en el que el

agente debe calcular un rbol de acciones, ya que no existe una secuencia fija de
acciones que garantice la solucin del problema.
)5 (10%)Para el problema de los dos baldes y de acuerdo con sus reglas de condicin
accin y siguiendo el algoritmo bsqueda general (que se anexan), indique:

Cules reglas podran aplicarse al estado inicial si los contenidos iniciales del
balde de 8 y el balde de 6 son cero: ________________

Construya el nodo resultante suponiendo que:

Se aplic la regla 2 al estado inicial (que forma parte del nodo que se
encuentra en la direccin X1 de memoria), y que
El costo de aplicacin de la regla 2 fue de $1.

El nodo resultante al igual que los dems nodos tiene la siguiente estructura:
Estado

Padre

Operador

Profundid
ad

Costo

Para este caso el Estado est compuesto de un arreglo de dos elementos as:

Contenido del
balde de 8
galones

Contenido del
balde de 6
galones

Escriba aqu su respuesta:

Si al estado inicial se le aplic la regla 2, indique cules reglas podran aplicarse

al estado as generado: ____________________________________

El problema de los baldes se enuncia as:

Tenemos dos baldes de agua vacos (sin marcaciones), uno con capacidad de 6 galones
y otro con capacidad de 8 galones. Teniendo en cuenta que podemos llenar cada uno de
los baldes como queremos, cmo podramos llenar el balde de los 8 galones
exactamente hasta la mitad? (Utilice el algoritmo de bsqueda general).
Los operadores son llenar, descargar o vaciar los tanques de acuerdo a la siguiente
tabla:
Nmero de la accin
o regla
1
2
3
4
5
6
7
8

Accin

Condiciones para su aplicacin

Llenar el balde de 8 galones

Llenar el balde de 6 galones
Descargue el balde de 8 galones
Descargue el balde de 6 galones
Vace el balde de 8 galones en el
de 6 galones

El balde de 8 galones no est lleno

El balde de 6 galones no est lleno
El balde de 8 galones no est vaco
El balde de 6 galones no est vaco
El balde de 6 galones no est lleno y el de 8
galones no est vaco. El contenido conjunto es <=
6 galones
Vace el balde de 6 galones en el El balde de 8 galones no est lleno y el de 6
de 8 galones
galones no est vaco. El contenido conjunto es <=
8 galones
Llene el balde de 8 galones con el El balde de 8 galones no est lleno y el de 6
de 6 galones
galones no est vaco. El contenido conjunto es >=
8 galones
Llene el balde de 6 galones con el El balde de 6 galones no est lleno y el de 8
de 8 galones
galones no est vaco. El contenido conjunto es >=
6 galones

El algoritmo de bsqueda general es:

Funcin BSQUEDA-GENERAL(problema, estrategia) produce una solucin, o falla.
Inicializa el rbol de bsqueda empleando el estado inicial del problema.
bucle hacer
Si no hay candidatos para la expansin, responda con falla.
Si no escoja un nodo hoja para hacer la expansin, de conformidad con la estrategia.
Si el nodo contiene un estado meta, responda con la solucin respectiva.
Si no expanda el nodo y aada los nodos resultantes al rbol de bsqueda.
fin bucle
Fin
6) (10%) Dentro de los mtodos de bsqueda respaldados con informacin, complete las
siguientes afirmaciones:

La bsqueda ________________ reduce al mnimo el costo estimado para

alcanzar la meta.
La bsqueda ________________ reduce al mnimo el costo de la ruta total.

7) (10%)La Bsqueda A* utiliza la funcin: f(n) = g(n) + h(n) como criterio para
decidir el nodo a expandir. Decir si son Verdaderas (V) o Falsas (F) las siguientes
afirmaciones:
f(n) representa el costo estimado de la solucin ms barata, pasando por n. ( ).
g(n) representa el costo de la ruta que va del nodo de partida al nodo n.
( ).
h(n) representa el costo estimado de la ruta ms barata que va del nodo n a la meta.
( ).
*
8) (20%)Aplicando la bsqueda A utilice la funcin
f(n) = p(n) + h(n) para decir cual nodo expandir, teniendo en cuenta que:
p(n) = es la profundidad del nodo n
h(n) = P(n) + 3S(n)
P(n) es la suma de las distancias de la posicin actual a la que ocupar en el
objetivo, para todas las fichas.
S(n) es una cuenta de secuencia obtenida recorriendo sucesivamente las casillas no
centrales y anotando:
2 puntos en la cuenta por cada ficha no seguida por su ficha sucesora y 0 puntos
para las otras; si hay una ficha en el centro se anota 1 punto.
4

De acuerdo con f(n) qu operacin se aplicara de primera al siguiente nodo:

2 1 6
4 8 3
7
5
que se encuentra a una profundidad de 3, y su padre es:
2 1 6
4 8 3
7 5
y que va en bsqueda de la meta:
1 2 3
8
4
7 6 5
De las operaciones siguientes encierre en un crculo la respuesta:
a)
b)
c)
d)

Mover blanco arriba

Mover blanco abajo
Mover blanco a la derecha
Mover blanco a la izquierda

Nota: Justificar la respuesta con clculos correctos.

Para el caso anterior decir que nodo se expandira de primero si existe en la

lista de espera un nodo con un F(n) = 60.