Attention :ceux qui veulent encore s'amuser avec Où est Wally ? , peut ne pas lire cet article.
Que faire si vous êtes coincé à l'intérieur pendant des jours en raison de fortes chutes de neige ? L'informaticien américain Randal Olson (Michigan State University, USA) a réussi à s'occuper :il a développé un algorithme pour rechercher... Wally le plus efficacement possible.
Dans la série de livres Où est Wally ? , du Britannique Martin Handford, dans un dessin de centaines de personnes, le lecteur doit chercher Wally - une figure emblématique portant un pull rayé rouge et blanc.
Randal Olson a décidé de traîner sans pitié le plaisir de Wally. Il a d'abord fait un schéma montrant dans des sphères colorées toutes les positions où Wally s'est caché au fil des ans (sept livres ont été publiés depuis 1987). Il a ensuite établi une carte thermique sur cette base. Olsen a remarqué, entre autres, que Wally n'est presque jamais en haut à gauche ou en bas à droite de la double page, et rarement sur le bord des pages.
Olson a alors laissé libre cours à un ordinateur sur la Les données. Il a créé un algorithme génétique qui cartographie la recherche la plus efficace de Wally. Donc, si nous empruntons cette voie, nous devrions, en moyenne, trouver Wally beaucoup plus rapidement que quelqu'un qui fait une chasse au trésor au hasard. Mais, conclut Olson, la quête est et reste plus amusante que la destination. (adw)
