Szeretnéd végigcsinálni a Mario Bros videójátékokat? Van egy rossz hírünk: a matematikusok szerint lehetetlen
Több bizonyíték utal arra, hogy a játék a végtelenségig tart, így matematikai értelemben nem csinálható végig egyik Super Mario-játék sem.
Egy nemrég megjelent tanulmány szerint a „New Super Mario Bros. óta megjelent 2D Mario játékok közül egyiket sem lehet végigcsinálni, kivéve a Super Mario Wondert.” A tanulmányt az MIT Számítástudományi és Mesterséges Intelligencia Laboratóriumának Hardness Group kutatócsoportja készítette – írja az IFLScience.
A felvetett probléma lényege, hogy a játék esetében lehetetlen előre kiszámítani, hogy bizonyos pályák teljesíthetőek-e, ennek meghatározására csak egyetlen mód akad: az, hogy ténylegesen is megpróbáljuk végigjátszani őket.
Ugyanakkor még a Super Mario Wonder esetében is
„vannak olyan bizonyítékok, amelyek arra utalnak, hogy megoldhatatlan a játék, [...] ám még nagyon új, ezért további kutatásokra van szükség a játék mechanikájának jobb megértéséhez, hogy újabb állításokat tehessünk”
– magyarázta Erik Demaine, az MIT számítástechnika professzora.
Nem egyszerű bizonyítani egy játék esetében, hogy valóban teljesíthető-e az. „Az alapvető ötlet az volt, hogy Braid – az MIT egyik hallgatója – minden adott szintet az adott pályán lévő ellenségek számával ábrázol.”
A tanulmány szerint minden pályán – függetlenül attól, mekkora is az – tetszőleges számú ellenség kerülhet elő. Aminek eredménye az lehet, hogy a játék (ahogyan az éjjel...) soha nem ér véget, mert az algoritmus állandóan újabb pályákat és ellenségeket fog generálni.
A kutatócsoport létrehozott egy számlálógépet, ami képes volt bonyolult számításokat végezni, és ezáltal a tudósok ki tudták mutatni, hogy ezen pályák megoldhatóságának kikalkulálása olyan nehéz feladat, amit még a legnagyobb teljesítményű számítógép sem tud megoldani véges időn belül.
„Az alapgondolat az, hogy csak akkor tudod megoldani az adott Mario pályát, ha ez a konkrét számítás befejeződik. És tudjuk, hogy nincs mód annak meghatározására, hogy ez bekövetkezik-e, így arra sincs mód, hogy meghatározzuk, megoldható-e a pálya”
– jegyezte meg Demaine.
Azt nem tudni, vajon a szórakoztató játék közben hányan gondolnak bele abba, hogy milyen elképesztő matematikai problémával állnak is szemben, az azonban biztos, hogy a problémán dolgozó kutatók tovább vizsgálják a lehetőségeket.
