Ora puoi giocare a Candy Crush Saga senza colpa intellettuale: i matematici affermano che in realtà è piuttosto difficile. Toby Walsh, un ricercatore dell'Università del Nuovo Galles del Sud in Australia, ha dato un'occhiata al gioco con i suoi occhiali matematici e ha concluso che "appartiene a una classe di problemi matematici chiamati NP-hard, il che significa che può essere molto difficile trovare una soluzione ", secondo Jacob Aron presso New Scientist.
Walsh ha pubblicato la sua piccola indagine su arXiv. La conclusione: "Abbiamo dimostrato che la versione generalizzata di Candy Crush è NP-difficile da giocare." Aaron spiega:
Walsh ha scoperto che Candy Crush Saga appartiene a un sottoinsieme di problemi NP-difficili noti come NP-complete. Risolvere rapidamente questi problemi diventa più difficile con l'aumentare delle loro dimensioni, rendendo impraticabili versioni più grandi di tali problemi. Tuttavia, trovare un modo scalabile per risolverne uno funzionerebbe su tutto il resto. Molti importanti problemi del mondo reale sono NP-completi, come la pianificazione o la pianificazione di un percorso di viaggio, quindi un modo efficace per risolverli sarebbe enormemente utile - c'è anche un premio da un milione di dollari associato a un puzzle correlato noto come P contro NP.
Candy Crush Saga è di gran lunga il gioco per cellulare più popolare al mondo. Nel trimestre dello scorso anno il gioco ha realizzato $ 450 milioni di entrate, più del doppio rispetto a Twitter. E ha circa lo stesso numero di utenti: circa 408 milioni ogni mese. Alcuni stimano che le persone giochino 700 milioni di volte al giorno sui loro telefoni e tablet.
Ma ora puoi sentirti un po 'meglio sulla tua ossessione per Candy Crush, sapendo che il gioco non è solo uno scorrimento senza caramelle delle caramelle, ma un problema matematico difficile. Walsh suggerisce persino che potremmo fare buon uso di tutto quel lavoro di frantumazione delle caramelle:
Infine, sarebbe interessante vedere se riusciamo a superare il tempo che gli umani impiegano a risolvere i problemi di Candy Crush. Sono stati spesi milioni di ore per risolvere Candy Crush. Forse possiamo usare questo ancora meglio nascondendo alcuni problemi NP-difficili pratici all'interno di questi enigmi?
