Unde este Wally? , mai bine cunoscut ca Unde este Waldo? în America de Nord, este o serie de cărți de puzzle ale ilustratorului Martin Handford care ne fac să ne strângem din ochi din 1987. Au existat numeroase cărți lansate de-a lungul anilor și fiecare dintre ele ne-a oferit ore de distracție, scanând paginile în căutarea ticălos evaziv, cu dungi, purtând cămașă pe nume Waldo. Dar dacă vrei cu adevărat să-l găsești, dar pur și simplu nu ai timp să-ți spui? Ei bine, ai noroc - pentru că cercetătorul în date din Portland, Dr. Randal Olson, te-a acoperit. Omul a venit cu un algoritm inteligent, care va face din căutarea lui Waldo o adevărată adiere.
Mai multe informatii: Blogul Dr. Randal S. Olson
Citeste mai mult
Informaticianul Dr. Randal Olson a venit cu un algoritm inteligent care te va ajuta să-l găsești pe Waldo în cel mai scurt timp
Credite de imagine: Dr. Randal S. Olson
cum arată pierderea în greutate de 30 de lire sterline
Cineva publicase deja o strategie pentru găsirea lui Waldo mai repede înainte, dar Randal a văzut câteva defecte și a simțit că ar putea face mai bine. Omul a folosit fiecare truc de învățare automată despre care știa și a produs strategia supremă. El a analizat primele șapte Unde este Waldo? cărți și a marcat toate cele 68 de locații ale lui Waldo. Apoi a venit partea dificilă pe care savantul a încercat să o explice în a sa Blog : „Aceste 68 de puncte pot fi aranjate în ~ 2,48 x 1096 moduri posibile. Pentru a oferi un anumit context, acestea sunt aranjamente mai posibile decât numărul de atomi din univers. Este atât de multe aranjamente posibile încât, chiar dacă găsirea lui Waldo a devenit o prioritate internațională și lumea s-ar strânge împreună pentru a dedica cele 8,25 milioane de nuclee de calcul de la cele mai mari 10 supercomputere din lume, ar dura încă ~ 9,53 x 1077 ani - aproximativ 6,35 x 1067x mai mult decât a existat universul - pentru a evalua exhaustiv toate combinațiile posibile. ” Sună cam dificil, nu-i așa? Dar suportă-ne, totul va fi clar în curând.
El a analizat primele 7 „Unde este Waldo?” cărți și a marcat coordonatele celor 68 de locații în care s-a ascuns Waldo
Credite de imagine: Dr. Randal S. Olson
Apoi a realizat ceva numit „estimarea densității nucleului” pentru fiecare dintre puncte
Credite de imagine: Dr. Randal S. Olson
Randal a folosit apoi o metodă numită „algoritm genetic” - care a produs calea cea mai optimă în doar cinci minute! Iată ce a învățat din analiza rezultatelor:
1. Partea de jos a paginii din stânga este un loc bun pentru a începe. Dacă Waldo nu se află în partea de jos a paginii din stânga, probabil că nu se află deloc pe pagina din stânga.
2. Sfertul superior al paginii din dreapta este cel mai bun loc pentru a arăta. Waldo pare să prefere să se ascundă în sfertul superior al paginii din dreapta.
3. Apoi, verificați jumătatea din dreapta jos a paginii din dreapta. Waldo are, de asemenea, o aversiune la jumătatea din stânga jos a paginii din dreapta. Nu vă deranjați să căutați acolo până nu ați epuizat celelalte puncte fierbinți.
Apoi a calculat cea mai optimă strategie tratând-o ca pe problema „vânzătorului călător”
Credite de imagine: Dr. Randal S. Olson
După câteva calcule, computerul a prezentat cea mai optimă cale de căutare
Credite de imagine: Dr. Randal S. Olson
Fotografii cu cadavrele lui Jimi Hendrix
În cele din urmă, Randal a recunoscut că acest proiect a fost realizat doar pentru distracție și că nu prea recomandă utilizarea strategiei pentru casual Unde este Waldo? citind. „La fel ca în atâtea lucruri din viață, bucuria de a-l găsi pe Waldo este în călătorie, nu în destinație”, a concluzionat bărbatul - și nu am putea fi mai de acord.