The fastest way to find Waldo, courtesy of an algorithm


#1

[Permalink]


#2

Yet people think the feats like those of Equation Group could ONLY be state-sponsored (I’m not saying it isn’t). Individuals will engage in superhuman effort for even the most trivial of reasons.


#3

No no no. He may have a nifty algorithm, but there are only a small, finite number of Waldo pictures. Consciously or not, he’s memorized them. It’s like when you’ve played too much Trivial Pursuit - somebody says, “In 1066…” and you shout out, “William the Conqueror!”

What happens when you create a new picture and stick Waldo in the top left corner?


#4

Wally, dammit!


#5

Now we know where to place Waldo so that people using this algorithm can’t ever find him.


#6

This is a text-book example of overfitting.

There are only a limited number of Where’s Waldo puzzles. It’s very easy to generate an algorithm that “solves” the puzzle, but which in essence is just memorizing where they are on those several-dozen images.

The fact that Waldo never appears in the bottom right is simply random noise – and that’s precisely what an overfitted model will appear to represent as a “pattern” rather than “random chance.”

Reducing the variables in the model to general, not specific, qualities and trying to see how many match will help avoid the problem of overfitting. For example, “not around the edges” is a much more general quality, and may well represent a real pattern in the data.

This “path,” by the way, is even sillier, now that I look at the method. It’s simply every single possible Waldo location, and then the approximate shortest line between all points. “Start here” doesn’t actually represent the optimal place to start – the path would be identical in all ways if you followed it backwards.


#7

Don’t jump the gun.

“In 1066…”
“William the Conqueror!”
“…who was the Jewish vizier crucified at the Granada Massacre?”


#8

No longer necessary to look: http://media-cache-ak0.pinimg.com/736x/e9/bc/d2/e9bcd255a60ccef732811fd547d7fb64.jpg


#9

This topic was automatically closed after 5 days. New replies are no longer allowed.