Il existe des travaux tels que Reach for A * de chercheurs Microsoft et Highway Hierarchies de Sanders et Schtolz (si j'épelle correctement le nom) de Karlsruhe Uni . Tous les deux réduisent beaucoup l'ordre des calculs et accélèrent des milliers de fois sur de grands graphiques (voir les résultats...