Den nya "Candy Crush" Spel Show kommer att vara galen, otrogen matematik

Tycka om Arga fåglar och Frukt Ninja före det, Godis kross är på väg att utvecklas till mer än ett mobilt spel. Men istället för att få storskärmsbehandlingen som dess föregångare, Godis kross utvecklas som en CBS live-action spel show.

Verkställande producent Matt Kunitz (killen bakom Rädsla faktor) hoppas att de 93 miljoner människor som spelar Godis kross kommer också vilja titta på, per Hollywood Reporter, "Lag av två använder sin wits och fysisk agility för att tävla på enorma interaktiva spelbrädor." Men själva Godis kross tävlande måste ha mycket mer än en kärlek i spelet för att vinna; de måste förstå vissa mycket komplicerade matte.

I 2014 publicerade den australiska artificiella intelligensforskaren Toby Walsh ett papper som hävdade det Godis kross är ett pussel som faller i en klass av beräkningsmässigt svåra matematiska problem som kallas NP, vilket står för "nondeterministic polynomial time". NP-problem är de där ett korrekt svar kan kontrolleras, vilket Walsh beskriver, "En tid som är bara en polynom funktion av storleken på problemet. "Genom att kvalificera som NP-hård, Godis kross ligger i samma kategori som problem som att räkna ut hur man kör lastbilar för att leverera paket eller schemaläggningskurser i en skola. Det här är problem som blir svårare att lösa när inmatningens storlek ökar.

Som Jacob Aron of New Scientist förklarar att figurera den matematiska komponenten av Godis kross Walsh "skapade arrangemang av godis som motsvarar logiska uttalanden i mattepussel som kallas det boolesiska satisfiabilityproblemet, som frågar om en rad logiska uttalanden är kompatibla eller kommer att motsäga varandra." Denna kretsning ledde Walsh att tro att Godis kross är utformad så att det är lika svårt att lösa som alla andra problem är i NP - vilket är mycket svårt.

Den dåliga nyheten är att forskare inte känner till ett säkert sätt att lösa NP-komplett problem, så det finns ingen Priset är rätt stil fuskkoder ännu.