Generating Maps Using Markov Chains
Sam Snodgrass, Santiago Ontañón · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 2013
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.