Attention : si vous souhaitez conserver le plaisir intact de chercher Wally dans Où est Wally ?, ne lisez pas cet article.
Que faire si vous êtes bloqué à l'intérieur pendant des jours à cause de chutes de neige abondantes ? L'informaticien américain Randal Olson, de l'université du Michigan State (États-Unis), a trouvé une occupation idéale : il a développé un algorithme pour localiser Wally de manière ultra-efficace.
Dans la célèbre série de livres Où est Wally ? créée par le Britannique Martin Handford, le lecteur doit repérer Wally, ce personnage iconique au pull rayé rouge et blanc, au milieu de foules immenses.
Randal Olson a analysé scientifiquement les habitudes de camouflage de Wally. Il a d'abord cartographié toutes ses positions dans sept livres publiés depuis 1987 sous forme de sphères colorées. Sur cette base, il a généré une carte thermique révélant des patterns : Wally est rarement en haut à gauche ou en bas à droite des doubles pages, et presque jamais sur les bords.
Ensuite, Olson a programmé un algorithme génétique qui détermine le parcours de recherche optimal. En suivant cette stratégie, on trouve Wally en moyenne beaucoup plus vite qu'avec une recherche aléatoire. Mais comme le conclut Olson, la quête reste plus amusante que la destination. (adw)
[]