The Playmaker
Let's play
PLAYMAKER
  • It's Saturday
    What day is it?
  • Now
    What time is it?
  • Anywhere in Auckland
    Where are you?
  • What do you feel like?
    What do you feel like?
  • And what else?
    And what else?
  • LET'S PLAY
14° & RAINY ON SATURDAY 22 SEPTEMBER IN AUCKLAND
By Laetitia Laubscher
February 24, 2015
  shares

Here's Wally: Your Search for the Elusive Waldo Has Been Optimised Using Math

Waldo doesn't stand a chance.
By Laetitia Laubscher
February 24, 2015
  shares

in partnership with

Since his invention in 1987 by illustrator Martin Handford, the mysterious man in a red and white striped shirt and dark rimmed glasses has stole hours of our youth as we tried to find him, again and again, and again. Not anymore.

After Slate tried (and failed) to find a perfect foolproof strategy for finding Wally, Randal Olson stepped in and dedicated his weekend (just one weekend) to the pursuit. Genius decided to optimise his lifelong hunt for the elusive Waldo using computers and math.

Below is the original chart for Waldo's coordinates in the primary seven editions of the Where's Waldo series, helpfully created by Slate:

waldo

Old mate Randy then did a kernel density estimation (we're not quite sure what that means, but that is what he did and it worked). He found that Waldo almost never appears in the top left corner, he's rarely on the edges of the pages and also never in the bottom right corner of the page.

waldo-kde

Randy then bestowed upon himself the duty to figure out the optimal search strategy from there - never backtracking and taking as little time as possible. Basically finding a way of flitting your eyes between those 68 points in the fastest, most efficient way possible. In Randal's words, this wasn't that easy:

"Those 68 points can be arranged in ~2.48 x 1096 possible ways. To provide some context, that’s more possible arrangements than the number of atoms in the universe. That’s so many possible arrangements that even if finding Waldo became an international priority and the world banded together to dedicate the 8.25 million computing cores from the world’s 10 largest supercomputers to the job, it would still take ~9.53 x 1077 years — about 6.35 x 1067x longer than the universe has existed — to exhaustively evaluate all possible combinations. (Generously assuming that each core could perform 10,000 evaluations per second.)"

So instead of trying out each and every single pathway, Randal turned to genetic algorithms. (For those interested in hearing exactly how that works, here's the link.)

After many numbers and equations later, Randal found the optimal search pattern. He suggests starting at the top of the left page, dropping your eyes to the bottom, then darting your eyes to the upper quarter of the right page and then checking the bottom right half of the page. He said his method has meant that it's taken him less than ten seconds per page to find Waldo.

Now to just have an optimal search strategy for car keys, phones and hair pins.

Via Randal Olson, Slate

Published on February 24, 2015 by Laetitia Laubscher

Tap and select Add to Home Screen to access Concrete Playground easily next time. x