Universidad Fermín Toro

Vice-Rectorado Académico
Facultad de Ingeniería
Dirección SAIA
Sede Araure

CUADRO COMPARATIVO

AUTOR: ARIANNY LOPEZ

C.I: 26.059.586
 Tipo De Búsqueda ¿Qué es? Características
Se basan en la premisa de Debido a la imposibilidad
buscar la mejor jugada práctica de tener en cuenta
posible en cada momento del todos los caminos por los que
juego. podría pasar el juego hasta la
resolución de la partida, lo
que normalmente se hace es
desarrollar un árbol de
búsqueda con una
Búsqueda en Adversario profundidad limitada a partir
de la situación o estado
actual da la partida. Para esto
se utiliza el método MINIMAX
Son estrategias Se basan en la estructura del
de búsqueda en las cuales espacio de estados y
Búsqueda sin se evalúa el siguiente estado determinan estrategias
Información sin conocer a priori si este es sistemáticas para su
mejor o peor que el anterior. exploración
Nacen por la necesidad de El algoritmo consta de dos
crear un mecanismo de listas, Abierta, y Cerrada
Búsqueda en Grafos navegación autónoma
Disponen de alguna No garantizan que se
información sobre la encuentre una solución,
proximidad de cada estado a aunque existan soluciones.
un estado objetivo, lo que
permite explorar en primer Si encuentran una solución,
lugar los caminos más no se asegura que ésta
Búsqueda Informada
prometedores. tenga las mejores
propiedades
En algunas ocasiones
encontrarán una solución en
un tiempo razonable.
Ventajas Desventajas
Existe un numero finitos de Profundidad de búsqueda
estados y decisiones limitada
Existen limitaciones en el
tiempo de respuesta
Existen, básicamente, dos Al ser exhaustivos y GPS
estrategias de recorrido de un sistemáticos su coste puede
espacio de búsqueda ser prohibitivo para la
mayoría de los problemas
reales
Permite encontrar ciclos, No todos los nodos guardan
componentes conexas, información
árboles cobertores
Esto cubre prácticamente la Soluciones óptimas no son
totalidad de los problemas identificadas. Las mejoras
reales que interesan en locales determinadas por las
Inteligencia Artificial. heurísticas pueden cortar el
camino a soluciones mejores
por la falta de una
perspectiva global. La brecha
entre la solución óptima y
una generada por heurística
puede ser grande.
Aplicaciones Uso
Minería de Datos Decidir mejor jugada en cada
Medicina Humana momento para cierto tipo de
Video-Juegos de estrategia juegos
Procesamiento de imágenes
Proporcionar métodos
generales para recorrer los
árboles de búsqueda
asociados a la
representación del problema
Robots Tratar de encontrar un
Carros camino óptimo entre dos
Video-juegos nodos como por ejemplo un
camino que minimice el coste
de desplazamiento, o el
número de pasos a realizar.
Enfocado en la IA La búsqueda es utilizada
para resolver el problema
de la navegación.