Most intellektuális bűntudat nélkül játszhatod a Candy Crush Saga játékot: a matematikusok szerint ez valójában elég nehéz. Toby Walsh, az ausztrál Új-dél-walesi egyetem kutatója a matematikus szemüvegével bepillantott a játékba, és arra a következtetésre jutott, hogy „az NP-hard nevű matematikai problémák osztályába tartozik, ami azt jelenti, hogy nagyon nehéz lehet. találjon megoldást ”- mondta Jacob Aron, a New Scientist.
Walsh közzétette az arXiv kis kutatását. Következtetés: „Megmutattuk, hogy a Candy Crush általános verziója NP nehéz játszani.” Aaron elmagyarázza:
Walsh megállapította, hogy a Candy Crush Saga az NP-hard problémák alcsoportjába tartozik, az úgynevezett NP-complete. Ezeknek a problémáknak a gyors megoldása nehezebbé válik, mivel méretük növekszik, és az ilyen problémák nagyobb verziói gyakorlatiassá válnak. Azonban, ha egy skálázható módszert találna valamelyik megoldására, az a többi működne. Számos fontos valós probléma - például az utazási útvonal ütemezése vagy az utazási útvonal tervezése - az NP-hiánytalan, tehát rendkívül hasznos lenne a megoldásuk hatékony módja - még egy millió dolláros nyeremény is jár egy kapcsolódó, P-ben vagy NP-vel kapcsolatos puzzle-ban.
A Candy Crush Saga messze a legnépszerűbb mobil játék a világon. A tavaly decemberi negyedévben a játék 450 millió dollár bevételt ért el, több mint kétszeresét, mint amit a Twitter tett. És körülbelül azonos számú felhasználó van: havonta körülbelül 408 millió. Egyesek becslése szerint az emberek napi 700 millió alkalommal játszanak a telefonon és táblagépükön.
De most kissé jobban érzi magát a Candy Crush iránti megszállottságában , tudva, hogy a játék nem csupán a tudatlan édességek elcsúsztatása, hanem egy nehéz matematikai probléma. Walsh azt is javasolja, hogy mindezt az édességek zúzását jól hasznosítsuk:
Végül érdekes lenne megnézni, hogy nyerhetünk-e abból az időből, amikor az emberek a Candy Crush problémák megoldására töltenek rá. Sok millió órát töltött a Candy Crush megoldásával. Talán ezt még jobban felhasználhatjuk, ha elrejtünk néhány gyakorlati NP-nehéz problémát ezekben a rejtvényekben?
