Generating Maps Using Markov Chains

Sam Snodgrass; Santiago Ontanon

doi:10.1609/aiide.v9i2.12586

Generating Maps Using Markov Chains

Authors

Sam Snodgrass Drexel University
Santiago Ontanon Drexel University

DOI:

https://doi.org/10.1609/aiide.v9i2.12586

Keywords:

Map Generation, Markov Chains, Super Mario Bros.

Abstract

In this paper we outline a method of procedurally generating maps using Markov Chains. Our method attempts to learn what makes a "good" map from a set of given human-authored maps, and then uses those learned patterns to generate new maps. We present an empirical evaluation using the game "Super Mario Bros.," showing encouraging results.

Downloads

Published

2013-10-19

How to Cite

Snodgrass, S., & Ontanon, S. (2013). Generating Maps Using Markov Chains. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 9(2), 25–28. https://doi.org/10.1609/aiide.v9i2.12586