Pruebas 1 Tipo test

El Juego de las Damas es un juego bipersonal de suma nula. Verdadero. Falso.

Si h1* y h2* son dos funciones heurísticas optimistas, entonces h3* (n) = | h1*(n) + h2*(n) | para todo nodo n, también es una función heurística optmista. Verdadero. Falso.

El algoritmo A* degenera en una búsqueda en profundidad si h*(n) = 0 para todos los nodos n del espacio de estados. Verdadero. Falso.

En el algoritmo Minimax, la función de evaluación e no se aplica nunca explícitamente a los nodos interiores del árbol de juego desarrollado por el algoritmo. Verdadero. Falso.

En el algoritmo ExpectMinimax, para representar un evento aleatorio del juego (como, p.e..., la tirada de un dado), se añaden aleatoriamente nodos Max o nodos Min al árbol de juego. Verdadero. Falso.

Cualquier CSP con restricciones k-areas (k>2) se puede representar mediante un CSP que contiene únicamente restricciones binarias, tal que ambas CSPs sean equivalentes (e.d..., que tengan las mismas soluciones). Verdadero. Falso.

Considere un espacio de estados con 3 nodos: A (estado inicial), B y C (estado final). Se puede llegar de A a V con un coste real de 4, y de B a C con un coste real de 3 (no hay más acciones posibles). Además hay una función heuristica con h* (A) = 5, h* (B) = x y h*(C) = 0. ¿Qué valor debe tomar x para que h* sea optimista pero no consistente?.

Considere un problema de satisfacción de restricciones (CSP) con las variables A y B, los dominios Da = [1, ..., 5] y Db = [2, ... , y], y la restricción R1: A = B -1. ¿ Qué valor ha de tomar y (e.d..., cual es la cota superior del dominio de B) para que el CSP sea arco-consistente.

El juego del Ajedrez es un entorno continuo. Verdadero. Falso.

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

Contemple el espacio de estados de la figura de al lado, que muestra una red 2D regular e infinita. El estado inicial es (0,0), el estado meta (x,y) con x,y existe en Z. El movimiento entre estados directamente conectados tiene coste 1. En este espacio de estados la función heurística h* ((u,v))= | u -x | + | v - y| es optimista. Verdadero. Falso.

El algoritmo A* con aprendizaje de función heurística, si parte inicialmente de h*(n) = k para todos los nodos n, siendo k el número total de nodos en el espacio de estados correspondiente, asegura que en todo momento la función heurística h* aprendida es optimista. 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.

Si el grafo que representa un CSP binario es conexo (e.d..., todos sus vértices están conectados por un camino), entonces el CSP al menos una solución. Verdadero. Falso.

En el arbol de al lado representa un juego bipersonal de suma nula con elemento de azar. Los resultados de los nodos azar son equiprobables. En las hojas se indica el valor de la función de evaluación. ¿Cuál es el valor de al mejor jugada para Max?.

Sea X = {A,B} el conjunto de variables de un CSP con los dominios Da = {4,8} y Db = {Seat, Tesla, Mercedes}, y una única restricción Ra,b: A=|B| (| | indica la longitud de un string). ¿Qué valor o valores habría que añadir al dominio Da para que el CSP sea arco-consistente?.

El juego de Backgammon es un entorno accesible. Verdadero. Falso.

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

Contemple el espacio de estados de la figura de al lado, que muestra una red 2D regultar e infinita. El estado inicial es (0,0), el estado meta (x,y) con x, y existente en Z. El movimiento entre estados directamente conectados tiene coste 1. En este espacio de estados la función heurística h* ((u,v)) = min( | u - x |, | v - y |) es optimista. Verdadero. Falso.

El algorimto A* con aprendizaje de función heurísitca, si parte inicialmente de h*(n) = 0 para todos los nodos n, asegura que en todo momento la función heurística h* aprendida se mantiene optimista. Verdadero. Falso.

Aún suponiendo que se mantiene 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 en algunos casos puede mejorar la calidad de la solución (e.d. es posible que se elija una jugada mejor que le Minimax simple). Verdadero. Falso.

Si un nodo en el grafo que representa un CSP binario es aislado (e.d., no es conectado a ninguna arista), entonces cualquiera de los valroes del dominio de este nodo puede formar parte de una solución al CSP. Verdadero. Falso.

En el arbol de al lado representa un juego bipersonal de suma nula con elemento de azar. Los resultados de los nodos azar son quiprobables. En las hojas se indica el valor de al función de evaluación ¿Cual es el valor de la mejor jugada para Max?.

Sea X = {A,B} el conjunto de varaibels de un CSP con los dominios Da = {3,6} y Db = {BMW, Harley, Kawasaki}, y una única restricción Ra,b: A = |B| (| | indica la longitud de un string). ¿Qué avlor o valroes habría que añadir al dominio Da para que el CSP sea arco consistente ?.

Si h1* y h2* son dos funciones heurísticas optimistas, entonces h3* (n) = |h1*(n) + h2*(n) | para todo nodo n, también es una función heurística optimista. Verdadero. Falso.

El algoritmo A* degenera en una búsqueda en profundidad si h*(n) = 0 para todos los nodos n del espacio de estados. Verdadero. Falso.

En el algoritmo Minimax, la función de evaluación e no se aplica nunca explícitamente a los nodos interiores del árbol de juego desarrollado por el algoritmo. Verdadero. Falso.

En el algoritmo ExpectMinimax, para representar un evento aleatorio del juego (como, p.e..., la tirada de un dado), se añaden aleatoriamente nodos Max o nodos Min al árbol de juego. Verdadero. Falso.

Cualquier CSP con restricciones k-áreas (k>2) se puede representar mediante un CSP que contienen úncamente restricciones binarias, tal que amvas CSPs sean equivalentes (e.d.., que tengan la mismas soluciones). Verdadero. Falso.

Considere un espacio de estados con 3 nodos: A (estado inicial), B y C (estado final). Se puede lelgar de A a B con un coste real de 4, y de B a C con un coste real de 3 (no hay más acciones posibles). Además hay una función heuristica con h* (A) = 5, h*(B) = x, y h*(C) = 0. ¿Qué valor debe tomar x para que h* sea optimista pero no consisitente?.

Considere un problema de satisfacción de restricciones (CSP) con las variables A y B, los dominios DA = [1, ... , 5] y DB = [2, ..., y], y la restricción R1: A = B - 1. ¿Qué valor ha de tomar y (e.d..., cual es al cota superior del dominio de B) para que el CSP sea arco-consistente?.

El videojuego Tetris es un entorno discreto. Verdadero. Falso.

En el problema de encontrar rutas en una red de carreteras, si h*(n) es la raíz cuadrada de la distancia aérea entre una ciudad cualquiera n y la ciudad meta más cercana (redondeada al entero más próximo), entonces se cumple que h* (n) <= h(n) para todo n. Verdadero. Falso.

El algoritmo A* es óptimo con cualquier función heurística (suponiendo que ésta siempre produce valores enteros positivos). Verdadero. Falso.

Sean h1* y h2* dos funciones heurísticas optimistas. Si h1* es más informada que h2* entonces, para el mismo problema de búsqueda, A* con h1* produce una solución de menor coste que A* con h2*. Verdadero. Falso.

Si el grafo que representa CSP binario es inconexo (e.d..., existe al menos un par de nodos entre los que no existe un camino), entonces el CSP no tiene solución,. Verdadero. Falso.

El árbol de al lado representa un juego bipersonal de suma nula con elemento de azar. Los resultados de los nodos azar son equiprobables. En las hojas se indica el valor de la función de evaluación. ¿Cuál es el valor de la mejor jugada para Max?.

Sea X = {A,B,C} un conjunto de variables con dominios Da = {3,5,7}; Db = {2,3,5,9}; Dc = {3,5}, y R = {Rab,Rbc}Un conjunto de restricciones tal que Rab implica (A>=B); y Rbc implica (B diferente C). ¿Qué valor o valores habría que eliminar del dominio Db para que el CSP sea arco-consistente?.

El videojuego Tetris es un entorno estático. Verdadero. Falso.

En el problema de encontrar rutas en una red de carreteras, si h*(n) es dos veces el número de ciudades intermedias entre una ciudad cualquiera n y la ciudad meta más cercana, entonces h* es optimista. Verdadero. Falso.

El algoritmo A* es completo con cualquier función heurística (suponiendo que ésta siempre produce valores enteros positivos). Verdadero. Falso.

Sean h1* y h2* dos funciones heurísticas optimistas. Si h1* es más informada que h2* entonces, para el mismo problema de búsqueda, A* con h2* expande al menos tantos nodos como A* con h1*. Verdadero. Falso.

Aún suponiendo que se mantiene 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 en algunos casos puede mejorar la calidad de la solución (e.d. es posible que se elija una jugada mejor que el Minimax simple). Verdadero. Falso.

Cualquier CSP con restricciones k-áreas (k>2) se puede representar mediante un CSP que contiene únicamente restricciones binarias, tal que ambas CSPs son equivalentes (e.d..., que tengan las mismas soluciones). Verdadero. Falso.

El arbol de al lado representa un juego bipersonal de suma nula con elemento de azar. Los resultados de los nodos azar son equiprobables. En las hojas se indica el valor de la función de evaluación. ¿Cuál es el valor de la mejor jugada para Max?.

Sea X = {A,B,C} un conjutno de variables con dominios Da = {3,4,5}; db = {2,3,5,7}; Dc = {3,7}, y R = {Rab, Rbc} un conjunto de restricciones tal que Rab implica (A <= B); y Rbc implica (B diferente de C). ¿Qué valor o valores habría que eliminar del dominio Db para que el CSP sea arco-consistente?.

El videojuego Tetris es un entorno estático. Verdadero. Falso.

Una función heurística h* que no es optimista tampoco es consistente. Verdadero. Falso.

Contemple el espacio de estados de la figura de al lado, que muestra una red 2D regular e infinita. El estado inicial es (0,0), el estado meta (x,y), con x,y existe en Z. El movimiento entre estados directamente conectados tiene coste 1. En este espacio de estados la función heurística h* ((u,v)) = | v - y | es optimista. Verdadero. Falso.

Si un agente aplica un algoritmo de búsqueda en línea, intercala una fase de satisfacción de restricciones con una fase de propagación de restricciones. Verdadero. Falso.

En el algoritmo Minimax, si la prueba suspensión evalúa a true para un nodo n, entonces este nodo n es una hoja del árbol de juego desarrollado por el algoritmo. Verdadero. Falso.

Si un CSP binario es arco-consistente, entonces tiene solución. Verdadero. Falso.

El arbol de al lado representa un juego bipersonal de suma nula. En las hojas se indica el valor de la función de evaluación. ¿Cuál es el valor de la mejor jugada para Max?.

Sea X = {A,B,C} un conjunto de variables con dominios Da = {4,5}; Db = {2,3,4,5,6}; Dc = {3,5}, y R = {Rab, Rbc} un conjunto de restricciones tal que Rab implica (A >= B); y Rbc implica (B diferente de C). ¿Qué valor o valores habría que eliminar del dominio Db para que el CSP sea arco-consistente?.