[article] inPour la science > 454 (08/2015) . - p.52-57 Titre : | Le casse-tête mathématique de Candy Crush | Type de document : | texte imprimé | Auteurs : | Toby Walsh, Auteur | Année de publication : | 2015 | Article en page(s) : | p.52-57 | Note générale : | Bibliographie, webographie. | Langues : | Français | Catégories : | 1305 mathématiques:mathématique:problème mathématique 5025 culture - loisirs - tourisme:loisirs:jeu:jeu informatique
| 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é. |
[article] Le casse-tête mathématique de Candy Crush [texte imprimé] / Toby Walsh, Auteur . - 2015 . - p.52-57. Bibliographie, webographie. Langues : Français in Pour la science > 454 (08/2015) . - p.52-57 Catégories : | 1305 mathématiques:mathématique:problème mathématique 5025 culture - loisirs - tourisme:loisirs:jeu:jeu informatique
| 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é. |
|