Сада можете играти Цанди Црусх Сагу без интелектуалне кривице: математичари кажу да је то заправо прилично тешко. Тоби Валсх, истраживач са Универзитета у Новом Јужном Велсу у Аустралији, погледао је игру са својим математичким наочарима и закључио да „спада у класу математичких проблема који се називају НП-хард, што значи да може бити врло тешко пронађите рјешење ", каже Јацоб Арон из Нев Сциентист.
Валсх је објавио своју малу истрагу о арКсив-у. Закључак: „Показали смо да је генерализована верзија Цанди Црусх-а НП-тешко играти.“ Аарон објашњава:
Валсх је открио да Цанди Црусх Сага спада у низ НП-тешких проблема познатих као НП-комплет. Решавање ових проблема брзо постаје теже јер се њихова величина повећава, што веће верзије таквих проблема чини непрактичним. Међутим, проналажење скалабилног начина да се то реши могло би да делује на све остале. Многи важни проблеми из стварног света су потпуни НП, попут заказивања или планирања путне руте, па би ефикасан начин њиховог решавања био масовно користан - постоји чак награда од милион долара повезана са сродном слагалицом која је позната под називом П у односу на НП.
Цанди Црусх Сага је далеко најпопуларнија мобилна игра на свету. У децембарском кварталу прошле године игра је остварила 450 милиона долара прихода, што је више него двоструко више од Твиттера. А има отприлике исти број корисника: око 408 милиона сваког месеца. Неки процењују да људи свакодневно играју игру 700 милиона пута на својим телефонима и таблетима.
Али сада се можете мало боље осећати у својој опседнутости Цанди Црусхом, знајући да игра није само непромишљено брисање слаткиша, већ и тежак математички проблем. Валсх чак сугерира да сав тај посао на дробљењу слаткиша можемо добро искористити:
И на крају, било би занимљиво видјети можемо ли од времена које људи проводе рјешавајући Цанди Црусх проблеме. Много милиона сати је потрошено у решавању Цанди Црусх-а. Можда то можемо још боље искористити ако сакријемо неке практичне НП-тешке проблеме унутар ових загонетки?
