Cela fait déjà 25 ans que le personnage Charlie existe, ce petit personnage vêtu d'un pull rayé blanc et rouge que l'on doit retrouver dans les livres-jeux Où est Charlie ? Plus besoin de le chercher durant des heures, Randal S. Olson a la solution ultime.
On se rappelle tous de ce petit personnage fictif qui a bercé notre enfance. On en a passé des heures à le chercher dans les foules de gens ce petit Charlie qui se cachait un peu n'importe où. Imaginé par Martin Handford, Où est Charlie ? n'aura bientôt plus beaucoup d'intérêt quand tout le monde aura découvert la stratégie infaillible de ce doctorant américain.
Randal S. Olson a eu l'idée de développer un algorithme qui permettrait de trouver Charlie dans les livres-jeux Où est Charlie ? en quelques secondes. Bloqué chez lui par une tempête de neige, ce doctorant au Centre de Calcul de l'Université d'État du Michigan aux États-Unis a eu l'idée de s'occuper du cas de Charlie.
Pour commencer ce travail, Randal a réalisé une carte des 68 emplacements de Charlie dans les différents livres-jeux Où est Charlie ?. Il a ensuite utilisé cette carte et recouru à une estimation par noyau pour déterminer des densités de probabilité. Par exemple, Charlie ne se trouve quasiment jamais dans le coin supérieur gauche.
Il a voulu établir le chemin le plus court pour trouver Charlie dans les 68 dessins de Où est Charlie ? et a donc développé un algorithme génétique, un algorithme qui essaye quelque chose de légèrement différent à chaque fois jusqu'à ce qu'il trouve la solution. Grâce à cet algorithme, Randal déclare que l'une des bonnes techniques de recherche est de commencer en bas à gauche, puis le quart supérieur de la page de droite et enfin le bas droit de la page de droite.
Maintenant que vous savez comment chercher Charlie, vous pouvez vous la raconter devant vos amis ! Après, la technique ne fonctionne pas à tous les coups.
Par nemo, il y a 8 ans :
Tous les francais sont Charlie, c'est facile de le trouver maintenant
Répondre à ce commentaire
283
45