Tile pattern KL-divergence for analysing and evolving game levels
Simon M. Lucas, Vanessa Volz · Proceedings of the Genetic and Evolutionary Computation Conference · 2019
This paper provides a detailed investigation of using the Kullback-Leibler (KL) Divergence as a way to compare and analyse game-levels, and hence to use the measure as the objective function of an evolutionary algorithm to evolve new levels. We describe the benefits of its asymmetry for level analysis and demonstrate how (not surprisingly) the quality of the results depends on the features used. Here we use tile-patterns of various sizes as features.