Nu kan du spille Candy Crush Saga uden intellektuel skyld: matematikere siger, at det faktisk er ret hårdt. Toby Walsh, en forsker ved University of New South Wales i Australien, kiggede på spillet med sine matematikbriller på og konkluderede, at ”det hører til en klasse af matematiske problemer kaldet NP-hard, hvilket betyder, at det kan være meget vanskeligt at finde en løsning, ”ifølge Jacob Aron hos New Scientist.
Walsh offentliggjorde sin lille undersøgelse af arXiv. Konklusionen: ”Vi har vist, at den generaliserede version af Candy Crush er NP-vanskelig at spille.” Aaron forklarer:
Walsh fandt, at Candy Crush Saga hører til en undergruppe af NP-hårde problemer kendt som NP-complete. Løsning af disse problemer bliver hurtigt vanskeligere, når deres størrelse stiger, hvilket gør større versioner af sådanne problemer upraktiske. At finde en skalerbar måde at løse en ville imidlertid arbejde på alle de andre. Mange vigtige problemer i den virkelige verden er NP-komplette, såsom planlægning eller planlægning af en rejserute, så en effektiv måde at løse dem på ville være massivt nyttigt - der er endda en million dollars præmie forbundet med et relateret puslespil kaldet P versus NP.
Candy Crush Saga er langt det mest populære mobilspil i verden. I december kvartal sidste år tjente spillet 450 millioner dollars i omsætning, mere end det dobbelte af, hvad Twitter gjorde. Og det har omtrent det samme antal brugere: omkring 408 millioner hver måned. Nogle estimerer, at folk spiller spillet 700 millioner gange hver dag på deres telefoner og tablets.
Men nu kan du føle dig lidt bedre over din besættelse af Candy Crush, vel vidende, at spillet ikke kun er tankeløst, der fejer, men et vanskeligt matematikproblem. Walsh antyder endda, at vi kunne bruge alt det slik-knusende arbejde godt til brug:
Endelig ville det være interessant at se, om vi kan se, fra den tid, mennesker bruger på at løse Candy Crush-problemer. Der er brugt mange millioner timer på at løse Candy Crush. Måske kan vi udnytte dette endnu bedre ved at skjule nogle praktiske NP-hårde problemer i disse gåder?
