Hvor er Wally? , bedre kendt som Hvor er Waldo? i Nordamerika, er en serie af puslespilbøger af illustratør Martin Handford, der har fået os til at skæve siden 1987. Der har været adskillige bøger udgivet gennem årene, og hver af dem forsynede os med timevis af sjov og skannede gennem siderne på udkig efter undvigende, stribet skjortebærende skurk, der hedder Waldo. Men hvad nu hvis du virkelig vil finde ham, men bare ikke har tid til overs? Nå, du har held - fordi Portland-baserede dataforsker Dr. Randal Olson har fået dig dækket. Manden kom op med en klog algoritme, der gør det let at kigge efter Waldo.
Mere info: Dr. Randal S. Olsons blog
Læs mere
Computerforsker Dr. Randal Olson kom med en smart algoritme, der hjælper dig med at finde Waldo på ingen tid
Billedkreditter: Dr. Randal S. Olson
pantone 2017 årets farve
Nogen havde allerede offentliggjort en strategi for at finde Waldo hurtigere før, men Randal så nogle fejl og følte at han kunne gøre det bedre. Manden brugte hvert maskinindlæringstrik, som han kendte til, og producerede den ultimative strategi. Han analyserede de første syv Hvor er Waldo? bøger og markerede alle 68 Waldos placeringer. Så kom den vanskelige del, som videnskabsmanden forsøgte at forklare i sin Blog : “Disse 68 point kan arrangeres på ~ 2,48 x 1096 mulige måder. For at give en vis sammenhæng er det mere mulige arrangementer end antallet af atomer i universet. Det er så mange mulige arrangementer, at selvom at finde Waldo blev en international prioritet, og verden slog sig sammen for at afsætte de 8,25 millioner computerkerner fra verdens 10 største supercomputere til jobbet, ville det stadig tage ~ 9,53 x 1077 år - cirka 6,35 x 1067x længere end universet har eksisteret - at udtømmende evaluere alle mulige kombinationer. ” Det lyder lidt vanskeligt, ikke? Men hold det med os, det hele vil snart være klart.
Han analyserede de 7 primære 'Hvor er Waldo?' bøger og markerede koordinaterne for alle 68 placeringer, som Waldo gemte sig i
Billedkreditter: Dr. Randal S. Olson
Derefter udførte han noget kaldet ”kernetæthedsestimering” af hvert af punkterne
Billedkreditter: Dr. Randal S. Olson
Randal brugte derefter en metode kaldet ”genetisk algoritme” - som producerede den mest optimale vej på så lidt som fem minutter! Her er hvad han lærte ved at analysere resultaterne:
1. Nederst på venstre side er et godt sted at starte. Hvis Waldo ikke er i nederste halvdel af venstre side, er han sandsynligvis slet ikke på venstre side.
2. Den øverste fjerdedel af højre side er det næstbedste sted at se. Waldo synes at foretrække at gemme sig i øverste kvartal på højre side.
3. Tjek derefter nederste højre halvdel af højre side. Waldo har også en aversion mod nederste venstre halvdel af højre side. Lad være med at kigge der, før du har opbrugt de andre hot spots.
Derefter beregnede han den mest optimale strategi ved at behandle den som problemet med 'rejsende sælger'
Billedkreditter: Dr. Randal S. Olson
Efter nogle beregninger præsenterede computeren den mest optimale søgesti
Billedkreditter: Dr. Randal S. Olson
hvor er game of thrones filmet?
I sidste ende indrømmede Randal, at dette projekt kun blev gjort for sjov, og at han ikke rigtig anbefaler at bruge strategien til afslappet Hvor er Waldo? læsning. ”Som med så mange ting i livet er glæden ved at finde Waldo i rejsen, ikke destinationen,” konkluderede manden - og vi kunne ikke være mere enige.