To prove this point, I needed to call upon one of the most important and beautiful concepts in the whole of computer science, the idea of a problem reduction. In a recent proof, I demonstrated that Candy Crush is a mathematically hard puzzle to solve (the paper is available at ). Surprisingly, the game holds a lot of interest for researchers as well: It offers insight into one of the most important open problems in mathematics, as well as into the security of computer systems. That’s not bad for a simple game of swapping candies to form chains of three or more identical pieces.Ī big part of the appeal of Candy Crush for players is that there are complex underpinnings to the seemingly simple puzzle. Largely based on this success, its developer, Global King, listed recently on the New York Stock Exchange in an initial public offering valuing the company in the billions of dollars. It has been downloaded and installed on phones, tablets, and computers more than half a billion times.
0 kommentar(er)
