Trying to find the bespectacled and candy cane colored goof in the Whereâs Waldo? books was always funâ¦for about five minutes. After that, you got frustrated. You devised a grid pattern that spanned the two colorful and chaotic pages and methodically searched for Waldo. When you finally did locate the man, it was more relief than anything.
Randal S. Olson is a Computer Science & Engineering Ph.D. candidate at Michigan State University who found himself with time to spare while snowed in at his home. Like any sensible individual, he decided to spend that time determining the most mathematically sound searching path for all seven primary Whereâs Waldo? books. You know, like you do.
The impetus to do so came from an old Slate article that claimed to have found the best path through any Waldo book. Olson thought the advice was all right, but it could use a bit more rigor. Olson started by mapping out the 68 Waldo locations across all books on two pages (Waldo was found in the top right of the second page, etc.).
From this a few trends popped out. First, Waldo would almost never be in the top left of the page, as this is where a postcard filled with information would be. Second, Waldo doesnât hide near the edges, perhaps because thatâs where we scan first (like trying to start a jigsaw puzzle). Third, Waldo is never located in the bottom right of the second page, because, as Olson speculates, thatâs the area you see immediately after flipping to a new page.
With these trends in mind, Olson started his analysis.
What Olson wanted to find was the path that would check every possible location for Waldo in the least amount of time. However, if you did that randomly â checking each possible path across the 68 locations â it would take you longer than the age of the universe. Much longer. No, to check Waldoâs possible hiding places, Olson used something much more powerful: evolution.
A genetic algorithm is a mathematical expression that starts by trying a number of possible solutions and then starts weeding out the solutions that donât work as well. By constantly trying new solutions against the current best solution, a genetic algorithm can âevolveâ to be nearly perfect very quickly. The same kind of process happens with life â randomly adding onto what already works and keeping the improvements â but on a much longer timeline.
In five minutes, Olsonâs genetic algorithm had a near-perfect search path for finding Waldo in the shortest amount of time. It looked like this (the different colors denote different fourths of the path):
Olson figures that if you use this optimal path, you could find Waldo on any page of the original seven books much faster than the traditional âsearch until consumed with page-tearing rageâ method.
Given the trends from the Waldo locations and the genetic algorithmâs path, Olson put together the best search path above. Of course, as he mentions, this isnât necessarily the âfunâ way to read a Whereâs Waldo? book. He writes, âI donât recommend actually using this strategy for casual Whereâs Waldo? reading. As with so many things in life, the joy of finding Waldo is in the journey, not the destination.â
But Iâll be damned if I donât challenge the next kid I see with one to a race.
—
Kyle Hill is the Science Editor at Nerdist Industries. Follow on Twitter @Sci_Phile.
IMAGES: All images reproduced with permission from Randal S. Olson.
Beautiful and amazing Thanks for sharing
Some people have way too much free time on their hands.
They did say he was snowed in at the time.
It’s awesome, right? 😀