Convertir Pac-Man en un juego de persecución basado en la calle usando teléfonos inteligentes

Cualquiera que haya crecido en la década de 1980 estará familiarizado con Pac-Man, el juego de arcade en el que los jugadores usan un joystick para guiar a un diminuto personaje amarillo a través de un laberinto bidimensional. A medida que se mueve, el personaje debe abrirse camino a través de las monedas de oro mientras evita ser asesinado por los fantasmas que también barren el laberinto.

La popularidad y la jugabilidad de Pac-Man lo convierten en uno de los juegos icónicos de la década de 1980 y entre los más influyentes de todos los tiempos.

Así que no sorprende que varios grupos hayan intentado reinventar el juego para el mundo moderno. Hoy, Thomas Chatzidimitris y sus amigos de la Universidad del Egeo en Grecia revelan cómo han abordado el problema. Estos muchachos han creado una versión para Android del juego que utiliza la tecnología de los teléfonos inteligentes para convertir a Pac-Man en un juego de persecución en el mundo real.

El juego, llamado PacMap, usa los sensores GPS de un teléfono inteligente para determinar la ubicación de un jugador en OpenStreetMap. Luego superpone una cuadrícula de Pac-Man en la red de calles locales dentro de los 200 metros del jugador y distribuye monedas de oro por todas partes. Luego, el jugador tiene que correr por estas calles para recoger las monedas mientras evita los fantasmas generados por computadora que también barren el laberinto en busca del jugador.

Esa es una idea simple que requiere cierta sutileza en su implementación. Los fantasmas vienen en dos tipos. El primer movimiento al azar alrededor de la cuadrícula, con la esperanza de atrapar al jugador por accidente. Calcular sus rutas es sencillo utilizando algoritmos estándar.

El segundo tipo de fantasma, los fantasmas rojos, en realidad siguen al jugador. Una forma de hacer esto sería usar servicios de mapas comerciales para determinar la ruta más corta hacia el jugador y luego seguirla.

Pero cuando la ubicación del jugador cambia, el fantasma (y su servicio de mapas) tiene que volver a calcular. Y eso es un problema porque estos servicios limitan la cantidad de consultas que puede hacer un solo teléfono en un momento dado.

Entonces, el juego calcula la ruta más corta extrayendo la topología de la cuadrícula y luego usando un algoritmo de ruta más corta estándar para hacer los cálculos. El juego vuelve a calcular las rutas del fantasma cada vez que el jugador cambia de dirección.

Chatzidimitris y compañía dicen que un teléfono inteligente moderno puede manejar este tipo de cálculos con facilidad. Para un espacio de juego con 420 nodos, dicen que un teléfono inteligente Samsung Galaxy S4 puede procesar los números en menos de 100 milisegundos.

PacMap no es un juego nuevo. Varios sitios web sugieren que se lanzó en 2011 y ya no está disponible.

Sin embargo, Chatzidimitris y compañía dicen que las técnicas que han desarrollado para eludir las limitaciones de los servicios de mapas comerciales podrían usarse para cualquier juego de persecución basado en mapas en el futuro. El uso de esas técnicas permite a los programadores y diseñadores desarrollar juegos basados ​​en ubicación/mapa, con escenarios flexibles que involucran personajes virtuales inteligentes que se adaptan dinámicamente al comportamiento de movimiento de los jugadores durante el juego, dicen, en las Actas de la Conferencia Internacional sobre Juegos Pervasivos, que tuvo lugar en Roma en octubre.

Por cierto, PacMap no es el primer intento de traducir Pac-Man al mundo real. En 2004, un equipo en Singapur desarrolló una versión terrestre del juego en la que los jugadores usaban gafas de realidad aumentada con fuentes de alimentación de mochila para jugar en las calles locales. Los jugadores podían elegir ser el Pac-Man o los fantasmas, pero en la era anterior a los teléfonos inteligentes, el juego requería un equipo de ubicación especializado y numerosos ayudantes para mantener el juego en marcha.

El nuevo trabajo de Grecia facilita todo esto y podría ayudar a que llegue al mercado una nueva generación de juegos de persecución basados ​​en teléfonos inteligentes.

Ref: arxiv.org/abs/1501.02659 : PacMap: Transferir Pac-Man al Reino Físico

esconder