se denomina busqueda informada a aquella que busca una solucion del problema, basado en un conocimiento del problema, que va mas alla de la definicion del problema en si.
El primer conjunto de estrategias que analizaremos se denomina busqueda primero el mejor, para expandir las ramos del arbol, se aplica una funcion de evaluacion, en la cual se escoje el que tenga la evaluación mas baja, debido a que la funcion calcula la distancia mas corta a el objetivo.
Esta funcion de evaluacion se conoce como funcion heuristica, la funcion depende del tipo de problema, la funcion puede ser uno de los tantos modelos de la investigación de operaciones, programacion lineal, programación entera, pert, cpm, etc.
BUSQUEDA VORAZ PRIMERO EL MEJOR
En este tipo de busqueda se evalua un conjunto de nodos y se selecciona aquel nos provea de una distancia mas corta o un costo menor al objetivo, asi que, seguira un camino elegido, pero podra regresar si encuentra un callejon sin salida, como vez no es optima
BUSQUEDA A*(BUSQUEDA A- ESTRELLA)
En esta busqueda se evalua el nodo sumando al costo de alcanzar el nodo, el costo estimado de ir al nodo objetivo, esta estrategia debera cumplir con el requisito de nunca sobreestimar el costo de alcanzar el objetivo
Sistemasumma.com 