Vous connaissez certainement mieux Rapa Nui sous le nom d’Île de Pâques, nommée ainsi car découverte par le navigateur hollandais Jakob Roggeveen le dimanche de Pâques 1722. Si ce nom évoque bien sûr les fameux moaïs, statues monumentales, et leurs légendes, on oublie souvent que Rapanui est un îlot perdu de l’océan pacifique, peut-être le plus isolé du Monde, à 3700 kilomètres des côtes chiliennes et à 4000 kilomètres de Tahiti…
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 :
Un concours international de la meilleure illusion visuelle avait lieu le 10 mai dernier, à Naples (pas le Naples d’Italie, non non, celui de Floride
). Cette compétition regroupe des chercheurs du monde entier sur ce thème, et le premier prix cette année est cette vidéo qui défie l’entendement :
Une vidéo déjà vue près de 3 millions de fois sur Youtube, réalisée par le japonais Koukichi Sugihara, chercheur en mathématiques. Vous pouvez retrouver les autres prix du concours et les gagnants des années précédentes sur ce lien
.


