"With Fate Guiding My Every Move": The Challenge of Spelunky


This paper aims at identifying the challenge of the video game Spelunky as a benchmark problem for Artificial Intelligence and Computational Intelligence methods. This is achieved by giving a thorough breakdown of the mechanics and design of the game, which are indicative of features previously established in research on complexity in 2D plat-forming games. We provide a series of theorems to indicate the challenge of Spelunky, noting that in the general case it not only sits within PSPACE but is at least NP-Hard. Our aim is to highlight this particular problem to the community to merit further discussion.

Extracted Key Phrases

9 Figures and Tables

Showing 1-10 of 16 references

Spelunky generator lessons, 2013. [Online; accessed 08

  • D Kazemi
  • 2015
1 Excerpt