Quiz
SSII Prácticas
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (22)
1¿Qué movimiento escoge alfabeta a partir del tablero sabiendo que max juega con X y que la profundidad de exploración es 3?
- ANinguno
- B(3,2)
- C(3,1)
- D(2,1)
- E(1,2)
2¿Cuál es la evaluación que asigna alfabeta al tablero sabiendo que max juega con X y que la profundidad de exploración es 3?
- A0
- B-1
- CMás infinito
- D2
- EMenos infinito
3¿Cuántos nodos explora alfabeta a partir del tablero sabiendo que max juega con X y que la profundidad de exploración es 3?
- A17
- B35
- C41
- D23
- ENinguna cantidad es correcta
4¿Cuál es la diferencia fundamental entre la búsqueda primero el mejor y la búsqueda A*?
- AQue una utiliza una pila y la otra una cola.
- BQue se tiene en cuenta el coste, además de la función heurística.
- CNo existe ninguna diferencia.
- DQue emplean funciones heurísticas distintas.
- EQue una es una búsqueda en anchura y otra en profundidad.
5El algoritmo de búsqueda en anchura para el problema del granjero encuentra el camino [AAAA][BABA][AABA][BBBA][ABAA][BBAB][ABAB][BBBB]. Sin embargo, [AAAA][BABA][AABA][BABB][AAAB][BBAB][ABAB][BBBB] es otra solución a este problema, ¿por qué no la encuentra?
- APorque la segunda solución no es óptima.
- BPor el orden en el que se aplican las acciones en el método generarDescendientes.
- CPorque hay que ordenar los estados antes de insertar en la lista abiertos en el método buscar.
- DPorque la segunda solución no es correcta.
- ENinguna respuesta es correcta.
6¿Qué modificaciones hay que hacer en la clase BúsquedaAnchura para convertirla en un búsqueda en profundidad?
- AModificar el método generarDescendientes.
- BTodas las opciones son correctas.
- CCambiar la definición de abiertos y hacerla una pila en vez de una cola.
- DAñadir un límite de profundidad e ir variándolo.
- EOrdenar los estados antes de insertar en la lista abiertos en el método buscar.
7En la búsqueda en anchura la comprobación de si un estado es una solución, se realiza:
- APor niveles del árbol de búsqueda
- BSegún el valor de la función heurística
- CTodas las opciones son erróneas
- DSin seguir ningún orden
- EPor profundidad del árbol de búsqueda
8¿En qué se diferencia la búsqueda primero el mejor de la búsqueda en profundidad para el problema del granjero?
- ATodas las opciones son incorrectas.
- BEn el empleo de una función heurística y en el uso de una lista de estados ordenados según el valor de la heurística
- CEn nada, son iguales
- DEn el uso de una función heurística admisible
- EEn el orden en el que se generan los estados a explorar
9En la búsqueda primero el mejor la comprobación de si un estado es solución, se realiza:
- APor niveles del árbol de búsqueda.
- BPor profundidad del árbol de búsqueda.
- CSin seguir ningún orden.
- DSegún el valor de la función heurística.
- ETodas las opciones son erróneas
10Si aplicamos la búsqueda en profundidad al problema del granjero, utilizando las acciones tal y cómo indica el método generarDescendientes de la clase BúsquedaAnchura, ¿qué sucederá?.
- ALa búsqueda encontrará una solución distinta a la de la búsqueda en anchura.
- BLa búsqueda encontrará la misma solución que la búsqueda en anchura.
- CNinguna respuesta es correcta.
- DLa búsqueda encontrará una solución no óptima.
- ELa búsqueda entrará en un ciclo infinito y no encontrará la solución.
11¿Qué modificación tendríamos que hacer al algoritmo de búsqueda en profundidad para que al problema del granjero obtuviese la misma solución que el algoritmo de búsqueda en anchura?
- ACambiar la cola abiertos por una pila en el método buscar
- BTodas las opciones son correctas
- CModificar el método generarDescendientes.
- DAñadir un límite de profundidad para la búsqueda, e ir incrementándolo hasta dar con la solución.
- EOrdenar los estados antes de insertar en la lista abiertos en el método buscar
12En el problema del 8-puzzle, el orden de exploración de los movimientos es: izquierda, arriba, abajo, derecha. Cuando realizamos búsqueda primero en profundidad, ¿se llega al objetivo?
(Ver el estado inicial y objetivo en la imagen)
- ASí. La solución está en el tercer nivel del árbol de búsqueda y es el primer estado de la lista de abiertos.
- BNo. El estado objetivo se va quedando al final de la lista de "abiertos" y no se alcanza.
- CSí. La solución está en el tercer nivel del árbol de búsqueda, y es el tercer estado de la lista de abiertos.
- DNo. El número de nodos generados es muy alto debido al factor de ramificación del problema.
13¿Hay diferencia en el número de nodos que explora la búsqueda en anchura respecto a la búsqueda en profundidad limitada, si la solución se encuentra dentro del límite de profundidad utilizado?
- ASí, la búsqueda en anchura explora más nodos que la búsqueda en profundidad limitada.
- BSí, la búsqueda en profundidad limitada explora más nodos que la búsqueda en anchura.
- CTodas las opciones son falsas.
- DNo, exploran el mismo número de nodos.
- EDepende de cómo se apliquen las acciones del problema a la hora de generar los sucesores de un estado.
14En el problema 8-puzzle podemos usar como función de evaluación heurística el número de fichas fuera de lugar o la distancia de Manhattan. La distancia de Manhattan suma la distancia en filas y columnas de cada ficha hasta su posición objetivo. ¿Cuál de las dos heurísticas es mejor, y por qué razón?
- ANo se puede determinar cuál es mejor en general.
- BLa distancia de Manhattan, porque estima mejor el esfuerzo necesario para llegar a la solución.
- CLa distancia de Manhattan, porque la función para calcularla es muy sencilla representando el problema en forma de array.
- DEl número de fichas fuera de lugar, siempre dará un valor inferior
15Un estado del problema del granjero puede representarse mediante un ARRAY de char con 4 posiciones: [G L O C], que indican la orilla en la que se encuentras los elementos del problema: G-Granjero, L-Lobo, O-Oveja, C-Col. ¿Podemos utilizar esta misma representación para implementar la búsqueda primero el mejor en un programa?
- ASí, porque todo el trabajo de exploración se realiza al generar los sucesores o descendientes.
- BNo, necesitamos crear una función que calcule el valor que devuelve la heurística.
- CNo, necesitamos introducir una variable adicional que indique el estado (padre) a partir del cuál se ha generado.
- DNinguna respuesta es correcta.
- ESí, no es necesario hacer ninguna modificación en la representación, hay que realizarla en la implementación del algoritmo de búsqueda.
16Tenemos un robot aspirador, que tiene que limpiar ubicaciones (a, b), que pueden estar sucias (s) o limpias (l). ¿Cuántos estados no se consideran como estado final en el problema del robot aspirador?
- A3
- B4
- C10
- D6
- E8
17En el problema del robot aspirador, existen dos ubicaciones posibles (a, b), que pueden estar sucias (s) o limpias (l) . En un instante dado, el robot se encuentra situado en una de las ubicaciones. ¿Cómo podemos definir un estado de este problema?
- A(Posición_robot, Suciedad_en_a, Suciedad_en_b)
- B(Robot_en_a, Robot_en_b, Suciedad_en_a, Suciedad_en_b)
- CNinguna respuesta es correcta
- D(Posición_robot, Suciedad)
- E(Robot_en_a, Robot_en_b, Suciedad)
18Aplicar el método Minimax al árbol de la figura, ¿Cuál sería el siguiente movimiento que realizaría Max?
- AMax realizaría el segundo movimiento evaluado con 8
- BMax realizaría el cuarto movimiento evaluado con 8
- CMax realizaría el movimiento evaluado con 7
- DNinguna respuesta es correcta
- EMax realizaría el cuarto movimiento evaluado con 9
19Dada la configuración del tablero del problema 8-puzzle que se muestra en la figura, y cuya representación como lista es (1 3 5 7 8 2 0 4 6), ¿qué nodo elegiría A* para su expansión en un árbol de búsqueda de profundidad 2, si se emplea como heurística h(s) el número de piezas en posición incorrecta? ¿Cuál será el resultado de su expansión?
- A(1 3 5 7 0 2 4 8 6) (f=9) y el resultado de su expansión será (1 0 5 7 3 2 4 8 6) (f=10), (1 3 5 7 2 0 4 8 6) (f=10), (1 3 5 7 8 2 4 0 6) (f=10) y (1 3 5 0 7 2 4 8 6) (f=10)
- B(0 3 5 1 8 2 7 4 6) (f=9) y el resultado de su expansión será (3 0 5 1 8 2 7 4 6) (f=11) y (1 3 5 0 8 2 7 4 6) (f=9)
- C(1 3 5 7 8 2 4 6 0) (f=9) y el resultado de su expansión será (1 3 5 7 8 0 4 6 2) (f=9) y (1 3 5 7 8 2 4 0 6) (f=10)
- D(1 3 5 8 0 2 7 4 6) (f=7) y el resultado de su expansión será (1 0 5 8 3 2 7 4 6) (f=8), (1 3 5 8 2 0 7 4 6) (f=8), (1 3 5 8 4 2 7 0 6) (f=8) y (1 2 3 5 0 8 2 7 4 6) (f=9)
- ENinguna respuesta es correcta
20Aplicar el método Minimax al árbol de la figura, ¿Cuál será el siguiente movimiento que realizará Max?
- AMax realizará el movimiento evaluado con 9
- BMax realizará el segundo movimiento evaluado con 2
- CMax realizará el movimiento evaluado con 3
- DMax realizará el movimiento evaluado con 7
- ENinguna respuesta es correcta
21Aplicar el método de poda alfa-beta al árbol de la figura. ¿Qué nodos no son explorados?
- ANinguna respuesta es correcta
- BNo se explorarán los nodos 5, 7 y 1
- CNo se explorarán los nodos 7, 4, 1 y 6
- DNo se explorarán los nodos 9, 4 y 6
- ENo se explorarán los nodos 9, 7, 4, 5 y 6
22En el algoritmo de búsqueda primero-mejor:
- ALos estados de la lista "abiertos" se generan mediante búsqueda en profundidad
- BSe expande el primer estado de la lista "abiertos" cuya evaluación heurística sea menor
- CLa lista "abiertos" contiene los siguientes movimientos que hay que aplicar
- DSe expande el primer estado de la lista "abiertos" cuya evaluación heurística sea mayor.
Information
- Description
- Ingeniería Informática Ingeniería informática Quiz on SSII Prácticas, created by MIguel Torres on 01/11/2020.
- Author
- MIguel Torres
- Language
- Español
- Views
- 4
- Tags
- Rating
- No ratings yet Rate this quiz