Problema del viajante (TSP) en pathfinding para videojuegos
http://aigamedev.com/questions/pathfinding-multiple-destinations
El artículo no lo dice pero el problema que busca resolver es el TSP (Traveling Salesman Problem). El autor plantea varios acercamientos al problema usando tanto las técnicas que se usan generalmente en este mercado, como aquellas propuestas desde lo académico (según dice).
