Fundamentos de Inteligencia Artificial

¿Qué es un algoritmo de búsqueda en profundidad?

• Una técnica que busca en estructuras de datos de manera aleatoria.

• Un método de exploración que recorre estructuras de datos profundizando en cada rama antes de retroceder.

• Un algoritmo que se utiliza exclusivamente para ordenar datos.

• Un método que solo explora la primera rama de un árbol.

Answer explanation

Un algoritmo de búsqueda en profundidad explora cada rama de una estructura de datos hasta el final antes de retroceder, lo que lo diferencia de otros métodos que pueden no profundizar de la misma manera.

¿Cuáles son las principales características del algoritmo de búsqueda en profundidad?

• Solo puede ser implementado de manera recursiva

• Uso de una cola para el seguimiento de nodos

• Las principales características del algoritmo de búsqueda en profundidad son: exploración exhaustiva de un camino, uso de una pila para el seguimiento de nodos, y puede ser implementado de manera recursiva o iterativa.

• Exploración aleatoria de nodos

Answer explanation

El algoritmo de búsqueda en profundidad se caracteriza por explorar exhaustivamente un camino, utiliza una pila para el seguimiento de nodos y puede implementarse de manera recursiva o iterativa, lo que lo distingue de otros algoritmos.

¿En qué situaciones es más efectivo utilizar la búsqueda en profundidad?

• Cuando se necesita una respuesta rápida y directa.

• Cuando se trabaja con problemas de optimización lineal.

• Cuando se busca una solución en espacios de búsqueda grandes o en problemas de laberintos.

• Cuando se busca información en bases de datos pequeñas.

Answer explanation

La búsqueda en profundidad es más efectiva en espacios de búsqueda grandes o en problemas de laberintos, ya que permite explorar rutas profundas antes de retroceder, lo que es útil en estos contextos complejos.

¿Qué limitaciones tiene el algoritmo de búsqueda en profundidad?

• Siempre encuentra la solución óptima

• No utiliza memoria

• Es eficiente en todos los casos

• Limitaciones: ciclos infinitos, no garantiza solución óptima, uso ineficiente de memoria, sensibilidad a la estructura del espacio de búsqueda.

Answer explanation

El algoritmo de búsqueda en profundidad tiene limitaciones como ciclos infinitos, no garantiza la solución óptima, utiliza memoria de manera ineficiente y es sensible a la estructura del espacio de búsqueda, lo que afecta su rendimiento.

¿Cómo se implementa el algoritmo MINI MAX en juegos de dos jugadores?

• El algoritmo MINI MAX se implementa evaluando un árbol de decisiones, maximizando la puntuación del jugador actual y minimizando la del oponente.

• El algoritmo MINI MAX se implementa ignorando las decisiones del oponente.

• El algoritmo MINI MAX se utiliza solo en juegos de un jugador.

• El algoritmo MINI MAX se basa en la aleatoriedad de las jugadas.

Answer explanation

El algoritmo MINI MAX se basa en evaluar un árbol de decisiones, donde el jugador actual busca maximizar su puntuación mientras minimiza la del oponente, lo que lo hace fundamental en juegos de dos jugadores.

¿Cuál es la principal ventaja del algoritmo MINI MAX?

• Toma decisiones óptimas en juegos de dos jugadores.

• Aumenta la complejidad de los juegos.

• Reduce el tiempo de juego.

• Permite jugar en solitario.

Answer explanation

La principal ventaja del algoritmo MINI MAX es que permite tomar decisiones óptimas en juegos de dos jugadores, maximizando las posibilidades de ganar mientras se minimizan las del oponente.

¿Qué es la poda alfa-beta y cómo mejora el algoritmo MINI MAX?

• La poda alfa-beta se utiliza solo en juegos de un jugador.

• La poda alfa-beta aumenta el número de nodos evaluados.

• La poda alfa-beta mejora el algoritmo MINIMAX al reducir el número de nodos evaluados, acelerando la búsqueda de la mejor jugada.

• La poda alfa-beta es un algoritmo de búsqueda aleatoria.

Answer explanation

La poda alfa-beta optimiza el algoritmo MINIMAX al eliminar nodos innecesarios de la evaluación, lo que acelera la búsqueda de la mejor jugada sin afectar el resultado final.

¿En qué tipo de problemas se utiliza el algoritmo MINI MAX?

• Problemas de búsqueda de rutas.

• Problemas de juegos de dos jugadores.

• Problemas de optimización lineal.

• Problemas de clasificación de datos.

Answer explanation

El algoritmo MINI MAX se utiliza en problemas de juegos de dos jugadores, donde se busca maximizar la ganancia de un jugador mientras se minimiza la ganancia del oponente, lo que lo hace ideal para este tipo de situaciones competitivas.

¿Qué es un algoritmo voraz y cómo funciona?

• Un algoritmo voraz es un método que busca la solución global desde el inicio.

• Un algoritmo voraz es un enfoque que requiere revisar todas las posibilidades antes de decidir.

• Un algoritmo voraz es un método que elige la mejor opción local en cada paso para resolver un problema.

• Un algoritmo voraz elige aleatoriamente entre las opciones disponibles.

Answer explanation

Un algoritmo voraz selecciona la mejor opción local en cada paso, buscando una solución óptima de manera eficiente. Esto lo diferencia de otros métodos que requieren evaluar todas las posibilidades o eligen aleatoriamente.

¿Cuáles son las ventajas y desventajas de los algoritmos voraces?

• Garantizan la solución óptima

• Son siempre la mejor opción

• Ventajas: simplicidad, eficiencia. Desventajas: no garantizan solución óptima, pueden fallar en problemas complejos.

• Son complejos de implementar

Answer explanation

Los algoritmos voraces son simples y eficientes, pero no siempre garantizan la solución óptima, lo que puede llevar a fallos en problemas complejos. Esta opción resume correctamente sus ventajas y desventajas.