Retour à l'accueil
Accueil Aide Rechercher Calendrier Identifiez-vous Inscrivez-vous
Bienvenue, Invité. Veuillez vous connecter ou vous inscrire.
Avez-vous perdu votre courriel d'activation?
19 Septembre 2019 à 21:58

Connexion avec identifiant, mot de passe et durée de la session
Règlement | Grades du forum | L'équipe de modération | Album photo | Chat
Rechercher:     avancée
Forums Zelda Solarus  |  Jeux amateurs  |  Programmation  |  Topic: Original Nintendo Games are NP-hard 0 Membres et 1 Invité sur ce sujet.
Pages: [1] Imprimer
Auteur Sujet: Original Nintendo Games are NP-hard  (Lu 1773 fois)
Noxneo
Guest


Courriel
« le: 10 Juillet 2012 à 00:38 »

http://arxiv.org/abs/1203.1895

"We prove NP-hardness results for five of Nintendo's largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokemon."
Journalisée
BenObiWan
Ancien
Sheikah
*
Offline Offline

Messages: 3 382



Courriel
« Répondre #1 le: 10 Juillet 2012 à 07:13 »

J'ai juste survolé le début, ça doit pouvoir être vrai pour un paquet d'autres jeux non?
Journalisée

Quote
Ash Nazg Durbatulùk, Ash Nazg Gimbatul,
Ash Nazg Thrakatulùk agh bruzum-ishi krimpatul.
The fellowship of the Ring - J.R.R. Tolkien
Noxneo
Guest


Courriel
« Répondre #2 le: 10 Juillet 2012 à 08:04 »

Oui, leurs méthodes sont assez flexibles, et c'est généralisable à un grand paquet de jeu (et intuitivement, ça se tient). Après je ne suis pas du tout familier avec la littérature, donc les subtilités des preuves m'échappent— Chris en saura sans doute plus à ce sujet ^^
Journalisée
Christopho
Administrateur
Héros
*
Offline Offline

Messages: 6 209


Mymy, je t'aime :)


WWW Courriel
« Répondre #3 le: 10 Juillet 2012 à 08:27 »

L'un des auteurs a fait un papier que j'ai cité dans ma thèse, où il prouve que trouver la meilleure stratégie à Tetris est un problème NP-complet : http://arxiv.org/abs/cs.CC/0210020. C'est passionnant à lire :)
Je vais donc regarder ce nouvel article de près ^^
Journalisée

Chaîne Twitch : diffusion en direct de sessions de développement de Solarus, de création de jeux, de parties de jeux vidéo.
Chaîne YouTube : replays des diffusions en direct, tutos Solarus
Compte Twitter : pour être au courant des nouveautés
Chat Discord : pour discuter en direct avec la communauté Solarus
Noxneo
Guest


Courriel
« Répondre #4 le: 10 Juillet 2012 à 17:49 »

Erik Demaine?

C'est une grosse brute génialissime. License de maths à 14 ans, doctorat à 20 ans, devenu plus jeune professeur dans l'histoire du MIT par la suite.
Il a fait pas mal de recherche en ce qui concerne les mathématiques de l'origami, il est d'ailleurs featuré dans cet excellent documentaire que je recommande:

http://www.greenfusefilms.com/
Journalisée
Pages: [1] Imprimer 
Forums Zelda Solarus  |  Jeux amateurs  |  Programmation  |  Topic: Original Nintendo Games are NP-hard
Aller à:  

Propulsé par MySQL Propulsé par PHP Powered by SMF 2.0.15 | SMF © 2006, Simple Machines LLC XHTML 1.0 Transitionnel valide ! CSS valide !
Zelda Solarus 2009Skin par Eidarloy
Solarus-Games