Abstract
Rogue-likes are difficult computer RPG games set in a procedurally generated environment. Attempts have been made at playing these algorithmically, but few of them succeeded. In this paper, we present a platform for developing artificial intelligence (AI) and creating procedural content generators (PCGs) for a rogue-like game Desktop Dungeons. As an example, we employ evolutionary algorithms to recombine greedy strategies for the game. The resulting AI plays the game better than a hand-designed greedy strategy and similarly well to a mediocre player – winning the game 72% of the time. The platform may be used for additional research leading to improving rogue-like games and general PCGs.
Chapter PDF
References
Desktop Dungeons - DDwiki, http://www.qcfdesign.com/wiki/DesktopDungeons (accessed: 12 May 2015)
Tactical Amulet Extraction Bot (TAEB) - Other Bots, http://taeb.github.io/bots.html (accessed: 12 May 2015)
Brameier, M.F., Banzhaf, W.: Linear Genetic Programming. Springer Science & Business Media (2007)
Dahlskog, S., Smith, G., Togelius, J.: A Comparative Evaluation of Procedural Level Generators in the Mario AI Framework. In: Proceedings of Foundations of Digital Games (2014)
Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications 9(1), 1–22 (2013)
Karakovskiy, S., Togelius, J.: The Mario AI Benchmark and Competitions. IEEE Transactions on Computational Intelligence and AI in Games 4(1), 55–67 (2012)
Krajíček, J.: NetHack Bot Framework. Master’s thesis, Charles University in Prague. Czech Republic (2015) (in Czech)
Liapis, A., Yannakakis, G.N., Togelius, J.: Towards a Generic Method of Evaluating Game Levels. In: AIIDE (2013)
Mauldin, M.L., Jacobson, G., Appel, A.W., Hamey, L.G.C.: ROG-O-MATIC: a belligerent expert system (1983)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1996)
QCF Design: Desktop Dungeons, http://www.desktopdungeons.net/ (accessed: 12 May 2015)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall Press, Upper Saddle River (2009)
Scales, D., Thompson, T.: SpelunkBots API - An AI Toolset for Spelunky. In: IEEE Conference on Computational Intelligence and Games, pp. 1–8 (2014)
Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer (2015)
Shaker, N., Yannakakis, G.N., Togelius, J.: Towards Automatic Personalized Content Generation for Platform Games. In: AIIDE (2010)
Smith, G.: The Seven Deadly Sins of PCG Research, http://sokath.com/main/blog/2013/05/23/ (accessed: 12 May 2015)
Togelius, J., Yannakakis, G.N., Stanley, K.O., Browne, C.: Search-based procedural content generation: A taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games 3(3), 172–186 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cerny, V., Dechterenko, F. (2015). Rogue-Like Games as a Playground for Artificial Intelligence – Evolutionary Approach. In: Chorianopoulos, K., Divitini, M., Baalsrud Hauge, J., Jaccheri, L., Malaka, R. (eds) Entertainment Computing - ICEC 2015. ICEC 2015. Lecture Notes in Computer Science(), vol 9353. Springer, Cham. https://doi.org/10.1007/978-3-319-24589-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-24589-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24588-1
Online ISBN: 978-3-319-24589-8
eBook Packages: Computer ScienceComputer Science (R0)