https://frosthead.com

Matematiki pravijo, da je Candy Crush resnično težko

Zdaj lahko igrate Candy Crush Saga brez intelektualne krivde: matematiki pravijo, da je dejansko precej težko. Toby Walsh, raziskovalec z Univerze v Novem Južnem Walesu v Avstraliji, si je ogledal igro s svojimi matematičnimi očali in ugotovil, da „spada v razred matematičnih problemov, imenovan NP-hard, kar pomeni, da je lahko zelo težko poiščite rešitev, «pravi Jacob Aron iz New Scientist.

Walsh je objavil svojo malo preiskavo o arXiv. Zaključek: "Pokazali smo, da je posplošena različica Candy Crush brez težav težko igrati." Aaron pojasni:

Walsh je ugotovil, da Candy Crush Saga spada v sklop težavnostnih NP-težav, znanih kot NP-komplet. Reševanje teh težav hitro postane težje, saj se njihova velikost povečuje, zato večje verzije takšnih težav niso praktične. Vendar bi iskanje prilagodljivega načina za rešitev enega delovalo na vse ostale. Številni pomembni problemi v resničnem svetu so popolni z NP, na primer načrtovanje ali načrtovanje potovalne poti, zato bi bil učinkovit način njihovega reševanja zelo koristen - obstaja celo nagrada v višini milijon dolarjev, povezana s sestavljanko, imenovano P proti NP.

Candy Crush Saga je daleč najbolj priljubljena mobilna igra na svetu. Igra je v decembrskem četrtletju lani ustvarila 450 milijonov dolarjev prihodka, kar je več kot dvakratno, kot je ustvaril Twitter. In ima približno enako število uporabnikov: približno 408 milijonov vsak mesec. Nekateri ocenjujejo, da ljudje igrajo igro 700 milijonov krat vsak dan na svojih telefonih in tabličnih računalnikih.

Zdaj pa se lahko počutite nekoliko bolje glede svoje obsedenosti s Candy Crush, saj veste, da igra ni samo nespametno brisanje bonbonov, temveč težavna matematična težava. Walsh celo predlaga, da bi lahko vso to drobljenje sladkarij dobro izkoristili:

In končno, zanimivo bi bilo videti, če se lahko rešimo od časa, ki ga ljudje preživijo za reševanje težav Candy Crush. Veliko milijonov ur je bilo porabljenih za reševanje Candy Crush. Mogoče bi to lahko še bolje izkoristili tako, da bomo v teh ugankah skrili nekaj praktičnih težav, ki so težke NP?

Matematiki pravijo, da je Candy Crush resnično težko