AAAI Publications, Ninth Artificial Intelligence and Interactive Digital Entertainment Conference

Font Size: 
Generating Maps Using Markov Chains
Sam Snodgrass, Santiago Ontanon

Last modified: 2013-11-13


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.


Map Generation; Markov Chains; Super Mario Bros.

Full Text: PDF