Abstract
We describe a search-based map generator for the classic real-time strategy game Dune 2. The generator is capable of creating playable maps in seconds, which can be used with a partial recreation of Dune 2 that has been implemented using the Strategy Game Description Language. Map genotypes are represented as low-resolution matrices, which are then converted to higher-resolution maps through a stochastic process involving cellular automata. Map phenotypes are evaluated using a set of heuristics based on the gameplay requirements of Dune 2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dune II: The Maker, http://d2tm.duneii.com/
Ashlock, D.: Automatic generation of game elements via evolution. In: 2010 IEEE Symposium on Computational Intelligence and Games (CIG), pp. 289–296 (August 2010)
Ashlock, D., Gent, S., Bryden, K.: Embryogenesis of artificial landscapes. In: Hingston, P.F., Barone, L.C., Michalewicz, Z. (eds.) Design by Evolution. Natural Computing Series, pp. 203–221. Springer, Heidelberg (2008)
Bentley, J.: Programming pearls: algorithm design techniques. Commun. ACM 27, 865–873 (1984)
Doran, J., Parberry, I.: Controlled procedural terrain generation using software agents. IEEE Transactions on Computational Intelligence and AI in Games 2(2), 111–119 (2010)
Frade, M., de Vega, F., Cotta, C.: Evolution of Artificial Terrains for Video Games Based on Accessibility. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcazar, A.I., Goh, C.-K., Merelo, J.J., Neri, F., Preuß, M., Togelius, J., Yannakakis, G.N. (eds.) EvoApplicatons 2010. LNCS, vol. 6024, pp. 90–99. Springer, Heidelberg (2010)
Herbert, F.: Dune. New English Library (1966)
Johnson, L., Yannakakis, G.N., Togelius, J.: Cellular automata for real-time generation of infinite cave levels. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games, PCGames 2010, pp. 10:1–10:4. ACM, New York (2010)
Mahlmann, T., Togelius, J., Yannakakis, G.: Modelling and evaluation of complex scenarios with the strategy game description language. In: Proceedings of the Conference for Computational Intelligence, CIG 2011, KR 2011, Seoul (2011)
Mahlmann, T., Togelius, J., Yannakakis, G.: Towards Procedural Strategy Game Generation: Evolving Complementary Unit Types. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcázar, A.I., Merelo, J.J., Neri, F., Preuss, M., Richter, H., Togelius, J., Yannakakis, G.N. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 93–102. Springer, Heidelberg (2011)
Meffert, K., Rotstan, N., Knowles, C., Sangiorgi, U.: Jgap-java genetic algorithms and genetic programming package (2008), http://jgap.sf.net
Nielsen, J.L., Jensen, B.F.: Artificial Agents for the Strategy Game Description Language. Master’s thesis, ITU Copenhagen (2011)
Smelik, R.M., Kraker, K.J.D., Groenewegen, S.A., Tutenel, T., Bidarra, R.: A survey of procedural methods for terrain modelling. In: Proc. of the CASA Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS) (2009)
Togelius, J., Yannakakis, G., Stanley, K., Browne, C.: Search-based procedural content generation: A taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games 3(3), 172–186 (2011)
Togelius, J., Preuss, M., Beume, N., Wessing, S., Hagelbäck, J., Yannakakis, G.: Multiobjective exploration of the starcraft map space. In: 2010 IEEE Conference on Computational Intelligence and Games, CIG (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mahlmann, T., Togelius, J., Yannakakis, G.N. (2012). Spicing Up Map Generation. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2012. Lecture Notes in Computer Science, vol 7248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29178-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-29178-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29177-7
Online ISBN: 978-3-642-29178-4
eBook Packages: Computer ScienceComputer Science (R0)