Teraz możesz grać w Candy Crush Saga bez poczucia winy intelektualnej: matematycy twierdzą, że to naprawdę trudne. Toby Walsh, badacz z University of New South Wales w Australii, spojrzał na grę ze swoimi matematycznymi okularami i stwierdził, że „należy do klasy problemów matematycznych o nazwie NP-hard, co oznacza, że bardzo trudno jest znaleźć rozwiązanie ”według Jacoba Arona z New Scientist.
Walsh opublikował swoje małe śledztwo w sprawie arXiv. Wniosek: „Wykazaliśmy, że uogólniona wersja Candy Crush jest trudna do grania”. Aaron wyjaśnia:
Walsh odkrył, że Candy Crush Saga należy do podzbioru trudnych problemów związanych z NP, znanych jako NP-complete. Szybkie rozwiązywanie tych problemów staje się trudniejsze wraz ze wzrostem ich rozmiarów, przez co większe wersje takich problemów stają się niepraktyczne. Jednak znalezienie skalowalnego sposobu rozwiązania problemu działałoby na całej reszcie. Wiele ważnych problemów w świecie rzeczywistym jest kompletnych NP, takich jak planowanie lub planowanie trasy podróży, więc skuteczny sposób ich rozwiązania byłby niezwykle przydatny - istnieje nawet milion dolarów nagród związanych z pokrewną łamigłówką znaną jako P kontra NP.
Candy Crush Saga to zdecydowanie najpopularniejsza gra mobilna na świecie. W grudniowym kwartale ubiegłego roku gra zarobiła 450 milionów dolarów przychodów, ponad dwukrotnie więcej niż Twitter. Ma około taką samą liczbę użytkowników: około 408 milionów miesięcznie. Niektórzy szacują, że ludzie grają w tę grę 700 milionów razy dziennie na swoich telefonach i tabletach.
Ale teraz możesz poczuć się trochę lepiej ze swoją obsesją na punkcie Candy Crush, wiedząc, że gra to nie tylko bezmyślne przesuwanie cukierków, ale trudny problem matematyczny. Walsh sugeruje nawet, abyśmy dobrze wykorzystali całą tę miażdżącą pracę:
Wreszcie, interesujące byłoby sprawdzenie, czy możemy zarabiać od czasu, w którym ludzie spędzają rozwiązywanie problemów Crush Candy. Wiele milionów godzin spędzono na rozwiązywaniu Candy Crush. Być może moglibyśmy wykorzystać to jeszcze lepiej, ukrywając w tych łamigłówkach praktyczne problemy trudne NP.
