PacMap: Transferring PacMan to the Physical Realm

TL;DR

This paper presents PacMap, a location-based game that enables virtual characters to move intelligently over maps by implementing novel algorithms and techniques that bypass commercial map service restrictions.

Contribution

It introduces programming techniques for location-based games, including shortest path algorithms and movement enhancements, applicable to a broad range of virtual character navigation tasks.

Findings

Implemented shortest path algorithms on spatial environments

Developed methods to improve virtual character movement and intelligence

Demonstrated applicability to various location-based games

Abstract

This paper discusses the implementation of the pervasive game PacMap. Openness and portability have been the main design objectives for PacMap. We elaborate on programming techniques which may be applicable to a broad range of location-based games that involve the movement of virtual characters over map interfaces. In particular, we present techniques to execute shortest path algorithms on spatial environments bypassing the restrictions imposed by commercial mapping services. Last, we present ways to improve the movement and enhance the intelligence of virtual characters taking into consideration the actions and position of players in location-based games.