Busquedas

Un problema típico de la Inteligencia Artificial consiste en buscar un estado concreto entre un conjunto determinado, al que se le llama espacio de estados.

Cuando el sistema agente posee algún tipo de información del medio, se utilizan técnicas de búsquedas informadas; sin embargo, si carece de conocimiento alguno, se deberán emplear algoritmos de búsqueda no informadas.

 Búsqueda sin información del dominio:

 

      Objetivos:                             

• Encontrar el camino óptimo entre la descripción del problema o estado inicial y el estado meta.

• A veces basta con devolver el estado meta y no es necesario conocer todo el camino.

Características

• No dejar ningún nodo sin explorar.

• No explorar un nodo más de una vez.

Búsquedas Ciegas

Busca la primer solución sin importar que tan óptima sea; no detecta si se está aproximando o alejando de la solución. No es capaz de encontrar una solución aceptable en caso de que no exista o sea demasiado costoso encontrar la solución óptima.

Búsquedas Heurísticas

Busca soluciones aceptables; reduce el espacio de búsqueda y es capaz de determinar su proximidad a una solución y la calidad de la misma utilizando conocimiento a priori.