Den nye "Candy Crush" Game Show vil inneholde gal, cheat-proof matematikk

The REAL WINNER of The Guardian Games.....

The REAL WINNER of The Guardian Games.....
Anonim

Som Sinte fugler og Frukt ninja før det, Godteriknus er i ferd med å utvikle seg til mer enn et mobilspill. Men i stedet for å få den store skjermbehandlingen som sine forfedre, Godteriknus blir utviklet som et CBS live-action spill show.

Utøvende produsent Matt Kunitz (fyren bak av Fryktfaktor) håper at de 93 millioner menneskene som spiller Godteriknus vil også se, per The Hollywood Reporter, "Lag av to bruker deres wits og fysisk smidighet til å konkurrere på enorme interaktive spillbrett." Men selve Godteriknus deltakere må ha mye mer enn en kjærlighet i spillet for å vinne; de må forstå noe svært komplekst matte.

I 2014 offentliggjorde australsk kunstig intelligensforsker Toby Walsh et papir som hevder det Godteriknus er et puslespill som faller inn i en klasse av beregningsmessig vanskelige matematiske problemer som kalles NP, som står for "nondeterministisk polynomisk tid". NP-problemer er de der et korrekt svar kan kontrolleres inn, som Walsh beskriver, "En tid som er bare en polynomial funksjon av størrelsen på problemet. "Ved kvalifisering som NP-hard, Godteriknus er i samme kategori som problemer som å finne ut hvordan man kan flytte lastebiler til å levere pakker eller planleggingskurser på en skole. Dette er problemer som blir vanskeligere å løse da størrelsen på inngangen økes.

Som Jacob Aron av New Scientist forklarer, å finne den matematiske komponenten av Godteriknus Walsh "skapt ordninger av godteri som tilsvarer logiske uttalelser i matematikkpuslespillet, kalles det boolske tilfredsstillingsproblemet, som spør om en streng av logiske setninger er kompatible eller vil motsette seg hverandre." Denne kretsen førte Walsh til å tro at Godteriknus er utformet på en måte som det er like vanskelig å løse som andre problemer er i NP - det vil si veldig veldig hardt.

Den dårlige nyheten er at forskere ikke vet en sikker brann måte å løse NP-komplett problemer, så det er nei Prisen er riktig stil juksekoder ennå.