Issuu on Google+

ICIF0021 Inteligencia Artificial

Primer Semestre, 2011

´ ctica No. 1 : 23 de Marzo Pra Docente: Milton Ram´ırez Klapp

Universidad San Sebasti´ an

Problema 1. Explique con sus propias palabras los siguientes conceptos: (a) Inteligencia Artificial. (b) Formulaci´ on de problemas. (c) Estado. (d) Espacio de estados. (e) Objetivo. (f) Acci´ on. (g) Test de objetivo. (h) Funci´ on de costo. Problema 2. Indique cinco disciplinas que hayan influenciado en la evoluci´on de la IA y mencione un ejemplo de su contribuci´ on. Problema 3. Formule algebraicamente los siguientes problemas: (a) Un mono de tres pies de alto est´a en una habitaci´on en donde los pl´atanos est´an suspendidos del techo de nueve pies de alto. Al mono le gustar´ıa conseguir los pl´atanos. La habitaci´ on contiene dos cajas apilables, movibles y escalables de tres pies de alto que est´ an a la derecha del primate. (b) Tiene un grifo de agua y dos jarros vac´ıos con capacidades de 3 y 4 litros, respectivamente. Usted puede llenar los jarros, vaciar el contenido de uno al otro o dejarlos en el suelo. Tiene que obtener exactamente un litro en el segundo jarro. (c) Tiene un grifo de agua y tres jarros vac´ıos con capacidades de 12 litros, 8 litros y 3 litros respectivamente. Usted puede llenar los jarros, vaciarlos de uno a otro o dejarlos en el suelo. Tiene que obtener exactamente un litro de agua en cualquier jarro. (d) Se debe colorear un mapa plano utilizando s´olo 4 colores, de tal modo que dos regiones adyacentes no tengan el mismo color. (e) Suponga que existen 7 piedras en l´ınea en un charco, cada una de las cuales s´olo puede ser ocupada por un sapo. Inicialmente, en cada una de las 3 piedras de m´as a la izquierda hay un sapo verde mirando hacia la derecha. En cada una de las 3 piedras de m´as a la derecha hay un sapo amarillo mirando hacia la izquierda. En consecuencia, inicialmente s´ olo la piedra central est´ a desocupada. Los sapos verdes s´olo pueden avanzar hacia la derecha y los amarillos solamente hacia la izquierda. Cuando un sapo avanza, s´olo lo puede hacer a una piedra libre adyacente (con costo 1) o puede saltar un u ´nico sapo y caer en una piedra libre adyacente (con costo 2). El problema consiste en que los sapos amarillos finalicen en las 3 piedras de m´as a la izquierda y los sapos verdes en las 3 piedras de m´ as a la derecha.

1


(f) En la figura adjunta se muestra el plano de un poblado que consta de 12 manzanas, las cuales han sido dibujadas en forma de rect´angulos. Un ciclista que est´a en la esquina X debe llegar hasta la esquina Y ; sin embargo, para llegar de una esquina a otra, el pedalero debe tomar en cuenta 2 factores: i. La fuerza del viento: una flecha pintada de negro significa que el viento sopla fuerte en el sentido que ´esta tiene, y una flecha no sombreada, que sopla d´ebilmente. ii. Si va a favor o en contra del viento: los valores en los cuales la velocidad del ciclista se altera, se resumen en la siguiente tabla: Fuerza del viento A favor/en contra Impacto en la velocidad D´ebil Favor 7[km/h] por cuadra D´ebil Contra 5[km/h] por cuadra Fuerte Favor 10[km/h] por cuadra Fuerte Contra 3[km/h] por cuadra

Y

X

2


Listado No. 1 de Ejercicios