Algorithm Plots Best Path For Finding Waldo

Candlewick Press via collider

If you consider Where's Waldo more of a challenge than an activity, a new algorithm has created a solution that will help you cut out all that pesky searching.

Stranded at home after one of the many recent snowstorms, Randy Olson—a doctoral student at Michigan State University’s High-Performance Computing Center—wondered if he could best Slate’s supposed “foolproof strategy for finding the missing man,” which found that there's a 53 percent chance that the cartoon man is located in one of two 1.5 inch horizontal bands that stretch across each spread. While true, this is not the most useful hack for sussing out any one particular Waldo.

First, Olson mapped out all of Wally’s positions across all 68 of Martin Handford’s books published since 1987. Through a statistical process that measures probability, he learned that there are some places Waldo almost never appears: The top left or bottom right corners. Next, he applied a genetic algorithm that recreates the process of natural selection by testing all possible patterns to find the best one through trial and error.

“Genetic algorithms continually tinker with the solution—always trying something slightly different from the current best solution and keeping the better one—until they can’t find a better solution any more,” Olson explained on his blog.

That looked a little like this:

And what he and the algorithm came up with is a search path that optimizes your chances of quickly tracking down Waldo.

“This path represents one of the shortest possible paths to follow on the page to find Waldo,” Olsen writes, so if we followed this path exactly, we’d most likely find Waldo much faster than someone following a more basic technique.”

"American Mall," Bloomberg
Unwinnable Video Game Challenges You to Keep a Shopping Mall in Business
"American Mall," Bloomberg
"American Mall," Bloomberg

Shopping malls, once the cultural hub of every suburb in America, have become a punchline in the e-commerce era. There are plenty of malls around today, but they tend to be money pits, considering the hundreds of "dead malls" haunting the landscape. Just how hard is it to keep a mall afloat in the current economy? American Mall, a new video game from Bloomberg, attempts to give an answer.

After choosing which tycoon character you want as your stand-in, you're thrown into a mall—rendered in 1980s-style graphics—already struggling to stay in business. The building is filled with rats and garbage you have to clean up if you want to keep shoppers happy. Every few seconds you're contacted by another store owner begging you to lower their rent, and you must either take the loss or risk them packing up for good. When stores are vacated, it's your job to fill them, but it turns out there aren't too many businesses interested in setting up shop in a dying mall.

You can try gimmicks like food trucks and indoor playgrounds to keep customers interested, but in the end your mall will bleed too much money to support itself. You can try playing the bleak game for yourself here—maybe it will put some of the retail casualties of the last decade into perspective.

[h/t Co.Design]

Live Smarter
Why the Soundtracks to Games Like 'Mario' or 'The Sims' Can Help You Work

When I sat down to write this article, I was feeling a little distracted. My desk salad was calling me. I had new emails in my inbox to read. I had three different articles on my to-do list, and I couldn't decide which to start first. And then, I jumped over to Spotify and hit play on the theme to The Sims. As I listened to the upbeat, fast-paced, wordless music, my writing became faster and more fluid. I felt more “in the zone,” so to speak, than I had all morning. There's a perfectly good explanation: Video games provide the ideal productivity soundtrack. At Popular Science, Sara Chodosh explains why video game music can get you motivated and keep you focused while you work, especially if you're doing relatively menial tasks. It's baked into their composition.

There are several reasons to choose video game music over your favorite pop album. For one, they tend not to have lyrics. A 2012 study of more than 100 people found that playing background music with lyrics tended to distract participants while studying. The research suggested that lyric-less music would be more conducive to attention and performance in the workplace. Another study conducted in open-plan offices in Finland found that people were better at proofreading if there was some kind of continuous, speechless noise going on in the background. Video game music would fit that bill.

Plus, video game music is specifically made not to distract from the task at hand. The songs are meant to be listened to over and over again, fading into the background as you navigate Mario through the Mushroom Kingdom or help Link save Zelda. My friend Josie Brechner, a composer who has scored the music for video games like the recently released Blossom Tales: The Sleeping King, says that game music is definitely written with this in mind.

"Basically, successful video game music straddles the balance between being engaging and exciting, but also not wanting to make you tear your ears off after the 10th or 100th listen," Brechner says. Game music often has a lot of repetition, along with variation on musical themes, to keep the player engaged but still focused on what they're playing, "and that translates well to doing other work that requires focus and concentration."

If you're a particularly high-strung worker, you might want to tune into some relaxing classical music or turn on a song specifically designed to calm you. But if you want to finish those expense reports on a Monday morning, you're better off choosing a fast-tempo ditty designed for seemingly pointless activities like making your Sims eat and go to the toilet regularly. (It can help you with more exciting work responsibilities, too: Other research has found that moderate background noise can increase performance on creative tasks.)

These types of songs work so well that there are entire playlists online devoted just to songs from video game soundtracks that work well for studying. One, for instance, includes songs written for The Legend of Zelda, Skyrim, Super Smash Bros., and other popular games.

The effect of certain theme songs on your productivity may, however, depend on your particular preferences. A 2010 study of elementary school students found that while calming music could improve performance on math and memory tests, music perceived as aggressive or unpleasant distracted them. I was distracted by the deep-voiced chanting of the "Dragonborn Theme" from Skyrim, but felt charged up by the theme from Street Fighter II. There's plenty of variety in video game scores—after all, a battle scene doesn't call for the same type of music as a puzzle game. Not all of them are going to work for you, but by their nature, you probably don't need a lot of variation in your work music if you're using video game soundtracks. If you can play a game for days on end, you can surely listen to the same game soundtrack over and over again.

[h/t Popular Science]


More from mental floss studios