Сега можете да играете на Candy Crush Saga без интелектуална вина: математиците казват, че всъщност е доста трудно. Тоби Уолш, изследовател от Университета на Нов Южен Уелс в Австралия, разгледа играта с очилата си от математик и заключи, че „тя принадлежи към клас математически проблеми, наречен NP-hard, което означава, че може да бъде много трудно намерете решение “, според Джейкъб Арон от New Scientist.
Уолш публикува малкото си разследване за arXiv. Изводът: „Ние показахме, че обобщената версия на Candy Crush е NP-трудна за игра.“ Aaron обяснява:
Уолш откри, че Candy Crush Saga принадлежи към подгрупата от NP-тежки проблеми, известни като NP-complete. Решаването на тези проблеми бързо става по-трудно, тъй като размерът им се увеличава, което прави по-големите версии на такива проблеми непрактични. Въпреки това, намирането на мащабируем начин за решаване на един би работил върху всички останали. Много важни проблеми в реалния свят са пълни с NP, като планиране или планиране на маршрут за пътуване, така че ефикасният начин за решаването им би бил масово полезен - има дори награда за милион долара, свързана със свързан пъзел, известен като P срещу NP.
Candy Crush Saga е най-популярната мобилна игра в света. През тримесечието на декември миналата година играта реализира 450 милиона долара приходи, повече от двойно повече от това, което направи Twitter. И има приблизително същия брой потребители: около 408 милиона всеки месец. Някои оценяват, че хората играят играта 700 милиона пъти всеки ден на своите телефони и таблети.
Но сега можете да се почувствате малко по-добре от манията си за Candy Crush, знаейки, че играта не е просто безмислено размахване на бонбони, а труден математически проблем. Уолш дори предполага, че бихме могли да използваме цялата работа за смазване на бонбони:
И накрая, би било интересно да видим дали можем да се справим от времето, което хората прекарват в решаване на проблеми с Candy Crush. Много милиони часове бяха прекарани в решаването на Candy Crush. Може би можем да използваме това за още по-добро използване, като скрием някои практически трудни NP-проблеми в тези пъзели?
