Pauta Certamen No.

1: Inteligencia Articial
Profesor: John Atkinson Martes 15 de Mayo del 2007

Conceptos (1.5 puntos)

1. (0.5 ptos) El foco del problema es determinar la efectividad predictiva del sistema. Desde este punto de vista, se quiere medir que el resultado (respuestas del sistema) es correlacionado con los expertos, por lo que solo se requiere un tipo de test de Turing (i.e., hacer creer que las predicciones las hace el experto). 2. (0.5 ptos) El problema fundamental es la sobrecarga cognitiva discutido en clases. Este reeja las limitantes siologicas y neuronales que limitan el procesamiento masivo de datos del ser huamano que puede realizar en forma simultnea. a 3. (0.5 ptos) Un exmen de resonancia magntica del tipo M RI fundaa e mentalmente registra los cambios en la actividad neuronal que sufre un humano ante determinados est mulos (i.e., visuales, auditivos, linguisticos, etc). Por lo tanto, se le podria suministrar las posibles v de solucion as de un espacio de estados de un problema de bsqueda y as tratar de u determinar qu reas cerebrales estan involucradas en la seleccin de las ea o mejores alternativas.

Problemas (4.5 puntos)

1. (2.2 ptos) Problema de Planicacin: o (a) (1.2 ptos) Los operadores podr ser los siguientes (cada operador an vale 0.3 ptos y los estados inicial/nal valen 0.3 pts): Op: hace_transbordo(P,L,B1,B2) // Persona P hace transbordo en // localizacion L desde bus B1 a bus B2 Precondicion: esta_en(P,B1), bus_en(B1,L), bus_en(B2,L) ADD-list : esta_en(P,B2) DELETE-List : esta_en(P,B1), bus_en(B1,L)

Op: moverse(P,B,L1,L2) // Persona P se mueve en bus B desde L1 a L2 Precondicion: esta_en_pos(P,L1),bus_en(B,L1), NOT esta_en(P,B) ADD-list : esta_en(P,B), bus_en(B,L2), esta_en_pos(P,L2) DELETE-List : esta_en_pos(P,L1), bus_en(B,L1) Op: bajarse(P,B,L) // Persona P se baja de bus B en localizacion L Precondicion: esta_en(P,B), bus_en(B,L) ADD-list : esta_en_pos(P,L) DELETE-List : esta_en(P,B) Estados: INICIAL: esta_en_pos(jose,carrera), esta_en(jose,bus1), bus_en(bus1,carrera), bus_en(bus2,maipu) FINAL: esta_en_pos(jose,maipu) (b) (0.5 ptos) Una instancia del plan podr ser: a estado: esta_en_pos(jose,carrera), esta_en(jose,bus1), bus_en(bus1,carrera), bus_en(bus2,maipu) Op: moverse(jose,bus1,carrera,maipu) estado: esta_en(jose,bus1), bus_en(bus1,maipu), esta_en_pos(jose,maipu), bus_en(bus2,maipu) Op: hacer_transbordo(jose,maipu,bus1,bus2) estado: esta_en(jose,bus2), bus_en(bus2,maipu) Op: bajarse(jose,bus2,maipu) estado: esta_en_pos(jose,maipu) ... (c) (0.5 ptos) Construya el Plan de Orden Parcial (POP) utilizando los operadores anteriores. Para realizar al POP, se realiza la normalizacin de los operadores: o Op: hace_transbordo(P,L,B1,B2) Precondicion: esta_en(P,B1), bus_en(B1,L), bus_en(B2,L) Efectos : esta_en(P,B2), NOT esta_en(P,B1), NOT bus_en(B1,L) Op: moverse(P,B,L1,L2) Precondicion: esta_en_pos(P,L1),bus_en(B,L1), NOT esta_en(P,B) Efectos: esta_en(P,B), bus_en(B,L2), esta_en_pos(P,L2), 2 // se movio??? iba a maipu??

NOT esta_en_pos(P,L1), NOT bus_en(B,L1) Op: bajarse(P,B,L) Precondicion: esta_en(P,B), bus_en(B,L) Efectos : esta_en_pos(P,L), NOT esta_en(P,B) Un POP podr ser: a

2. (1.1 ptos) Heur stica: (a) (0.6 ptos) Sea N= la distribucin de los anuncios que estan en una o pagina, luego una h(N ) posible es el el espacio libre (cm2) que queda en una pgina despues de asignar N. Los anuncios pueden a tener diferentes formas y tamaos. n (b) (0.5 ptos) La bsqueda de soluciones implica encontrar las asignau ciones de avisos que minimicen el espacio libre/perdido. A medida que se agregan avisos, el espacio libre disminuye por lo que desde ese punto de vista, la tendencia es a encontrar valores heur sticos menores al actual. Sin embargo, dado que los avisos tienen diferentes tamaos n y formas (rectangulares y cuadradas) el espacio libre depender de la a forma en que se localicen los avisos, lo que por ejemplo no satisfacer a las condiciones de monoton y admisibilidad. a 3. (1.2 ptos) Las estrategias de Bsqueda asumen el comienzo en el nodo A u hacia F (los valores en los arcos NO son relevantes):

(a) (0.4 puntos) En IDS, la secuencia de estados visitados es: A ACDB ACDBEF . (b) (0.8 puntos) Para SA, se puede suponer una funcin heur o stica h(n) como la distancia del nodo actual n al objetivo, luego: h(A)= 10 h(B)=7 h(C)=6 h(D)=5 h(E)=4 h(F)=0

El recorrido es entonces el siguiente: Inicialmente se Tomo un nodo al Dif. Energia Tomo un nodo al Dif. Energia toma Actual=A (raiz) azar (prox) --> D = f(D)-f(A) = 5 -10 < 0 ==> Actual=D azar (prox) --> E = f(E)-f(D) = 4 - 5 < 0 ==> Actual=E

Tomo un nodo al azar (prox) --> F Dif. Energia = f(D)-f(E) = 0 - 4

< 0 ==> Actual=F

Finalmente, los estados visitados son ADEF (para esta eleccin o de nodos al azar)