Candy Crush er offisielt et hardt spill, ifølge matte

Anonim

Utvikler Kings kamp-tre puslespilleren Candy Crush Saga er offisielt et vanskelig spill, ifølge en ny matematisk analyse av tittelen som plasserer spillet i en kategori av høytliggende beregningsproblemer.

Studien, ved Universitetet i New South Wales professor og gruppeleder ved databehandlingsforskningsenteret NICTA Toby Walsh, avslører Candy Crush tilhører den NP-harde klassen av matteproblemer, en av de vanskeligste problemgruppene for å finne løsninger på.

Walsh studerte Candy Crush med en metode som tidligere ble brukt til å analysere klassiske Nintendo-titler Super Mario Bros. og The Legend of Zelda, som viste at disse spillene også er NP-hardt. Candy Crush er en del av en NP-hard subset kalt NP-komplett, en gruppe problemer som blir mer kompliserte og vanskelige å løse ettersom størrelsen øker. Virkelige oppgaver som planleggingsplaner og reiseruter faller inn i denne vanskelighetsgraden. Å finne en måte å løse mindre biter av problemet om gangen, kan bidra til å løse hele puslespillet - som er i hovedsak Candy Crushs mekaniker av matchende individer, grupper av tre godteri.

Oppdag Candy Crushs NP-hard status kan forklare spillets appell; Walsh noterer seg en del av tittelens "vanedannelse kan være at Candy Crush er et computationally hardt puslespill å løse." Noen forskere mener at det aldri vil være en måte å effektivt løse NP-komplett problemer, men fortsatt forskning - som millioner av timer logget av Candy Crush- spillere - kunne avdekke at noen er enklere å løse enn andre.

"Det ville være interessant å se om vi kan dra nytte av den tiden menneskene bruker til å løse Candy Crush- problemer, " skrev Walsh. "Kanskje kan vi sette dette til enda bedre bruk ved å gjemme noen praktiske NP-harde problemer i disse oppgavene?"

Candy Crush utvikler King forlot sin innsats tidligere i år for å få varemerkerettigheter til ordet "candy". King planlegger nå å tilby offentlig aksje snart, som den anslår kunne være verdt mellom $ 21 og $ 24 per aksje, og sette selskapet til en samlet verdi på 7 milliarder dollar.