Przekształcenie Pac-Mana w uliczną grę pościgową za pomocą smartfonów

Każdy, kto dorastał w latach 80., zna Pac-Man, grę zręcznościową, w której gracze za pomocą joysticka prowadzą maleńką żółtą postać przez dwuwymiarowy labirynt. Podczas ruchu postać musi przedzierać się przez złote monety, unikając jednocześnie zabicia przez duchy, które również przedzierają się przez labirynt.

Popularność i rozgrywka Pac-Mana sprawiają, że jest to jedna z kultowych gier lat 80. i jedna z najbardziej wpływowych wszech czasów.

Nic więc dziwnego, że różne grupy próbowały wymyślić grę na nowo dla współczesnego świata. Dzisiaj Thomas Chatzidimitris i koledzy z Uniwersytetu Morza Egejskiego w Grecji ujawniają, w jaki sposób rozwiązali ten problem. Ci faceci stworzyli wersję gry na Androida, która wykorzystuje technologię smartfonów do przetłumaczenia Pac-Mana na grę pościgową w prawdziwym świecie.

Gra, nazwana PacMap, wykorzystuje czujniki GPS smartfona do określenia lokalizacji gracza na OpenStreetMap. Następnie nakłada siatkę Pac-Mana na lokalną sieć ulic w promieniu 200 metrów od gracza i rozprowadza złote monety. Następnie gracz musi biec przez te ulice, aby zbierać monety, unikając generowanych komputerowo duchów, które również zamiatają labirynt w poszukiwaniu gracza.

To prosty pomysł, który wymaga pewnej subtelności w jego realizacji. Duchy występują w dwóch rodzajach. Pierwszy losowy ruch po siatce, mając nadzieję na przypadkowe złapanie gracza. Obliczanie ich tras jest proste przy użyciu standardowych algorytmów.

Drugi rodzaj duchów, czerwone duchy, faktycznie podążają za graczem. Jednym ze sposobów, aby to zrobić, byłoby skorzystanie z komercyjnych usług mapowania w celu określenia najkrótszej drogi do gracza, a następnie podążanie nią.

Ale kiedy zmienia się lokalizacja gracza, duch (i jego usługa mapowania) musi się przeliczyć. I to jest problem, ponieważ usługi te ograniczają liczbę zapytań, jakie może wykonać jeden telefon w danym czasie.

Tak więc gra sama oblicza najkrótszą trasę, wyodrębniając topologię siatki, a następnie używając standardowego algorytmu najkrótszej trasy do wykonania obliczeń. Gra przelicza trasy ducha za każdym razem, gdy gracz zmienia kierunek.

Chatzidimitris i spółka twierdzą, że nowoczesny smartfon z łatwością poradzi sobie z tego rodzaju obliczeniami. Mówi się, że w przypadku przestrzeni gier z 420 węzłami smartfon Samsung Galaxy S4 może zmiażdżyć liczby w mniej niż 100 milisekund.

PacMap nie jest nową grą. Różne strony internetowe sugerują, że został uruchomiony w 2011 roku i nie jest już dostępny.

Jednak Chatzidimitris i wsp. twierdzą, że opracowane przez nich techniki ominięcia ograniczeń komercyjnych usług mapowania mogą być w przyszłości wykorzystane w dowolnej grze pościgowej opartej na mapach. Wykorzystanie tych technik umożliwia programistom i projektantom tworzenie gier opartych na lokalizacji/mapach, z elastycznymi scenariuszami, które obejmują inteligentne wirtualne postacie dynamicznie dostosowujące się do zachowań ruchowych graczy podczas gry, jak mówią w materiałach z Międzynarodowej Konferencji na temat Gier Wszechobecnych, które miało miejsce w Rzymie w październiku.

Nawiasem mówiąc, PacMap nie jest pierwszą próbą przełożenia Pac-Mana na rzeczywisty świat. W 2004 roku zespół z Singapuru opracował lądową wersję gry, w której gracze używali gogli rozszerzonej rzeczywistości z zasilaczami plecakowymi, aby grać na lokalnych ulicach. Gracze mogli wybrać bycie Pac-Manem lub duchami, ale w erze przed smartfonami gra wymagała specjalistycznego sprzętu lokalizacyjnego i licznych pomocników, aby utrzymać grę.

Nowe dzieło z Grecji ułatwia to wszystko i może pomóc w wejściu na rynek nowej generacji gier pościgowych opartych na smartfonach.

Nr ref.: arxiv.org/abs/1501.02659 : PacMap: Przenoszenie Pac-Mana do sfery fizycznej

ukryć