Nå kan du spille Candy Crush Saga uten intellektuell skyld: matematikere sier at det faktisk er ganske vanskelig. Toby Walsh, forsker ved University of New South Wales i Australia, tok en titt på spillet med matematikkbrillene sine på og konkluderte med at “det hører til en klasse matematiske problemer kalt NP-hard, noe som betyr at det kan være veldig vanskelig å finne en løsning, ”ifølge Jacob Aron hos New Scientist.
Walsh publiserte sin lille etterforskning på arXiv. Konklusjonen: "Vi har vist at den generaliserte versjonen av Candy Crush er NP-vanskelig å spille." Aaron forklarer:
Walsh fant ut at Candy Crush Saga tilhører en undergruppe av NP-harde problemer kjent som NP-complete. Å løse disse problemene blir raskt vanskeligere etter hvert som størrelsen øker, noe som gjør større versjoner av slike problemer upraktiske. Å finne en skalerbar måte å løse en på, ville imidlertid fungere på resten. Mange viktige problemer i den virkelige verden er NP-komplette, for eksempel å planlegge eller planlegge en reisevei, så en effektiv måte å løse dem på ville være massivt nyttig - det er til og med en million dollar premie assosiert med et beslektet puslespill kjent som P versus NP.
Candy Crush Saga er det desidert mest populære mobilspillet i verden. I desemberkvartalet i fjor tjente spillet 450 millioner dollar i omsetning, mer enn det dobbelte av hva Twitter gjorde. Og det har omtrent like mange brukere: rundt 408 millioner hver måned. Noen anslår at folk spiller spillet 700 millioner ganger hver dag på sine telefoner og nettbrett.
Men nå kan du føle deg litt bedre med besettelsen din av Candy Crush, vel vitende om at spillet ikke bare er tankeløs sveiping, men et vanskelig matematikkproblem. Walsh antyder til og med at vi kan bruke alt det godterisknusing-arbeidet til god bruk:
Til slutt ville det være interessant å se om vi kan tjene på den tiden menneskene bruker på å løse Candy Crush-problemer. Mange millioner timer har blitt brukt på å løse Candy Crush. Kanskje kan vi bruke dette enda bedre ved å skjule noen praktiske NP-harde problemer i disse gåtene?
