Pac-Man veranderen in een straatgebaseerd achtervolgingsspel met smartphones

Iedereen die in de jaren 80 is opgegroeid, kent Pac-Man, het arcadespel waarin spelers met een joystick een klein geel personage door een tweedimensionaal doolhof leiden. Terwijl het beweegt, moet het personage zich een weg banen door gouden munten en voorkomen dat het wordt gedood door geesten die ook door het doolhof vegen.

De populariteit en gameplay van Pac-Man maken het een van de iconische games van de jaren 80 en een van de meest invloedrijke aller tijden.

Het is dus geen verrassing dat verschillende groepen hebben geprobeerd het spel opnieuw uit te vinden voor de moderne wereld. Vandaag onthullen Thomas Chatzidimitris en vrienden van de Universiteit van de Egeïsche Zee in Griekenland hoe ze het probleem hebben aangepakt. Deze jongens hebben een Android-versie van de game gemaakt die smartphonetechnologie gebruikt om Pac-Man om te zetten in een echte achtervolgingsgame.

Het spel, PacMap genaamd, gebruikt de GPS-sensoren van een smartphone om de locatie van een speler op OpenStreetMap te bepalen. Het plaatst vervolgens een Pac-Man-raster op het lokale stratennetwerk binnen 200 meter van de speler en verdeelt overal gouden munten. De speler moet dan door deze straten rennen om de munten te verzamelen terwijl hij door de computer gegenereerde geesten ontwijkt die ook het doolhof vegen op zoek naar de speler.

Dat is een eenvoudig idee dat enige subtiliteit vereist bij de uitvoering ervan. De geesten zijn er in twee soorten. De eerste zet willekeurig over het raster, in de hoop de speler per ongeluk te vangen. Het berekenen van hun routes is eenvoudig met behulp van standaardalgoritmen.

Het tweede type geest, de rode geesten, volgt de speler eigenlijk. Een manier om dit te doen is door commerciële kaartdiensten te gebruiken om de kortste route naar de speler te bepalen en deze vervolgens te volgen.

Maar wanneer de locatie van de speler verandert, moet de geest (en zijn kaartservice) opnieuw berekenen. En dat is een probleem, omdat deze services het aantal vragen dat een enkele telefoon in een bepaalde tijd kan stellen, beperken.

Het spel berekent dus zelf de kortste route door de topologie van het raster te extraheren en vervolgens een standaard algoritme voor de kortste route te gebruiken om de berekeningen uit te voeren. Het spel herberekent de routes van de geest telkens wanneer de speler van richting verandert.

Chatzidimitris en co zeggen dat een moderne smartphone dit soort berekeningen gemakkelijk aankan. Voor een gameruimte met 420 nodes zeggen ze dat een Samsung Galaxy S4-smartphone de cijfers in minder dan 100 milliseconden kan verwerken.

PacMap is geen nieuw spel. Verschillende websites suggereren dat het in 2011 werd gelanceerd en niet langer beschikbaar is.

Chatzidimitris en co zeggen echter dat de technieken die ze hebben ontwikkeld om de beperkingen van commerciële kaartservices te omzeilen, in de toekomst kunnen worden gebruikt voor elk op kaarten gebaseerd achtervolgingsspel. Het gebruik van deze technieken stelt programmeurs en ontwerpers in staat om op locatie/kaart gebaseerde spellen te ontwikkelen, met flexibele scenario's waarbij intelligente virtuele karakters zich dynamisch aanpassen aan het bewegingsgedrag van spelers tijdens het spel, zeggen ze in de Proceedings of the International Conference on Pervasive Games, die in oktober in Rome plaatsvond.

PacMap is overigens niet de eerste poging om Pac-Man naar de echte wereld te vertalen. In 2004 ontwikkelde een team in Singapore een landversie van het spel waarin spelers augmented reality-brillen met rugzakvoedingen gebruikten om het spel in lokale straten te spelen. De spelers konden ervoor kiezen om de Pac-Man of de geesten te zijn, maar in het pre-smartphonetijdperk had het spel gespecialiseerde locatieapparatuur en talloze helpers nodig om het spel gaande te houden.

Het nieuwe werk uit Griekenland maakt dit alles gemakkelijker en zou een nieuwe generatie op smartphones gebaseerde achtervolgingsgames op de markt kunnen helpen komen.

Referentie: arxiv.org/abs/1501.02659 : PacMap: Pac-Man overbrengen naar het fysieke rijk

zich verstoppen