Waar is Wally? , beter bekend als Waar is Waldo? in Noord-Amerika, is een serie puzzelboeken van illustrator Martin Handford die ons al sinds 1987 doen scheel kijken. ongrijpbare, gestreepte shirt-dragende schurk genaamd Waldo. Maar wat als je hem echt wilt vinden, maar gewoon geen tijd over hebt? Nou, je hebt geluk - want de in Portland gevestigde datawetenschapper Dr. Randal Olson heeft je gedekt. De man bedacht een slim algoritme dat het zoeken naar Waldo een fluitje van een cent maakt.
Meer informatie: Het blog van Dr. Randal S. Olson
Lees verder
Computerwetenschapper Dr. Randal Olson bedacht een slim algoritme waarmee je Waldo in een mum van tijd kunt vinden
Afbeelding credits: Dr. Randal S. Olson
Walmart-foto's die nooit mogen worden gemaakt
Iemand had al een strategie gepubliceerd om Waldo sneller te vinden, maar Randal zag enkele tekortkomingen en had het gevoel dat hij het beter kon doen. De man gebruikte elke machine learning-truc die hij kende en produceerde de ultieme strategie. Hij analyseerde de eerste zeven Waar is Waldo? boeken en markeerde alle 68 locaties van Waldo. Toen kwam het lastige deel dat de wetenschapper in de zijne probeerde uit te leggen Blog : “Die 68 punten kunnen op ~ 2,48 x 1096 mogelijke manieren worden gerangschikt. Om wat context te geven: dat zijn meer mogelijke arrangementen dan het aantal atomen in het universum. Dat zijn zoveel mogelijke regelingen dat zelfs als het vinden van Waldo een internationale prioriteit zou worden en de wereld zou samenwerken om de 8,25 miljoen rekenkernen van 's werelds 10 grootste supercomputers aan het werk te wijden, het nog steeds ~ 9,53 x 1077 jaar zou duren - ongeveer 6,35 x 1067x langer dan het universum heeft bestaan - om alle mogelijke combinaties grondig te evalueren. ' Klinkt best moeilijk, nietwaar? Maar geduld, het zal snel allemaal duidelijk worden.
Hij analyseerde de 7 primaire 'Where’s Waldo?' boeken en markeerde de coördinaten van alle 68 locaties waar Waldo zich verstopte
Afbeelding credits: Dr. Randal S. Olson
Vervolgens voerde hij iets uit dat de 'schatting van de kerneldichtheid' van elk van de punten wordt genoemd
Afbeelding credits: Dr. Randal S. Olson
Randal gebruikte toen een methode genaamd 'genetisch algoritme' - die het meest optimale pad produceerde in slechts vijf minuten! Dit is wat hij heeft geleerd door de resultaten te analyseren:
1. De onderkant van de linkerpagina is een goede plek om te beginnen. Als Waldo niet op de onderste helft van de linkerpagina staat, staat hij waarschijnlijk helemaal niet op de linkerpagina.
2. Het bovenste kwart van de rechterpagina is de volgende beste plek om te zoeken. Waldo lijkt zich liever te verstoppen in het bovenste kwart van de rechterpagina.
3. Controleer vervolgens de rechteronderhelft van de rechterpagina. Waldo heeft ook een afkeer van de linker benedenhelft van de rechterpagina. Kijk daar niet naar totdat je alle andere hotspots hebt uitgeput.
Vervolgens berekende hij de meest optimale strategie door deze te behandelen als het probleem van de 'handelsreiziger'
Afbeelding credits: Dr. Randal S. Olson
Na wat berekeningen presenteerde de computer het meest optimale zoekpad
Afbeelding credits: Dr. Randal S. Olson
de grappigste memes ter wereld
Uiteindelijk gaf Randal toe dat dit project alleen voor de lol werd gedaan en dat hij het gebruik van de strategie voor informele Waar is Waldo? lezing. 'Zoals met zoveel dingen in het leven, zit de vreugde van het vinden van Waldo in de reis, niet in de bestemming', concludeerde de man - en daar waren we het helemaal mee eens.