Nu kun je Candy Crush Saga spelen zonder intellectuele schuld: wiskundigen zeggen dat het eigenlijk best moeilijk is. Toby Walsh, een onderzoeker aan de Universiteit van New South Wales in Australië, bekeek het spel met zijn wiskundige bril aan en concludeerde dat "het tot een klasse van wiskundige problemen behoort die NP-hard worden genoemd, wat betekent dat het erg moeilijk kan zijn om vind een oplossing ', aldus Jacob Aron van New Scientist.
Walsh publiceerde zijn kleine onderzoek op arXiv. De conclusie: "We hebben aangetoond dat de gegeneraliseerde versie van Candy Crush NP-moeilijk is om te spelen." Aaron legt uit:
Walsh ontdekte dat Candy Crush Saga tot een subset van NP-harde problemen behoort die NP-compleet worden genoemd. Het oplossen van deze problemen wordt snel moeilijker naarmate hun omvang toeneemt, waardoor grotere versies van dergelijke problemen onpraktisch zijn. Het vinden van een schaalbare manier om er een op te lossen zou echter voor de rest werken. Veel belangrijke echte problemen zijn NP-compleet, zoals het plannen of plannen van een reisroute, dus een efficiënte manier om ze op te lossen zou enorm nuttig zijn - er is zelfs een prijs van een miljoen dollar verbonden aan een gerelateerde puzzel die bekend staat als P versus NP.
Candy Crush Saga is veruit het populairste mobiele spel ter wereld. In het kwartaal van december vorig jaar verdiende de game $ 450 miljoen aan inkomsten, meer dan het dubbele van wat Twitter maakte. En het heeft ongeveer hetzelfde aantal gebruikers: ongeveer 408 miljoen per maand. Sommigen schatten dat mensen het spel 700 miljoen keer per dag spelen op hun telefoons en tablets.
Maar nu kun je je een beetje beter voelen over je obsessie met Candy Crush, wetende dat het spel niet alleen hersenloze snoepjes vegen is, maar een moeilijk wiskundig probleem. Walsh suggereert zelfs dat we al dat snoepmakende werk goed kunnen gebruiken:
Tot slot zou het interessant zijn om te zien of we kunnen profiteren van de tijd die mensen besteden aan het oplossen van Candy Crush-problemen. Vele miljoenen uren zijn besteed aan het oplossen van Candy Crush. Misschien kunnen we dit nog beter gebruiken door enkele praktische NP-harde problemen in deze puzzels te verbergen?
