novembre 2014

Nouvel épisode de "deux minutes pour", où il est cette fois-ci question de problèmes de voisinages à SimCity...  Et bon anniversaire à ce blog qui vient de souffler sa huitième bougie !

Super Mario Bros : The Lost Levels est un jeu très difficile, tous les joueurs qui l'ont testé le savent. Mais ce qu'une bande de mathématiciens / informaticiens (G. Aloupis, E. D. Demaine, A. Guo et G. Viglietta) ont démontré en février 2014 dans un article d'une trentaine de pages, c'est que c'est plus qu'un jeu difficile : c'est un jeu... NP-difficile ! Et ce n'est pas le seul : la plupart des jeux de la série des Mario, Zelda, Donkey Kong, Metroid et Pokémon sont eux aussi NP-difficile. Candy Crush aussi, d'ailleurs, mais... [Lire la suite]