Datavetare har en algoritm som hjälper dig att hitta Waldo snabbare

Var är Wally? , mer känd som Var är Waldo? i Nordamerika, är en serie pusselböcker av illustratören Martin Handford som har fått oss att kisa sedan 1987. Det har funnits ett stort antal böcker genom åren och var och en av dem gav oss timmar av roligt och skannade igenom sidorna och letade efter svårfångad, randig skjortabär skurk som heter Waldo. Men tänk om du verkligen vill hitta honom men bara inte har tid att spara? Du har tur - för den portlandsbaserade datavetenskapsmannen Dr. Randal Olson har täckt dig. Mannen kom med en smart algoritm som gör att leta efter Waldo till en riktig bris.

Mer information: Dr. Randal S. Olsons blogg

Datavetenskapsmannen Dr. Randal Olson kom med en smart algoritm som hjälper dig att hitta Waldo på nolltid

Bildkrediter: Dr. Randal S. Olson

killar som friar till sina flickvänner

Någon hade redan publicerat en strategi för att hitta Waldo snabbare tidigare, men Randal såg några brister och kände att han kunde göra bättre. Mannen använde varje maskininlärningstrick som kände till och producerade den ultimata strategin. Han analyserade de första sju Var är Waldo? böcker och markerade alla 68 Waldos platser. Sedan kom den knepiga delen som forskaren försökte förklara i sin Blogg : “Dessa 68 poäng kan ordnas på ~ 2,48 x 1096 möjliga sätt. För att ge ett visst sammanhang är det mer möjliga arrangemang än antalet atomer i universum. Det är så många möjliga arrangemang att även om att hitta Waldo blev en internationell prioritering och världen samlades för att ägna 8,25 miljoner datorkärnor från världens 10 största superdatorer till jobbet, skulle det fortfarande ta ~ 9,53 x 1077 år - ungefär 6,35 x 1067x längre än universum har funnits - för att uttömmande utvärdera alla möjliga kombinationer. ” Låter lite svårt, eller hur? Men ha med oss, allt kommer snart att vara klart.

Han analyserade de sju primära 'Var är Waldo?' böcker och markerade koordinaterna för alla 68 platser som Waldo gömde sig i

Bildkrediter: Dr. Randal S. Olson

Han utförde sedan något som kallades 'kärndensitetsuppskattning' för var och en av punkterna

Bildkrediter: Dr. Randal S. Olson

Randal använde sedan en metod som kallades ”genetisk algoritm” - som gav den mest optimala vägen på så lite som fem minuter! Här är vad han lärde sig från att analysera resultaten:
1. Längst ner på vänster sida är ett bra ställe att börja. Om Waldo inte finns på den nedre halvan av den vänstra sidan, är han förmodligen inte alls på den vänstra sidan.
2. Den övre fjärdedelen på höger sida är det näst bästa stället att titta på. Waldo verkar föredra att gömma sig i den övre fjärdedelen på höger sida.
3. Kontrollera sedan längst ner till höger på höger sida. Waldo har också en aversion mot den nedre vänstra halvan av höger sida. Bry dig inte att titta dit förrän du har tömt de andra hotspotsen.

Han beräknade sedan den mest optimala strategin genom att behandla den som problemet med 'resande säljare'

via Gfycat

Bildkrediter: Dr. Randal S. Olson

Efter några beräkningar presenterade datorn den mest optimala sökvägen

Bildkrediter: Dr. Randal S. Olson

bilder eller så hände det inte

Till slut medgav Randal att detta projekt bara gjordes för skojs skull och att han inte riktigt rekommenderar att man använder strategin för casual Var är Waldo? läsning. 'Som med så många saker i livet är glädjen att hitta Waldo på resan, inte destinationen', avslutade mannen - och vi kunde inte komma överens mer.