https://frosthead.com

Matemaatikud ütlevad, et Candy Crush on tõesti raske

Nüüd saate Candy Crush Saagat mängida ilma intellektuaalse süüta: matemaatikute sõnul on see tegelikult päris raske. Austraalia Uus-Lõuna-Walesi ülikooli teadlane Toby Walsh vaatas mängu oma matemaatikute prillidega ja jõudis järeldusele, et „see kuulub matemaatikaülesannete klassi, mida nimetatakse NP-hardiks, mis tähendab, et seda võib olla väga keeruline leida lahendus, ”ütles New Scientist Jacob Aron.

Walsh avaldas arXivis oma väikese uurimise. Järeldus: “Oleme näidanud, et Candy Crush üldistatud versiooni on NP-raske mängida.” Aaron selgitab:

Walsh leidis, et Candy Crush Saga kuulub NP-raskete probleemide alamrühma, mida nimetatakse NP-täielikuks. Nende probleemide kiire lahendamine muutub keerukamaks, kuna nende suurus suureneb, muutes selliste probleemide suuremad versioonid ebapraktiliseks. Kuid skaleeritava viisi leidmine ühe lahendamiseks toimiks kõigi ülejäänud osas. Paljud olulised reaalmaailma probleemid on NP-täielikud, näiteks reisimarsruudi koostamine või kavandamine, nii et tõhus viis nende lahendamiseks oleks tohutult kasulik - seal on isegi miljoni dollari suurune auhind seotud mõistatusega, mida tuntakse P-ga versus NP.

Candy Crush Saga on vaieldamatult populaarseim mobiilimäng maailmas. Eelmise aasta detsembri kvartalis teenis mäng 450 miljonit dollarit tulu, mis on enam kui kaks korda suurem kui Twitteris. Ja sellel on umbes sama arv kasutajaid: umbes 408 miljonit iga kuu. Mõnede hinnangul mängivad inimesed oma telefoni ja tahvelarvutitega iga päev mängu 700 miljonit korda.

Kuid nüüd saate Candy Crushi kinnisideedest pisut paremini aru saada, teades, et mäng pole lihtsalt meeletu kommide pühkimine, vaid keeruline matemaatikaprobleem. Walsh soovitab isegi, et võiksime kogu selle kommipurustustöö hästi ära kasutada:

Lõpuks oleks huvitav näha, kas me saame kasumit sellest ajast, kui inimesed kulutavad Candy Crush probleemide lahendamisele. Candy Crush lahendamiseks on kulunud mitu miljonit tundi. Võib-olla saame selle veelgi paremini ära kasutada, peites nende mõistatuste sisse mõned praktilised NP-rasked probleemid?

Matemaatikud ütlevad, et Candy Crush on tõesti raske