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

Abstract

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 platforming 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

Cite this paper

@inproceedings{Thompson2015WithFG, title={"With Fate Guiding My Every Move": The Challenge of Spelunky}, author={Tommy Thompson}, booktitle={FDG}, year={2015} }