Iedereen heeft als kind uren doorgebracht met het doorspitten van getekende mensenmassa's op zoek naar dat ene witroodgestreepte, bebrilde ventje genaamd Wally. Hoewel de lol van Martin Hadford's Waar is Wally natuurlijk vooral bestaat uit die zoektocht, en de minder goed verstopte personages en situaties die je er onvermijdelijk in tegenkomt, wil je soms gewoon resoluut je vinger kunnen neerleggen en zeggen: "Yep, daar is 'ie."
Advertentie
Het is een drang waardoor ik zelf als kind uren bezig ben geweest om de bladzijden zorgvuldig in hokjes op te delen om zo mijn zoektocht te versnellen. Het duurde vaak langer dan op de normale manier. Maar wat nou als er een manier zou zijn om van te voren al te weten waar je moet zoeken? Dankzij computerwetenschapper Randal S. Olson is die er nu.
Niet geheel overtuigd van een andere populaire zoekstrategie, begon computerwetenschapper Olson aan zijn missie om "iedere machine learning truc die ik maar kon bedenken in te zetten om de optimale zoekstrategie te vinden." Eerst verzamelde hij data van alle 86 locaties van Wally in de zeven Waar is Wally-boeken. Vervolgens probeerde hij de meest optimale route tussen die punten te berekenen via het beroemde handelsreizigersprobleem. Hij kwam er al snel achter dat dat een onmogelijke opgave bleek:"De 68 locaties kunnen worden opgedeeld in 2.48 x 1096 mogelijke routes. Ter vergelijking: dat zijn meer mogelijkheden dan alle atomen in het universum. Het zijn zoveel routes dat, zelfs al was het vinden van Wally cruciaal voor het voortbestaan van de mensheid, en we de gezamenlijke rekenkracht van de tien grootste supercomputers ter wereld op het probleem zouden zetten, het alsnog 9.53 x 1077 jaar zou duren — ongeveer 6.35 x 1067 keer langer dan het universum bestaat — om alle mogelijke combinaties grondig te evalueren."
Aangezien Olson niet de tijd had om miljarden jaren aan het Wally-probleem te besteden, gebruikte hij in plaats daarvan een genetisch algoritme, waarmee hij een (bijna) volmaakte route vond om Wally te vinden. Voor toekomstige Wally-jagers, hier zijn de drie belangrijkste zoektips van Olson:
Advertentie
De onderste helft van de linker pagina is de beste plek om te starten. Als Wally zich niet op de onderste helft van de linker pagina bevindt, dan is hij meestal sowieso niet op de linker pagina.
Daarna is de bovenste kwart van de rechter pagina de beste plek om te kijken. Statistisch gezien heeft Wally een voorkeur om zich daar te verstoppen.
Check daarna de rechteronderkant van de rechter pagina. Als hij ook daar niet is, kijk naar de linkeronderkant van de rechter pagina, maar begin daar pas te zoeken als je alle andere hotspots bent afgegaan.
Hoewel Olson onze zoektocht naar Wally hiermee een stuk makkelijker heeft gemaakt, gelooft ook hij dat - "tenzij iemand een geweer op je hoofd zet en je dwingt Wally sneller te vinden dan je buurman" - het plezier van het zoeken naar Wally toch vooral "in de zoektocht ligt, en niet in het vinden." Toch is het tekenend, en misschien een beetje sneu, om te bedenken dat zelfs Wally niet meer veilig is voor het alziende oog van Ome Big Data.
Door je in te schrijven voor de VICE nieuwsbrief ga je ermee akkoord dat je elektronische communicatie van VICE ontvangt die soms advertenties of gesponsorde content kan bevatten.
Aangezien Olson niet de tijd had om miljarden jaren aan het Wally-probleem te besteden, gebruikte hij in plaats daarvan een genetisch algoritme, waarmee hij een (bijna) volmaakte route vond om Wally te vinden. Voor toekomstige Wally-jagers, hier zijn de drie belangrijkste zoektips van Olson:
