ESTRATEGIA DE LA BUSQUEDA DE INFORMACION (HEURISTICA)

Utiliza el conocimiento específico del problema más allá de la definición del problema en sí
mismo, encuentra soluciones de forma más eficiente que una estrategia no informada.

A la aproximación general se le llamara “búsqueda primero el mejor”. Dicha búsqueda es un

caso del algoritmo general de árboles o búsqueda de grafos en la cual se selecciona un nodo
para la expansión búsqueda en una función de evaluación. Se selecciona el nodo más bajo.
Puede implementarse con una cola de prioridad, ya que mantienen en orden ascendente los
datos de f-valores. La búsqueda primero el mejor es inexacto. Si nosotros expandimos el mejor
nodo, esto no sería una búsqueda, sería una marcha directa al objetivo. Lo que podemos hacer
es escoger el nodo que parece ser el mejor según la función evaluación. Si la función
evaluación es exacta, entonces de verdad sería el mejor nodo, en realidad no sería así, y puede
dirigir la búsqueda por mal camino.

Hay muchos algoritmos para la búsqueda primero el mejor, con funciones de evaluación
diferentes. El componente clave de los algoritmos es una función heurística, denotada “h(n)”=
coste estimado del camino más barato desde el nodo n a un nodo objetivo.

Las funciones heurísticas son la forma más común de transmitir el conocimiento adicional del
problema al algoritmo de búsqueda. Las consideramos funciones arbitrarias especificas del
problema, con una restricción: si n es un nodo objetivo, entonces “h(n)” -0.