Dov 'è Wally? , meglio noto come Dov'è Wally? in Nord America, è una serie di libri puzzle dell'illustratore Martin Handford che ci ha fatto socchiudere gli occhi dal 1987. Sono stati pubblicati numerosi libri nel corso degli anni e ognuno di essi ci ha fornito ore di divertimento, scorrendo le pagine alla ricerca del mascalzone inafferrabile, con indosso una camicia a righe, di nome Waldo. Ma cosa succede se vuoi davvero trovarlo ma non hai tempo da perdere? Bene, sei fortunato, perché il dottor Randal Olson, scienziato di dati con sede a Portland, ti ha coperto. L'uomo ha inventato un algoritmo intelligente che renderà la ricerca di Waldo un vero gioco da ragazzi.
Ulteriori informazioni: Blog del Dr. Randal S. Olson
Leggi di più
L'informatico Dr. Randal Olson ha escogitato un algoritmo intelligente che ti aiuterà a trovare Wally in pochissimo tempo
Crediti immagine: Dr. Randal S. Olson
Ryan Reynolds ma perché meme
Qualcuno aveva già pubblicato una strategia per trovare Wally più velocemente in passato, ma Randal ha visto alcuni difetti e si è sentito come se potesse fare di meglio. L'uomo ha usato ogni trucco di apprendimento automatico che conosceva e ha prodotto la strategia definitiva. Ha analizzato i primi sette Dov'è Wally? libri e ha contrassegnato tutte le 68 posizioni di Waldo. Poi è arrivata la parte difficile che lo scienziato ha cercato di spiegare nel suo Blog : 'Quei 68 punti possono essere disposti in ~ 2,48 x 1096 modi possibili. Per fornire un po 'di contesto, sono più possibili disposizioni rispetto al numero di atomi nell'universo. Sono così tanti possibili accordi che anche se trovare Waldo diventasse una priorità internazionale e il mondo si unisse per dedicare gli 8,25 milioni di core di elaborazione dei 10 supercomputer più grandi del mondo al lavoro, ci vorrebbero comunque ~ 9,53 x 1077 anni, circa 6,35 x 1067 volte più a lungo di quanto l'universo sia esistito, per valutare in modo esaustivo tutte le possibili combinazioni. ' Sembra un po 'difficile, vero? Ma abbiate pazienza, presto sarà tutto chiaro.
Ha analizzato le 7 principali 'Dov'è Wally?' libri e ha segnato le coordinate di tutte le 68 località in cui Waldo si è nascosto
Crediti immagine: Dr. Randal S. Olson
Ha quindi eseguito qualcosa chiamato 'stima della densità del kernel' di ciascuno dei punti
Crediti immagine: Dr. Randal S. Olson
Randal ha quindi utilizzato un metodo chiamato 'algoritmo genetico', che ha prodotto il percorso ottimale in appena cinque minuti! Ecco cosa ha imparato dall'analisi dei risultati:
1. La parte inferiore della pagina a sinistra è un buon punto di partenza. Se Waldo non si trova nella metà inferiore della pagina sinistra, probabilmente non è affatto nella pagina sinistra.
2. Il quarto superiore della pagina destra è il prossimo posto migliore in cui guardare. Waldo sembra preferire nascondersi nel quarto superiore della pagina destra.
3. Quindi, controlla la metà in basso a destra della pagina destra. Waldo ha anche un'avversione per la metà inferiore sinistra della pagina destra. Non preoccuparti di guardare lì finché non hai esaurito gli altri punti caldi.
Quindi ha calcolato la strategia più ottimale trattandola come il problema del 'venditore ambulante'
Crediti immagine: Dr. Randal S. Olson
Dopo alcuni calcoli, il computer ha presentato il percorso di ricerca più ottimale
Crediti immagine: Dr. Randal S. Olson
la donna si fa un selfie ogni giorno
Alla fine, Randal ha ammesso che questo progetto è stato fatto solo per divertimento e che non consiglia davvero di utilizzare la strategia per Dov'è Wally? lettura. 'Come per tante cose nella vita, la gioia di trovare Wally è nel viaggio, non nella destinazione', ha concluso l'uomo - e non potremmo essere più d'accordo.