Sada možete igrati Candy Crush Sagu bez intelektualne krivnje: matematičari kažu da je to zapravo prilično teško. Toby Walsh, istraživač sa Sveučilišta New South Wales u Australiji, pogledao je igru sa svojim matematičkim naočarima i zaključio da „pripada klasi matematičkih problema koji se nazivaju NP-hard, što znači da može biti vrlo teško naći rješenje ", rekao je Jacob Aron iz New Scientist.
Walsh je objavio svoju malu istragu o arXiv-u. Zaključak: "Pokazali smo da je generalizirana verzija Candy Crush-a NP-teško igrati." Aaron objašnjava:
Walsh je otkrio da Candy Crush Saga spada u skup NP-teških problema poznatih kao NP-komplet. Rješavanje ovih problema postaje brže jer se njihova veličina povećava, što veće verzije takvih problema čini nepraktičnim. Međutim, pronalaženje skalabilnog načina da se riješi uspjelo bi na sve ostale. Mnogi važni problemi iz stvarnog svijeta nisu cjeloviti, poput planiranja ili planiranja putne rute, pa bi učinkovit način njihovog rješavanja bio od velike koristi - čak je nagrada od milijun dolara povezana s povezanom zagonetkom poznatom kao P u odnosu na NP.
Candy Crush Saga daleko je najpopularnija mobilna igra na svijetu. U prosincu tromjesečju prošle godine igra je ostvarila 450 milijuna dolara prihoda, više nego dvostruko više od Twittera. A ima otprilike isti broj korisnika: oko 408 milijuna svaki mjesec. Neki procjenjuju da ljudi svakodnevno igraju igru 700 milijuna puta na svojim telefonima i tabletima.
Ali sada se možete osjećati malo bolje u vezi sa svojom opsesivnošću Candy Crushom, znajući da igra nije samo nepromišljeno brisanje slatkiša, već i težak matematički problem. Walsh čak sugerira da bismo sve te radove na drobljenju slatkiša mogli dobro iskoristiti:
I na kraju, bilo bi zanimljivo vidjeti možemo li od vremena koje ljudi provode rješavajući Candy Crush probleme. Mnogo milijuna sati je potrošeno u rješavanju Candy Crush-a. Možda to možemo još bolje iskoristiti skrivajući neke praktične NP-teške probleme unutar tih zagonetki?
