Le casse-tête mathématique de Candy Crush

Dans le périodique : Pour la science, n°454 (08/2015)
• Auteur : Toby Walsh
• Pages : p.52-57
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Note générale : Bibliographie, webographie.
  • 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é.

• • Descripteurs : jeu informatique problème mathématique