Où est Charlie ?: l'algorithme pour le détecter du premier coup

Randy Olson, informaticien travaillant sur l'intelligence artificielle, a formalisé scientifiquement la recherche de Charlie dans la célèbre série de livres « Où est Charlie ? ». En s'appuyant sur une carte établie par Ben Blatt répertoriant les 68 emplacements du personnage dans sept tomes, il a utilisé l'estimation par noyau pour déterminer des densités de probabilité et identifier les zones où l'auteur Martin Handford place rarement son personnage : le coin supérieur gauche (où se trouve la carte postale), les bords de la page et le bas à droite.

Face au défi combinatoire colossal — plus de 2,48 × 1096 chemins possibles à explorer, un nombre dépassant celui des atomes dans l'univers — Olson a eu recours à un algorithme génétique pour déterminer le parcours optimal de recherche. Ses résultats établissent un ordre de visite des zones : commencer par la moitié inférieure de la page de gauche, puis le quart supérieur de la page de droite, et enfin la moitié inférieure de la page de droite.

Bien que la méthode n'ait pu être validée expérimentalement, Olson souligne avec humour que « le plaisir de trouver Charlie réside dans le voyage, pas dans la destination ».