https://frosthead.com

Matemaatikot sanovat, että Candy Crush on todella vaikea

Nyt voit pelata Candy Crush Sagaa ilman henkistä syyllisyyttä: matemaatikkojen mukaan se on oikeastaan ​​aika vaikeaa. Australian Uuden Etelä-Walesin yliopiston tutkija Toby Walsh katsoi peliä matemaatikkolasillaan ja päätteli, että ”se kuuluu matemaattisten ongelmien luokkaan, jota kutsutaan NP-kovaksi, mikä tarkoittaa, että se voi olla hyvin vaikeaa. löytää ratkaisu ”, sanoo New Scientist Jacob Aron.

Walsh julkaisi pienen tutkimuksensa arXivissa. Johtopäätös: "Olemme osoittaneet, että Candy Crushin yleistä versiota on NP-vaikea pelata." Aaron selittää:

Walsh havaitsi, että Candy Crush Saga kuuluu NP-kovien ongelmien osajoukkoon, joka tunnetaan nimellä NP-complete. Näiden ongelmien ratkaiseminen tulee nopeasti vaikeammaksi, kun niiden koko kasvaa, mikä tekee tällaisten ongelmien suuremmista versioista epäkäytännöllisiä. Skaalattavan tavan löytäminen ratkaisuun kuitenkin toimisi kaikille muille. Monet tärkeät reaalimaailman ongelmat ovat NP-täydellisiä, kuten matkareitin suunnittelu tai suunnittelu, joten tehokas tapa ratkaista ne olisi erittäin hyödyllinen - siellä on jopa miljoonan dollarin palkinto liittyvään palapeliin, joka tunnetaan nimellä P vs. NP.

Candy Crush Saga on ylivoimaisesti suosituin mobiilipeli maailmassa. Viime vuoden joulukuun neljänneksellä pelistä saatiin tuloja 450 miljoonaa dollaria, yli kaksinkertainen Twitterin tuottoon verrattuna. Ja sillä on suunnilleen sama määrä käyttäjiä: noin 408 miljoonaa kuukaudessa. Jotkut arvioivat, että ihmiset pelaavat peliä 700 miljoonaa kertaa päivittäin puhelimissaan ja tablet-laitteissaan.

Mutta nyt voit tuntea hieman paremmin pakkomiellesi Candy Crushista, tietäen, että peli ei ole vain mieletön karkkien pyyhkäisy, vaan vaikea matematiikkaongelma. Walsh jopa ehdottaa, että voisimme kaiken tuon karkkimurskaustyön hyödyntää:

Lopuksi olisi mielenkiintoista nähdä, voimmeko menestyä siitä hetkestä lähtien, kun ihmiset viettävät Candy Crush -ongelmien ratkaisemisen. Useita miljoonia tunteja on käytetty Candy Crush -ratkaisun ratkaisemiseen. Ehkä voimme käyttää tämän vielä paremmin hyväksi piilottamalla joitain käytännöllisiä NP-kovia ongelmia näihin arvoituksiin?

Matemaatikot sanovat, että Candy Crush on todella vaikea