Jeux vidéo : Pourquoi "Super Mario Bros" est-il impossible à résoudre, mathématiquement ?

Difficile à croire, mais oui : des sommités scientifiques se sont inclinées devant le plus reconnaissable des plombiers italiens... Depuis ses débuts en 1985, les aventures de Mario ont marqué les premières générations de joueurs. Pourtant, ce classique du jeu vidéo, derrière ses niveaux colorés, et franchement pas insurmontables (du moins pour les joueurs), a posé une colle monumentale à des chercheurs éminents en mathématiques et en informatique. Une étude récente menée par le prestigieux Massachusetts Institute of Technology (MIT) a révélé que la franchise contient des niveaux si complexes qu’ils appartiennent à une catégorie de problèmes dits "indécidables". En d'autres termes, il est mathématiquement impossible de prédire si un joueur peut terminer un niveau donné sans y jouer. Le professeur Erik Demaine du MIT, qui a supervisé cette étude, détaille : "Il n’existe aucun algorithme capable de répondre à la question : ce niveau est-il jouable ? Et ce, dans un temps fini". Cette conclusion place certains niveaux de Super Mario Bros. dans une classe de complexité similaire aux problèmes les plus ardus en mathématiques, comme le fameux problème de l’arrêt d’Alan Turing. Celle-ci, on ne l'avait pas vu venir...

Les chercheurs du MIT se sont penchés sur des jeux comme New Super Mario Bros (2006), le meilleur, et Super Mario Maker (2015), connus pour leurs niveaux personnalisables. Ces derniers permettent aux joueurs de concevoir des parcours en plaçant des ennemis, des obstacles (...)

(...) Cliquez ici pour voir la suite

Quelle est la mort la plus triste dans Harry Potter ?
Si vous avez joué à Pokémon, vous êtes plus intelligent que la moyenne, voici pourquoi !
Faut-il écrire "sans dessus dessous" ou "sens dessus dessous" ?
Qu'est-ce que veut dire LEGO ?
Quelle est la capitale culturelle incontournable à visiter ?