RTBFPasser au contenu

Societe

Candy Crush: addictif mais officiellement très compliqué

Candy Crush: addictif mais officiellement très compliqué
17 mars 2014 à 16:29 - mise à jour 17 mars 2014 à 16:541 min
Par Jean-François Herbecq

"The Sweetest Game", le jeu le plus doux, Candy Crush Saga, est aussi le plus addictif et le plus dur selon le chercheur Tom Walsh de l'Université de Nouvelle Galles du Sud.

Il l'a rangé dans la catégorie des problèmes NP (non résolus). Dans Candy Crush, il faut ranger les bonbons par couleur, en rangées verticales et horizontale, et le nombre de mouvements est sans limite, de même que le score finale, explique le New Scientist.

En repoussant sans limite les dimensions du cadre et en demandant si on pouvait élaborer une série de mouvements donnant un certain score, le chercheur a abouti à reproduire un problème de satifaisabilité booléenne, un problème SAT en abrégé, un des plus compliqués au monde, du niveau NP.

Lancé en 2012, Candy Crush compte 93 millions d'adeptes, pour qui la complexité joue sans doute dans l'attractivité du jeu, conclut le magazine britannique.

RTBF

Lisez l'article du New Scientist

Sur le même sujet

15 avr. 2015 à 14:33
1 min
25 mars 2014 à 22:54
1 min

Articles recommandés pour vous