Le problème du voyageur de commerce est bien connu des étudiants en informatique : “étant donné n points (des « villes ») et les distances séparant chaque point, trouver un chemin de longueur totale minimale qui passe exactement une fois par chaque point et revienne au point de départ“.
La caractéristique de ce problème est qu’il n’a pas de solution simple, d’où l’utilisation d’algorithmes informatiques pour s’approcher le plus possible d’une solution satisfaisante, avec un temps de calcul raisonnable. Sa résolution est d’ailleurs l’objet de challenges chez les étudiants.
C’est en utilisant un des ces algorithmes que le mathématicien allemand Robert Bosch a réalisé une représentation de Mona Lisa, la célèbre Joconde de Léonard de Vinci à partir d’un seul trait, passant par 100 000 points sans jamais se couper :
Une prouesse qui donne lieu à un nouveau challenge : réaliser la même Mona Lisa, mais par un parcours optimal, c’est à dire le plus court possible. Et comme nous le fait bien comprendre Philipe Guglielmetti dans son article sur le sujet, ce n’est pas gagné 
J’avais lu il y a quelques années, un article sur l’utilisation des algorithmes génétiques qui testaient quelques solutions au hasard, gardait la meilleure moitié et complétaient avec de nouveaux itinéraires au hasard. Au bout de quelques itérations, on parvient à l’un des meilleurs chemins en seulement 2% du temps qu’il faut pour calculer LE meilleur chemin.