Some problems are harder than others
IGDB/Nintendo
Researchers have discovered that it is mathematically impossible to determine whether someone can complete a particular level of the Super Mario Bros. video game series before playing it, even if they had several years and the world's most powerful supercomputer.
“I don't know how to prove if a game is fun, and I don't know what that means mathematically, but I can prove that it's hard, and that might give me insight into why it's fun,” he said. Eric Demaine At the Massachusetts Institute of Technology. “I like to think of hard…”
Source: www.newscientist.com
