A Multiobjective Evolutionary Algorithm Approach for Map Sketch Generation


Topcu S., Etaner-Uyar A. S.

17th Annual UK Workshop on Computational Intelligence (UKCI), Cardiff, Birleşik Krallık, 6 - 08 Eylül 2017, cilt.650, ss.132-144 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 650
  • Doi Numarası: 10.1007/978-3-319-66939-7_11
  • Basıldığı Şehir: Cardiff
  • Basıldığı Ülke: Birleşik Krallık
  • Sayfa Sayıları: ss.132-144
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

In this paper, we present a method to generate map sketches for strategy games using a state of the art many-objective evolutionary algorithm, namely NSGAIII. The map sketch generator proposed in this study outputs a three objective Pareto-front in which all the points are fair and strong in different aspects. The generated map sketch can be used by level designers to create real time strategy maps effectively and/or help them see multiple aspects of a game map simultaneously. The algorithm can also be utilised as a benchmark generator to be used in tests for various cases such as shortest path algorithms and strategy game bots. The results reported in this paper are very promising and promote further study.