Tech by VICE

Voici la méthode scientifique pour trouver Charlie

À coups d’algorithmes, Randal Olson nous prouve que même avec sa marinière, ses lunettes et son bonnet à ponpon, Charlie n'est pas à l'abri du Big Data.

par Emerson Rosenthal
21 Février 2017, 4:35pm

Nous avons tous déjà passé beaucoup trop de temps à parcourir les versions cartoonisées d'Hollywood et du Far West à la recherche du fameux combo bonnet à rayures rouges et blanches, lunettes et bâton de marche. Si une bonne partie du plaisir d ' Où est Charlie ? vient des personnages et de ce qu'il se passe en tout petit dans la foule qu'on découvre au hasard de notre quête à travers les illustrations de Martin Hadford, on a final qu'une seule envie – celle de poser son doigt et s'écrier « Là ! Il est là ce con ! »

J'ai passé d'innombrables heures à quadriller les pages d' Où est Charlie dans l'espoir d'accélérer le processus de recherche, mais encore eût-il fallu savoir où chercher. Grâce au travail de l'informaticien Randal S. Olson, c'est désormais possible. 

Le meilleur chemin pour trouver Charlie, publié avec l'aimable autorisation de Randal Olson. Cartes de données via.

En se basant sur une stratégie populaire, l'informaticien a utilisé « chaque combine de machine learning dans ma boîte à outils pour calculer la stratégie de recherche optimale pour trouver Charlie ». En s'appuyant sur une carte répertoriant les 68 emplacements du célèbre personnage dans les sept tomes d' Où est Charlie ?, Olson a entrepris de trouver le chemin le plus court à l'aide du problème du voyageur de commerce. Il s'est vite rendu compte qu'il avait surestimé son approche.

« Ces 68 emplacements peuvent être visités via ~2,48 x 1096 chemins possibles. Pour vous donner un contexte, le nombre de chemins possibles est plus grand que le nombre d'atomes dans l'univers. Les possibilités sont donc si infinies, que même si trouver Charlie devenait une priorité internationale et que le monde s'associait pour y dédier 8,25 millions de cœurs des dix plus gros supercalculateurs au monde, il faudrait ~9,53 x 1077 années – soit environ 6,35 x 1067 fois plus longtemps que l'existence de l'univers – pour évaluer de façon exhaustive toutes les combinaisons. » 

Olson a pourtant découvert le moyen quasi-parfait d'améliorer votre vitesse de chasse en utilisant un algorithme génétique. À tous les éventuels chasseurs de Charlie, voici les trois choses à retenir : 

1. Commencez par le bas de la page de gauche. Si Charlie n'y est pas, alors il n'est probablement pas sur la page de gauche du tout. 

2. Le deuxième endroit à inspecter est le quart supérieur de la page de droite. Apparemment, cette enflure de Charlie aime bien se cacher dans le quart supérieur de la page de droite.

3. Si vous ne l'avez toujours pas trouvé, vérifiez la moitié inférieure droite de la page de droite. Charlie a une aversion pour la moitié inférieure gauche de la page de droite. Ce n'est donc même pas la peine de chercher ici, à moins d'avoir épuisé tous les autres endroits. 

Olson insiste : « sauf cas particulier où quelqu'un vous braque un pistolet sur la tempe et vous oblige à trouver Charlie plus vite que vos collègues », le plaisir de trouver Charlie réside « dans le cheminement, pas dans la destination ». C'est assez cool de voir que même les personnages de livres ne peuvent plus se cacher du Big Data.

Rendez-vous sur le site de Randal S. Olson pour en savoir plus sur sa technique imparable pour trouver Charlie. 

Via VisualNews

Tagged:
Science
Creators
Design
livre
Où est Charlie
algorithme
Randal Olson
Datas