[article] inPour la science > 454 (08/2015)
| Titre : |
Le casse-tête mathématique de Candy Crush |
| Type de document : |
texte imprimé |
| Auteurs : |
Toby Walsh, Auteur |
| Editeur : |
Pour la Science, 2015 |
| Article : |
p.52-57 |
| Note générale : |
Bibliographie, webographie. |
| Langues : |
Français (fre) |
| Descripteurs : |
jeu informatique / problème mathématique
|
| Résumé : |
Présentation par, un mathématicien, de l'appartenance du jeu Candy Crush à une classe de problèmes mathématiques appelée "NP-difficile" qui regroupe des problèmes mathématiques très difficiles sur le plan calculatoire : le classement des problèmes mathématiques selon leur complexité, la traduction de ce jeu en un problème de logique appartenant à la classe "NP-difficile" et en le représentant sous la forme d'un circuit électrique, le caractère addictif de ce jeu lié à sa complexité. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Le casse-tête mathématique de Candy Crush
de Toby Walsh
In Pour la science, 454 (08/2015), p.52-57
Présentation par, un mathématicien, de l'appartenance du jeu Candy Crush à une classe de problèmes mathématiques appelée "NP-difficile" qui regroupe des problèmes mathématiques très difficiles sur le plan calculatoire : le classement des problèmes mathématiques selon leur complexité, la traduction de ce jeu en un problème de logique appartenant à la classe "NP-difficile" et en le représentant sous la forme d'un circuit électrique, le caractère addictif de ce jeu lié à sa complexité.
|
|  |
Affiner la rechercheLe casse-tête mathématique de Candy Crush / Toby Walsh / Pour la Science (2015) in Pour la science, 454 (08/2015)