IA - Modulo II

El juego de las Damas es un entorno inaccesible. Verdadero. Falso.

En el Algoritmo A*, si h* es optimista, entonces el valor f* crece de forma débilmente monótona en todos los caminos del árbol de búsqueda. Verdadero. Falso.

Si h*1, h*2 y h*3 son funciones heurísticas optimistas, entonces: h*4(n) = max( h*1(n), min(h*2(n), h*3(n)) ) para todo nodo n, también es una función heurística optimista. Verdadero. Falso.

La búsqueda con horizonte indica al agente cuál de las acciones disponibles en un estado s debe elegir (e.d. a qué estado vecino s debe ir). Verdadero. Falso.

Suponiendo que se mantienen la heurística de suspensión y la función de evaluación, la incorporación de la poda alfa-beta en el algoritmo Minimax produce la misma solución que el Minimax simple. Verdadero. Falso.

Sea X={A,B} el conjunto de variables de un CSP, D(A)={1,2} y D(B)={1} sus dominios, y R(A,B): A≠B una restricción binaria sobre las variables. El CSP es arco consistente. Verdadero. Falso.

El juego de las Damas es un entorno accesible. Verdadero. Falso.

En el Algoritmo A*, si h* es consistente, entonces el valor f* crece de forma débilmente monótona en todos los caminos del árbol de búsqueda. Verdadero. Falso.

Si h*1, h*2 y h*3 son funciones heurísticas optimistas, entonces: h*4(n) = h*1(n) + min(h*2(n), h*3(n)) ) para todo nodo n, también es una función heurística optimista. Verdadero. Falso.

La búsqueda con horizonte es siembre óptima. Verdadero. Falso.

Suponiendo que se mantienen la heurística de suspensión y la función de evaluación, la incorporación de la poda alfa-beta en el algoritmo Minimax suele generar una solución mejor que la del Minimax simple. Verdadero. Falso.

Sea X={A,B} el conjunto de variables de un CSP, D(A)={1,2} y D(B)={1,2} sus dominios, y R(A,B): A≠B una restricción binaria sobre las variables. El CSP es arco consistente. Verdadero. Falso.