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.»

Vidéo récente
- Actualités

Ventes d'Iphones en chute libre

Les dernières nouvelles

VLC : une faille de sécurité majeure découverte dans le lecteur multimédia

VLC : une faille de sécurité majeure découverte dans le lecteur multimédia

Matthieu Carlier -
iPhone : les utilisateurs de moins en moins fidèles, au profit d’Android

iPhone : les utilisateurs de moins en moins fidèles, au profit d’Android

Branchez-vous -
Google et Facebook vous traquent sur les sites pornos, même en navigation privée

Google et Facebook vous traquent sur les sites pornos, même en navigation privée

Branchez-vous -

Plus d'actualités

Chandrayaan-2 : l’Inde réussit le lancement de sa sonde lunaire

Chandrayaan-2 : l’Inde réussit le lancement de sa sonde lunaire

Matthieu Carlier -
Macbook Pro 13″ 2019 : l’un des pires scores de réparabilité octroyés par iFixit 

Macbook Pro 13″ 2019 : l’un des pires scores de réparabilité octroyés par iFixit 

Branchez-vous -
FaceApp possède désormais plus de 150 millions de noms et visages

FaceApp possède désormais plus de 150 millions de noms et visages

Matthieu Carlier -

Populaires

Instagram inondé de photos d’une ado égorgée, la communauté se mobilise

Instagram inondé de photos d’une ado égorgée, la communauté se mobilise

Branchez-vous -
« Agent Smith », ce malware qui a contaminé 25 millions de smartphones Android

« Agent Smith », ce malware qui a contaminé 25 millions de smartphones Android

Branchez-vous -
Bug lors de Prime Day d’Amazon : du matériel photo coûtant 13 000$ vendu 94$

Bug lors de Prime Day d’Amazon : du matériel photo coûtant 13 000$ vendu 94$

Matthieu Carlier -

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 .