Documente Academic
Documente Profesional
Documente Cultură
Inteligencia Artificial
Ingeniera Informatica
Hoja de Problemas 2
B
usqueda no informada
Curso 20072008
Hoja de Problemas 2
B
usqueda no informada
estan vacas. Cualquiera de ellas puede llenarse con el agua de un grifo G. Asimismo,
el contenido de las jarras se puede vaciar en una pila P. Tambien es posible verter el
agua de una jarra en la otra. No se dipone de dispositivos de medicion adicionales.
Se trata de encontrar una secuencia de operadores que deje exactamente dos litros
de agua en Cuatro.
(a) Modela este problema como un problema de b
usqueda. Tendras que definir, por
tanto, un estado inicial, el conjunto de estados meta, los operadores (especificando sus precondiciones y postcondiciones), as como el coste de cada operador.
(b) Caracteriza el conocimiento a priori del agente de resolucion del problema correspondiente.
(c) Encuentra una solucion al problema utilizando un algoritmo de b
usqueda en
amplitud.
Soluci
on
(a) Estado inicial : {C = 0, T = 0}
Estado final : {C = 2, T = }
Operadores
1. Op1: Llenar C de G(x,y)
Pre: {x < 4}
Post: {C = 4, T = y}
2. Op2: Llenar T de G(x,y)
Pre: {y < 3}
Post: {C = x, T = 3}
3. op3: VaciarCuatroEnP(x,y)
Pre: {x > 0}
Post: {C = 0, T = y}
4. op4: VaciarTresEnP(x,y)
Pre: {y > 0}
Post: {C = x, T = 0}
5. op5 LlenarCuatroDesdeTres(x,y)
Pre: {x > 0 x < 4 x + y 4}
Post: {C = 4, T = x + y 4}
6. op6 LlenarTresDesdeCuatro(x,y)
Pre: {y > 0 y < 3 x + y 3}
Post: {C = x + y 3, T = 3}
7. op7: VaciarTresEnCuatro(x,y)
Pre: {y > 0 x + y < 4}
Post: {C = x + y, T = x + y 4}
8. op8: VaciarCuatroEnTres(x,y)
Pre: {x > 0 x + y < 3}
Post: {C = x + y 3, T = 3}
(b) El agente sabe a priori el estado inicial, el estado final, los operadores y su coste
(constante en este caso)
Pagina 2 de 4
Hoja de Problemas 2
B
usqueda no informada
Pagina 3 de 4
Hoja de Problemas 2
B
usqueda no informada
Soluci
on
La lista abierta y, por tanto, el orden de expansion de los nodos queda de la siguiente
manera:
abierta =
{P = 0}
{R = 97, B = 101, C = 138}
{B = 101, C = 138, S = 177, C = 243}
{C = 138, S = 177, U = 186, G = 191, C = 243, F = 311}
{S = 177, U = 186, G = 191, C = 243, D = 258, R = 284, F = 311}
{U = 186, G = 191, C = 243, D = 258, F = 276, R = 284, F = 311, A
328}
{G = 191, C = 243, D = 258, F = 276, R = 284, H = 284, F = 311, A
328, V = 328}
{C = 243, D = 258, F = 276, R = 284, H = 284, F = 311, A = 317, O
328}
{D = 258, F = 276, R = 284, H = 284, F = 311, A = 317, O = 328, V
363, P = 381}
{F = 276, R = 284, H = 284, F = 311, A = 317, O = 328, V = 328, H
363, P = 381
Nodo F encontrado
Pagina 4 de 4
= 317, O =
= 317, O =
= 328, V =
= 328, D =
= 333, D =