Maintenant, vous pouvez jouer à Candy Crush Saga sans culpabilité intellectuelle: les mathématiciens disent que c'est en fait assez difficile. Toby Walsh, chercheur à l'Université de New South Wales en Australie, a examiné le jeu avec ses lunettes de mathématicien et a conclu qu '«il appartient à une classe de problèmes mathématiques appelée NP-hard, ce qui signifie qu'il peut être très difficile de trouver une solution », selon Jacob Aron du New Scientist.
Walsh a publié sa petite enquête sur arXiv. La conclusion: "Nous avons montré que la version généralisée de Candy Crush est NP-difficile à jouer." Aaron explique:
Walsh a découvert que Candy Crush Saga appartient à un sous-ensemble de problèmes NP-difficiles appelés NP-complets. La résolution de ces problèmes devient rapidement plus difficile à mesure que leur taille augmente, rendant de plus grandes versions de ces problèmes impraticables. Cependant, trouver un moyen évolutif de résoudre l'un d'eux marcherait sur tout le reste. De nombreux problèmes du monde réel importants sont liés à NP, tels que la planification ou la planification d'un itinéraire de voyage. Un moyen efficace de les résoudre serait donc extrêmement utile - il y a même un prix d'un million de dollars associé à un puzzle connexe appelé P contre NP.
Candy Crush Saga est de loin le jeu mobile le plus populaire au monde. En décembre dernier, le jeu avait généré un chiffre d’affaires de 450 millions de dollars, soit plus du double de celui de Twitter. Et il a à peu près le même nombre d'utilisateurs: environ 408 millions par mois. Certains estiment que les gens jouent au jeu 700 millions de fois par jour sur leur téléphone ou leur tablette.
Mais maintenant, vous pouvez vous sentir un peu mieux dans votre obsession de Candy Crush, sachant que le jeu ne consiste pas seulement en un balayage de bonbons sans réfléchir, mais en un problème de calcul complexe. Walsh suggère même que nous puissions mettre à profit tout ce travail de broyage de bonbons:
Enfin, il serait intéressant de voir si nous pouvons tirer profit du temps passé par les humains à résoudre les problèmes de Candy Crush. Des millions d’heures ont été passées à résoudre Candy Crush. Peut-être pouvons-nous utiliser cela encore mieux en cachant certains problèmes pratiques difficiles à résoudre dans ces énigmes?
