IF YOU have ever struggled to complete classic Nintendo games, don’t feel bad – they are officially difficult. An analysis of the computational complexity of video games, including those in the Mario ...

Now you can play Candy Crush Saga without intellectual guilt: mathematicians say it’s actually pretty hard. Toby Walsh, a researcher at the University of New South Wales in Australia, took a look at ...

They have a mathematical, analog “solver” that can potentially find the best solution to NP-hard problems. NP-hardness is a theory of computational complexity, with problems that are famous for their ...

Back in January we looked at the work of Giovanni Viglietta at the University if Pisa in Italy who had proved the computational complexity of many computer games from the 80s and 90s, such as Pac-Man ...

Developer King's match-three puzzler Candy Crush Saga is officially a difficult game, according to a new mathematical analysis of the title that places the game into a category of high-level ...