La búsqueda de caminos sube de nivel en cuanto permitimos que los algoritmos usen estrategias informadas, esto es, que usen funciones de estimación que les permitan saber si están aproximándose a una solución válida.
Más información
Para complementar es recomendable consultar otros documentos.