Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/29280| Title: | Multiobjective exploration of the StarCraft map space |
| Authors: | Togelius, Julian Preuss, Mike Beume, Nicola Wessing, Simon Hagelback, Johan Yannakakis, Georgios N. |
| Keywords: | Computer games Strategy -- Video games Computer algorithms StarCraft (Game) |
| Issue Date: | 2010-08 |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Citation: | Togelius, J., Preuss, M., Beume, N., Wessing, S., Hagelback, J., & Yannakakis, G. N. (2010). Multiobjective exploration of the StarCraft map space. IEEE Conference on Computational Intelligence and Games (CIG), Copenhagen. 265-272. |
| Abstract: | This paper presents a search-based method for generating maps for the popular real-time strategy (RTS) game StarCraft. We devise a representation of StarCraft maps suitable for evolutionary search, along with a set of fitness functions based on predicted entertainment value of those maps, as derived from theories of player experience. A multiobjective evolutionary algorithm is then used to evolve complete Star- Craft maps based on the representation and selected fitness functions. The output of this algorithm is a Pareto front approximation visualizing the tradeoff between the several fitness functions used, and where each point on the front represents a viable map. We argue that this method is useful for both automatic and machine-assisted map generation, and in particular that the Pareto fronts are excellent design support tools for human map designers. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/29280 |
| Appears in Collections: | Scholarly Works - InsDG |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Multiobjective_exploration_of_the_starcraft_map_space_2010.pdf | 1.6 MB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.