Lumea nouă ⟩ Chiar și cel mai puternic supercomputer din lume va avea dificultăți în a gestiona acest joc video

„Nu știm cum să dovedim că un joc este distractiv și nu știm ce înseamnă asta din punct de vedere matematic, dar putem demonstra că este complex și asta ar putea oferi o perspectivă asupra de ce este distractiv”, spune cercetătorul MIT. . Eric Demin. „Îmi place să mă gândesc la complexitate ca la o reprezentare a plăcerii.”

În munca lor, Demin și colegii săi folosesc instrumente din domeniul complexității computaționale pentru a studia complexitatea și consumul de timp al algoritmilor pentru a rezolva diverse probleme.

Deasupra Demonstrat anteriorPentru a afla dacă este posibil să treci anumite niveluri în jocurile Mario, este o sarcină care aparține unui grup de probleme cunoscut sub numele de NP-greu Sub numele și complexitatea care crește pas cu pas. Este foarte dificil să calculezi această clasă pentru toate problemele, cu excepția celor mici.

Acum, cercetătorii au mers mai departe, arătând că pentru anumite niveluri ale jocurilor Super Mario, răspunsul la această întrebare este nu numai dificil, ci și imposibil.

Acest lucru se aplică mai multor părți ale seriei, inclusiv „New Super Mario Bros” și „Super Mario Maker”. „Nu poate deveni mai complicat decât atât”, spune Demin. „Poți ajunge la linia de sosire Nu există un algoritm care să poată răspunde la această întrebare într-un timp limitat.”

Poate părea paradoxal, dar această categorie de probleme de nerezolvat se numește Resetare completăAceastă problemă nu poate fi rezolvată de un computer, indiferent cât de puternic este dispozitivul sau cât timp îl lăsați în funcțiune.