Pregunta 43

Técnico Auxiliar Informática del Estado - 2021 - TIC A1 - Superior de Sistemas y Tecnologías (Libre)

¿Qué tipo de búsqueda en un espacio de estados NO se corresponde con una búsqueda heurística?

  • A.Branch and bound.
  • B.Greedy.
  • C.MINIMAX.Respuesta correcta
  • D.A*.

Explicación

La respuesta correcta es C. MINIMAX es un algoritmo de búsqueda adversaria para juegos de dos jugadores con información perfecta: no guía la exploración con una estimación de proximidad a la meta, sino que propaga valores de utilidad por el árbol de juego. Branch and bound, Greedy y A* son técnicas de búsqueda informada que emplean estimaciones de coste o de distancia al objetivo para decidir qué nodos expandir, por lo que sí son heurísticas.