Le 8 mars dernier, l’informaticien Randal S. Olson a l’idée brillante de créer un algorithme pour créer le meilleur road trip américain possible. Laissez tomber la carte papier, passez aux mathématiques!

A l’aide d’un précédent algorithme, le chercheur a crée le trajet parfait, à savoir le plus court à partir de quelques règles.

• – Le trajet doit comporter au moins un arrêt dans chaque état des USA.
• – Il doit marquer un arrêt dans les parcs, monuments, sites naturels et lieux historiques nationaux.
• – Il doit être fait en voiture sans jamais quitter le pays.

L’algorithme mathématique va alors trouver le trajet optimal en testant 3 x 10⁶⁴ trajets possibles. Le calcul serait insolvable par soi-même sans l’algorithme. Le road trip ainsi obtenu durerait 2-3 mois: un joli voyage en perspective.

Les Etats-Unis sont trop loin, trop chers; vous avez peur de l’avion? Olson a publié hier, la carte de son algorithme appliqué en Europe. Il propose un trajet basé sur la liste des 50 villes à visiter en Europe du Business Insider. Il élabore un road trip de plus de 26’000 km reliant 45 lieux (certains lieux proposé par le Business Insider étant inaccessible en voiture).

Finalement, si vous êtes ingénieux et doué en informatique, Olson a également divulgué son algorithme du road trip américain afin que vous puissiez l’adapter à vos envies de voyages. Alors, envie de vacances?