All time Branchez-vous Branche Toi BetterBe Nerds Carrières

Super Mario Bros, un jeu scientifiquement difficile?

Par Laurent LaSalle – le dans Actualités
Selon une étude attachée au MIT, la populaire série de Nintendo pourrait être exploitée pour concevoir l'un des problèmes mathématiques les plus difficiles à résoudre sans assistance informatique.

Avez-vous déjà eu de la difficulté à compléter un niveau de Super Mario? Si c’est le cas, rassurez-vous, la science vient de déterminer que le jeu pourrait s’avérer particulièrement difficile. Du moins, si Shigeru Miyamoto et ses collègues ingénieurs de Nintendo ont envie de vous faire vivre un cauchemar, ils ont déjà en main tous les éléments nécessaires pour le faire.

C’est en effet la conclusion à laquelle sont arrivés des chercheurs en science informatique du Massachusetts Institute of Technology, de l’Université d’Ottawa, et du Bard College. Concrètement, à partir des ressources déjà présentes dans le jeu, il serait possible de poser un problème mathématique plus difficile que la factorisation de grands nombres, ou même le problème du voyageur de commerce – un classique problème d’optimisation utilisée abondamment comme introduction à l’algorithmique ou à la théorie de la complexité.

Mais si l’étude démontre que Super Mario Bros a la capacité d’être scientifiquement difficile, cela ne signifie pas que ce soit le cas des niveaux qui composent la série.

Alors que les travaux antérieurs de la même équipe avaient déjà déterminé que Super Mario Bros pouvait être «au moins aussi difficile que les plus difficiles problèmes de type NP» (d’une complexité qui nécessite généralement l’aide d’un ordinateur pour être résolu), les chercheurs catégorisent désormais le jeu comme pouvant générer des problèmes de type PSPACE, soit au niveau supérieur de complexité.

Mais si l’étude démontre que Super Mario Bros a la capacité d’être scientifiquement difficile, cela ne signifie pas que ce soit le cas des niveaux qui composent la série.

«La nouvelle étude ne cherche pas à établir qu’un niveau en particulier tiré de l’une des versions commerciales de Super Mario Bros soit d’une difficulté de type PSPACE, mais plutôt qu’il est possible de construire des problèmes d’une complexité de type PSPACE à partir des matières brutes que l’on retrouve dans le monde de Super Mario Bros», précise l’article dévoilant l’étude.

Aux dires des chercheurs, le fruit de leurs travaux pourrait avoir des implications au-delà de la conception de jeux vidéo. «Mathématiquement, les jeux vidéo ne sont pas bien différents des modèles de calcul des systèmes physiques du monde réel, et les outils utilisés pour prouver la complexité de l’un pourraient être adaptés à l’autre», a déclaré Erik Demaine, professeur de génie électrique et d’informatique au MIT et un coauteur de l’étude.

«Mon souhait est d’inciter plus de gens à [effectuer de telles recherches], parce que ça permet véritablement de construire une grande expertise qui permettra de vaincre plus facilement les problèmes. Plus nous nous pratiquerons en tant que collectivité, mieux nous seront aptes à résoudre ce type de problèmes complexes. Et il est important de connaître les limites des algorithmes.»

Continuez votre lecture

Comment Super Mario Bros. a marqué l’industrie du jeu vidéo

Comment Super Mario Bros. a marqué l’industrie du jeu vidéo

Laurent LaSalle -
Un Super Mario doté d’une intelligence artificielle pourra bientôt terminer son propre jeu lui-même

Un Super Mario doté d’une intelligence artificielle pourra bientôt terminer son propre jeu lui-même

Laurent LaSalle -
Une nouvelle façon d’avoir des vies à l’infini dans Super Mario Bros.

Une nouvelle façon d’avoir des vies à l’infini dans Super Mario Bros.

Laurent LaSalle -
Jouez dans le monde inversé de Super Luigi Bros.

Jouez dans le monde inversé de Super Luigi Bros.

Laurent LaSalle -
La démo de Super Mario Bros. 3 pour PC que vous n’avez jamais vu

La démo de Super Mario Bros. 3 pour PC que vous n’avez jamais vu

Laurent LaSalle -
Super Mario Run pour iOS sera lancé en décembre

Super Mario Run pour iOS sera lancé en décembre

Laurent LaSalle -
No Mario’s Sky, un heureux mélange de deux univers complètement différents

No Mario’s Sky, un heureux mélange de deux univers complètement différents

Laurent LaSalle -
Super Mario Run débarquera sur iOS dans un mois

Super Mario Run débarquera sur iOS dans un mois

Laurent LaSalle -
Vous pouvez précommander Super Mario Run pour Android

Vous pouvez précommander Super Mario Run pour Android

Laurent LaSalle -
La Lune rétrécit « comme un raisin sec », selon la NASA

La Lune rétrécit « comme un raisin sec », selon la NASA

Branchez-vous -
Il réussit à intégrer Flappy Bird dans Super Mario World en exploitant des failles

Il réussit à intégrer Flappy Bird dans Super Mario World en exploitant des failles

Laurent LaSalle -
Lorsqu’une IA apprend à jouer à Super Mario World

Lorsqu’une IA apprend à jouer à Super Mario World

Laurent LaSalle -
Retrogaming : 9 genres de jeux vidéo qui défient le temps

Retrogaming : 9 genres de jeux vidéo qui défient le temps

Super Mario Run ralentit sa course à 50 millions

Super Mario Run ralentit sa course à 50 millions

Laurent LaSalle -
Super Mario Run débarquera sur Android en mars prochain

Super Mario Run débarquera sur Android en mars prochain

Laurent LaSalle -

Laurent LaSalle

Depuis qu'il a tapoté sur son Commodore Vic-20 à l'âge de 3 ans, Laurent est (un peu trop) obsédé par la technologie. Passionné d'informatique et de jeux vidéo, il a notamment été blogueur pour Radio-Canada et chroniqueur techno pour MusiquePlus .