2 papers
cs.CC2020
Hardness of Modern Games
Diogo M. Costa, Alexandre P. Francisco, Luís M. S. Russo
We consider the complexity properties of modern puzzle games, Hexiom, Cut the Rope and Back to Bed. The complexity of games plays an important role in the type of experience they p…
cs.CC2018
Computational Complexity of Games and Puzzles
Diogo M. Costa
In this thesis, we survey techniques and results from the study of Complexity Theory and Games. We then apply these techniques to obtain new results for previously unstudied games.…