En cuanto a las estrategias de búsqueda básica tentativas, sabemos que... Se mantienen estados de vuelta atrás por si el estado actual no llega a buen fin Presenta la característica de que no se permite la vuelta atrás Mantienen una frontera unitaria. Según el CSP binario: Todo problema n-ario se puede formular como un problema binario Todo problema binario se puede formular como un problema n-ario Ninguna de las otras es correcta. El término Inteligencia Artificial se introdujo en... Los años de Crítica y Madurez durante los años 70 La etapa de expansión durante los años 80 La conferencia de Dartmouth (1956). Para un problema de camino más corto en el que nos podemos mover en las 8 direcciones, podemos afirmar que la heurística más óptima es: Distancia recorrida respecto al origen Distancia euclídea entre la posición actual y la posición objetivo Suma del desplazamiento vertical y el horizontal. Para un problema de camino más corto en el que nos podemos mover en las 8 direcciones, podemos afirmar que la heurística más óptima es: Distancia recorrida respecto al origen Distancia euclídea entre la posición actual y la posición objetivo Suma del desplazamiento vertical y el horizontal (Manhattan). ¿Qué factores han de tener en cuenta al diseñar un agente racional? Medida de rendimiento, conocimiento del medio, acciones posibles y secuencia de percepciones Medida de rendimiento, lectura de los sensores, acciones posibles y consecuencias de las acciones Medida de rendimiento, conocimiento del medio, acciones posibles y consecuencias de las acciones. Alcanzar la consciencia se plantea como un objetivo de: IA fuerte De ninguna de las otras IA débil. Para el algoritmo de búsqueda A* (Búsqueda óptima) decimos que f'(n) es: Coste del camino de coste mínimo desde el nodo inicial hasta un nodo solución condicionado a pasar por n Coste del camino de coste mínimo desde el nodo inicial a un nodo solución Coste del camino de coste mínimo de todos los caminos desde el nodo n a cualquier estado solución t. Dado un problema de camino mínimo en el que sólo podemos movernos en 4 direcciones (arriba, abajo, izquierda, derecha), ¿cuál de las siguientes es la función heurística óptima (siendo x e y nuestra posición y m y n las coordenadas objetivo)? h*((x,y)) = [x] + [y] h*((x,y)) = [m-x] + [n-y] h*((x,y)) = sqrt((m-x)^2 + (n-y)^2). En el método Forward Checking si el dominio de una variable futura se queda vacío: Ninguna de las otras La instanciación de la variable actual se deshace y se prueba con un nuevo valor Comprueba hacia delante la asignación actual con todos los valores. Centrándonos en la propagación de restricciones y propiedad de consistencia de arista podemos afirmar que es correcto que: Un CSP puede transformarse en una red consistente mediante un algoritmo sencillo (AC3) La propagación de restricciones no se suele usar porque transforma el problema en otro más complejo con inconsistencias de arco Un CSP no puede transformarse en una red consistente mediante un algoritmo sencillo (AC3). ¿Cuál de las siguiente afirmaciones de generación y test es correcta? Busca la solución mediante una expansión del árbol en anchura Ignora ciertas soluciones para alcanzar un óptimo Busca la solución mediante una expansión del árbol en altura. ¿Qué problemas tienen las estrategias de búsqueda irrevocables? Solo tienen el problema de quedarse en mínimos/máximos locales Ningún problema, son las mejores estrategias que existen Tienen problemas de mesetas, máximos locales y crestas. Indica cuál de las siguientes afirmaciones es cierta sobre el algoritmo AC3: Si el grafo es inconsistente podemos encontrar solución Si el grafo es consistente obligatoriamente tiene que tener solución Si el grafo es consistente puede tener solución o no. En la actualidad, la IA que se emplea es... la IA débil la IA fuerte tanto IA fuerte como IA débil. Si tenemos un algoritmo A* para resolver el problema de camino mínimo en el cual h(n) devolviese siempre 0, estaríamos ante un tipo de búsqueda En profundidad Irrevocable En anchura. ¿Cuál de estas estrategias de búsqueda no permite la vuelta atrás? Irrevocable Tantativa Ambas. Una arista dirigida c(ep) = <Vi, Vj> es consistente si y sólo si: Para todo valor asignable a Vi existe al menos un valor en Vi que satisface la restricción asociada a la arista Para ningún valor asignable a Vi existe al menos un valor en Vj que satisface la restricción asociada a la arista Para todo valor asignable a Vi existe al menos un valor de Vj que satisface la restricción asociada a la arista. ¿En qué década se produjo la Etapa de Expansión de la IA? En los 70 En los 80 En los 60. Durante los años dorados de la historia de la IA nació el siguiente lenguaje de alto nivel (que aún se usa en la actualidad) en los laboratorios MIT, siendo el lenguaje dominante en la IA en los años venideros: C COBOL LISP. El test de Searle en su contraejemplo del test de Turing nos sirve para apreciar La IA débil La IA fuerte Ambas. El experimento de la "Sala China" de John Searle tiene relación con el test de Turing en: Intentar demostrar que el test de Turing no es prueba suficiente de inteligencia No tiene nada que ver con el test de Turing Intente confirmar que el test de Turing es prueba suficiente de inteligencia. Indica cuál de las siguientes afirmaciones sobre agentes inteligentes es incorrecta: Un agente inteligente está diseñado para alcanzar siempre el mejor resultado esperado Cualquier agente inteligente encontrará las mismas soluciones para un problema dado Los agentes inteligentes no requieren un conocimiento completo del entorno para actuar de manera racional. ¿En qué estrategia tentativa NO INFORMADA podemos encontrar una variación del backtracking? Ninguna de las otras Búsqueda en profundidad Búsqueda en anchura. En el famoso experimiento mental de John Searle "La habitación china", popularizado por Roger Penrose, una computadora... Maneja información semántica; elaboración de respuestas y toma de decisiones, en conjunción con un sistema que posee consciencia; y por tanto, un cierto entendimiento de la propia acción Maneja información sintáctica; respuestas en base a una serie de reglas predefinidas sin consciencia alguna de la propia acción Ninguna de las otras es correcta. Si en un problema CSP el dominio de una variable futura se queda vacío (después de la eliminación de los valores de las variables futuras que son inconsistentes con la asignación actual) las restricciones no se incumplen la asignación actual no es una solución está bien porque se reduce la búsqueda. En un algoritmo A (de aditivos), g(n) en un nodo no final es la estimación: del coste del camino de coste mínimo desde el estado inicial hasta el nodo n del camino de coste mínimo del problema del coste del camino de coste mínimo desde n a un nodo objetivo. En la historia de la Inteligencia Artificial, ¿en qué época suceden años de crítica y madurez? Los difíciles años 70 Los complicados años 80 Los inverosímiles años 80. Si comparamos tres algoritmos para resolver un problema A, B y C, evaluando estos el 100%, el 80% y el 60% de la totalidad de nodos generables para ese problema, respectivamente. Podemos afirmar que: C es el algoritmo óptimo A es dominante sobre B y C B es dominante sobre C. Tratándose de Criptoaritmética, una de sus características es: Dominios discretos y restricciones binarias Dominios discretos y restricciones unarias Dominios continuos y restricciones unarias.
