Pathfinding:
solution simple pour problème simple (donne en fait le chemin le plus rapide selon tes critères):
- A*
- Dijkstra (si l´ortographe est bonne)
solution plus compliquée pour un problème plus complexe (plusieurs points à franchir)
- Algorithme génétique (problème du voyageur de commerce et et du postier chinois)
Je ne sais pas si c´est réellement ce que tu cherches, mais ce sont des solutions simples que j´ai déjà eu à mettre en place. Les deux premiers étant des heuristiques, la dernière de l´IA.