La búsqueda de caminos óptimos en un espacio representado en forma de grafo (o en un conjunto de distintos estados posibles) es un problema clásico de Inteligencia Artificial para el que existen múltiples algoritmos aplicables.
Más información
Para complementar es recomendable consultar otros documentos.