IEEE Transactions on Computational Intelligence and AI in Games · 2016 · 75 citations · 21 references
ComputingComputer ScienceKnowledge RepresentationMachine LearningMarkov Decision ProcessesGame PlayingGenerative ModelingAutomated Content GenerationGeneratorsProcedural GenerationProcedural Scene GenerationProcedural Video Generation
Procedural content generation has become a popular research topic in recent years. However, most content generation systems are specialized to a single game. We are interested in methods that can generate content for a wide variety of games without a game-specific algorithm design. Statistical approaches are a promising avenue for such generators and, more specifically, map generators. In this paper, we explore Markov models as a means of modeling and generating content for multiple domains. We apply our Markov models to Super Mario Bros., Loderunner , and Kid Icarus in order to determine how well our models perform in terms of the playability of the content generated, the expressive ranges of the models, and the effects of training data on those expressive ranges.
21
A simple and fast algorithm for K-medoids clustering
Hae-Sang Park, Chi‐Hyuck Jun · Expert Systems with Applications · 2008 · 2.1K citations