Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Emerging Technology from the arXiv

A View from Emerging Technology from the arXiv

Turning Pac-Man Into a Street-Based Chase Game Using Smartphones

Computer scientists have developed a set of Android-based tools that turn games like Pac-Man into street-based chase games.

  • January 19, 2015

Anyone who grew up in the 1980s will be familiar with Pac-Man, the arcade game in which players use a joystick to guide a tiny yellow character through a two-dimensional maze. As it moves, the character must chomp its way through golden coins while avoiding being killed by ghosts who also sweep through the maze.

Pac-Man’s popularity and gameplay make it one of the iconic games of the 1980s and among the most influential of all time.

So it’s no surprise that various groups have tried to reinvent the game for the modern world. Today, Thomas Chatzidimitris and pals at the University of the Aegean in Greece reveal how they have tackled the problem. These guys have created an Android version of the game that uses smartphone technology to translate Pac-Man into a real world chase game.

The game, called PacMap, uses a smartphone’s GPS sensors to determine a player’s location on OpenStreetMap. It then superimposes a Pac-Man grid onto the local street network within 200 meters of the player and distributes gold coins throughout. The player then has to run through these streets to collect the coins while avoiding computer-generated ghosts who also sweep the maze looking for the player.

That’s a simple idea that requires some subtlety in its implementation. The ghosts come in two types. The first move at random around the grid, hoping to catch the player by accident. Calculating their routes is straightforward using standard algorithms.

The second type of ghost, the red ghosts, actually follow the player. One way to do this would be to use commercial mapping services to determine the shortest route to the player and then follow it.

But when the player’s location changes, the ghost (and its mapping service) has to recalculate. And that’s a problem because these services limit the number of queries a single phone can make in a given time.

So the game calculates the shortest route itself by extracting the topology of the grid and then using a standard shortest route algorithm to do the calculations. The game recalculates the ghost’s routes each time the player changes direction.

Chatzidimitris and co say a modern smartphone can handle these kinds of calculations with ease. For a game space with 420 nodes, they say a Samsung Galaxy S4 smartphone can crunch the numbers in under 100 milliseconds.

PacMap is not a new game. Various websites suggest that it was launched in 2011 and is no longer available.

However, Chatzidimitris and co say the techniques they have developed to bypass the limitations of commercial mapping services could be used for any map-based chase game in future. “The use of those techniques enables programmers and designers to develop location/map-based games, with flexible scenarios that involve intelligent virtual characters dynamically adapting on players movement behavior during the game,” they say, in the Proceedings of the International Conference on Pervasive Games, which took place in Rome in October.

Incidentally, PacMap is not the first attempt to translate Pac-Man into the real world. In 2004, a team in Singapore developed a land-based version of the game in which players used augmented reality goggles with backpack power supplies to play the game in local streets. The players could chose to be the Pac-Man or the ghosts but in the pre-smartphone age, the game required specialist location equipment and numerous helpers to keep the game going.

The new work from Greece makes all this easier and could help a new generation of smartphone-based chase-games hit the market.

Ref: arxiv.org/abs/1501.02659 : PacMap: Transferring Pac-Man to the Physical Realm

Want to go ad free? No ad blockers needed.

Become an Insider
Already an Insider? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

More from Connectivity

What it means to be constantly connected with each other and vast sources of information.

Want more award-winning journalism? Subscribe to Insider Plus.
  • Insider Plus {! insider.prices.plus !}*

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus the digital magazine, extensive archive, ad-free web experience, and discounts to partner offerings and MIT Technology Review events.

    See details+

    What's Included

    Unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Bimonthly print magazine (6 issues per year)

    Bimonthly digital/PDF edition

    Access to the magazine PDF archive—thousands of articles going back to 1899 at your fingertips

    Special interest publications

    Discount to MIT Technology Review events

    Special discounts to select partner offerings

    Ad-free web experience

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.