Acum puteți juca Candy Crush Saga fără vinovăție intelectuală: matematicienii spun că este de fapt destul de greu. Toby Walsh, un cercetător la Universitatea din New South Wales, în Australia, a aruncat o privire asupra jocului cu ochelarii de matematicieni și a ajuns la concluzia că „aparține unei clase de probleme matematice numite NP-hard, ceea ce înseamnă că poate fi foarte dificil să găsiți o soluție ”, a spus Jacob Aron la New Scientist.
Walsh a publicat mica sa anchetă pe arXiv. Concluzia: „Am arătat că versiunea generalizată a lui Candy Crush este greu de jucat în NP.” Aaron explică:
Walsh a descoperit că Candy Crush Saga aparține unui subset de probleme NP-hard cunoscute sub numele de NP-complete. Rezolvarea rapidă a acestor probleme devine mai dificilă pe măsură ce dimensiunea lor crește, ceea ce face ca versiunile mai mari ale unor astfel de probleme să fie imposibile. Totuși, găsirea unui mod scalabil pentru a rezolva unul ar funcționa la toate celelalte. Multe probleme importante din lumea reală sunt completate de NP, cum ar fi programarea sau planificarea unei rute de călătorie, astfel încât un mod eficient de rezolvare a acestora ar fi extrem de util - există chiar și un premiu de un milion de dolari asociat cu un puzzle aferent cunoscut sub numele de P față de NP.
Candy Crush Saga este de departe cel mai popular joc mobil din lume. În trimestrul din decembrie anul trecut, jocul a obținut venituri de 450 de milioane de dolari, mai mult decât dublul față de Twitter. Și are aproximativ același număr de utilizatori: în jur de 408 milioane în fiecare lună. Unii estimează că oamenii joacă jocul de 700 de milioane de ori în fiecare zi pe telefoane și tablete.
Însă acum vă puteți simți puțin mai bine în legătură cu obsesia dvs. pentru Candy Crush, știind că jocul nu este doar bomboanele fără minte, ci o problemă dificilă de matematică. Walsh sugerează chiar că am putea folosi toate aceste lucrări de zdrobire a bomboanelor:
În cele din urmă, ar fi interesant să vedem dacă putem profita din timpul pe care oamenii îl petrec rezolvând problemele cu Candy Crush. Multe milioane de ore au fost petrecute pentru rezolvarea Candy Crush. Poate o putem folosi și mai bine, ascunzând unele probleme practice NP în aceste puzzle-uri?
