Nyní můžete hrát Candy Crush Saga bez intelektuální viny: matematici říkají, že je to vlastně docela těžké. Toby Walsh, vědec z University of New South Wales v Austrálii, se podíval na hru se svými matematickými brýlemi a dospěl k závěru, že „patří do třídy matematických problémů zvaných NP-hard, což znamená, že může být velmi obtížné najít řešení, “říká Jacob Aron z New Scientist.
Walsh zveřejnil své malé vyšetřování arXiv. Závěr: „Ukázali jsme, že zobecněná verze Candy Crush je NP obtížná.“ Aaron vysvětluje:
Walsh zjistil, že Candy Crush Saga patří do podskupiny NP-tvrdých problémů známých jako NP-kompletní. Řešení těchto problémů se stává čím dál obtížnějším, jak se jejich velikost zvětšuje, takže větší verze takových problémů jsou nepraktické. Nalezení škálovatelného způsobu řešení jednoho by však fungovalo na všech ostatních. Mnoho důležitých problémů v reálném světě je úplných NP, jako je plánování nebo plánování cesty, takže efektivní způsob jejich řešení by byl nesmírně užitečný - s přidruženou skládačkou známou jako P versus NP je spojena dokonce cena za milion dolarů.
Candy Crush Saga je zdaleka nejoblíbenější mobilní hrou na světě. V prosincovém čtvrtletí loňského roku hra vydělala 450 milionů dolarů, což je více než dvojnásobek toho, co Twitter vytvořil. A má přibližně stejný počet uživatelů: přibližně 408 milionů každý měsíc. Někteří odhadují, že lidé hrají hru 700 milionůkrát denně na svých telefonech a tabletech.
Ale teď se můžete cítit trochu lépe o své posedlosti Candy Crush, protože víte, že hra není jen bezmyšlenkovitá bonbón, ale obtížný matematický problém. Walsh dokonce navrhuje, abychom mohli vše, co dělají bonbóny, dobře využít:
Nakonec by bylo zajímavé zjistit, jestli dokážeme profitovat z doby, kdy lidé tráví řešením problémů s Candy Crush. Mnoho milionů hodin bylo věnováno řešení Candy Crush. Možná bychom to mohli ještě lépe využít tím, že v těchto hádankách ukrýváme některé praktické NP-těžké problémy?
