Transformer Pac-Man en un jeu de poursuite basé sur la rue à l'aide de smartphones

Quiconque a grandi dans les années 1980 connaîtra Pac-Man, le jeu d'arcade dans lequel les joueurs utilisent un joystick pour guider un petit personnage jaune à travers un labyrinthe en deux dimensions. En se déplaçant, le personnage doit se frayer un chemin à travers les pièces d'or tout en évitant d'être tué par des fantômes qui parcourent également le labyrinthe.

La popularité et le gameplay de Pac-Man en font l'un des jeux emblématiques des années 1980 et parmi les plus influents de tous les temps.

Il n'est donc pas surprenant que divers groupes aient tenté de réinventer le jeu pour le monde moderne. Aujourd'hui, Thomas Chatzidimitris et ses amis de l'Université de la mer Égée en Grèce révèlent comment ils ont résolu le problème. Ces gars ont créé une version Android du jeu qui utilise la technologie des smartphones pour traduire Pac-Man en un jeu de poursuite dans le monde réel.

Le jeu, appelé PacMap, utilise les capteurs GPS d'un smartphone pour déterminer l'emplacement d'un joueur sur OpenStreetMap. Il superpose ensuite une grille Pac-Man sur le réseau routier local à moins de 200 mètres du joueur et distribue des pièces d'or partout. Le joueur doit ensuite parcourir ces rues pour collecter les pièces tout en évitant les fantômes générés par ordinateur qui balayent également le labyrinthe à la recherche du joueur.

C'est une idée simple qui nécessite une certaine subtilité dans sa mise en œuvre. Les fantômes sont de deux types. Le premier se déplace au hasard autour de la grille, dans l'espoir d'attraper le joueur par accident. Le calcul de leurs itinéraires est simple à l'aide d'algorithmes standard.

Le deuxième type de fantôme, les fantômes rouges, suit en fait le joueur. Une façon d'y parvenir serait d'utiliser des services de cartographie commerciaux pour déterminer l'itinéraire le plus court jusqu'au joueur, puis de le suivre.

Mais lorsque l'emplacement du joueur change, le fantôme (et son service de cartographie) doit recalculer. Et c'est un problème car ces services limitent le nombre de requêtes qu'un seul téléphone peut effectuer dans un temps donné.

Ainsi, le jeu calcule lui-même l'itinéraire le plus court en extrayant la topologie de la grille, puis en utilisant un algorithme d'itinéraire le plus court standard pour effectuer les calculs. Le jeu recalcule les itinéraires du fantôme à chaque fois que le joueur change de direction.

Chatzidimitris et co affirment qu'un smartphone moderne peut gérer facilement ce type de calculs. Pour un espace de jeu avec 420 nœuds, ils disent qu'un smartphone Samsung Galaxy S4 peut calculer les chiffres en moins de 100 millisecondes.

PacMap n'est pas un nouveau jeu. Divers sites Web suggèrent qu'il a été lancé en 2011 et qu'il n'est plus disponible.

Cependant, Chatzidimitris et co affirment que les techniques qu'ils ont développées pour contourner les limites des services de cartographie commerciaux pourraient être utilisées pour n'importe quel jeu de chasse basé sur la carte à l'avenir. L'utilisation de ces techniques permet aux programmeurs et aux concepteurs de développer des jeux basés sur l'emplacement/la carte, avec des scénarios flexibles qui impliquent des personnages virtuels intelligents s'adaptant dynamiquement au comportement de mouvement des joueurs pendant le jeu, disent-ils, dans les Actes de la Conférence internationale sur les jeux pervasifs, qui a eu lieu à Rome en octobre.

Incidemment, PacMap n'est pas la première tentative de traduction de Pac-Man dans le monde réel. En 2004, une équipe de Singapour a développé une version terrestre du jeu dans laquelle les joueurs utilisaient des lunettes de réalité augmentée avec des blocs d'alimentation pour sac à dos pour jouer au jeu dans les rues locales. Les joueurs pouvaient choisir d'être le Pac-Man ou les fantômes, mais à l'ère pré-smartphone, le jeu nécessitait un équipement de localisation spécialisé et de nombreux assistants pour que le jeu continue.

Le nouveau travail de la Grèce facilite tout cela et pourrait aider une nouvelle génération de jeux de poursuite basés sur les smartphones à arriver sur le marché.

Réf : arxiv.org/abs/1501.02659 : PacMap : Transférer Pac-Man dans le domaine physique

cacher