Generating map sketches for strategy games

Antonios Liapis; Georgios N. Yannakakis; Julian Togelius

doi:10.1007/978-3-642-37192-9_27

Generating map sketches for strategy games

Antonios Liapis, Georgios N. Yannakakis, Julian Togelius

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

How can a human and an algorithm productively collaborate on generating game content? In this paper, we try to answer this question in the context of generating balanced and interesting low-resolution sketches for game levels. We introduce six important criteria for successful strategy game maps, and present map sketches optimized for one or more of these criteria via a constrained evolutionary algorithm. The sketch-based map representation and the computationally lightweight evaluation methods are geared towards the integration of the evolutionary algorithm within a mixed-initiative tool, allowing for the co-creation of game content by a human and an artificial designer.

Original language	English (US)
Title of host publication	Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings
Publisher	Springer Verlag
Pages	264-273
Number of pages	10
ISBN (Print)	9783642371912
DOIs	https://doi.org/10.1007/978-3-642-37192-9_27
State	Published - 2013
Event	16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013 - Vienna, Austria Duration: Apr 3 2013 → Apr 5 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7835 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013
Country/Territory	Austria
City	Vienna
Period	4/3/13 → 4/5/13

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-37192-9_27

Cite this

Liapis, A., Yannakakis, G. N., & Togelius, J. (2013). Generating map sketches for strategy games. In Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings (pp. 264-273). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7835 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-37192-9_27

Generating map sketches for strategy games. / Liapis, Antonios; Yannakakis, Georgios N.; Togelius, Julian.

Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Springer Verlag, 2013. p. 264-273 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7835 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liapis, A, Yannakakis, GN & Togelius, J 2013, Generating map sketches for strategy games. in Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7835 LNCS, Springer Verlag, pp. 264-273, 16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013, Vienna, Austria, 4/3/13. https://doi.org/10.1007/978-3-642-37192-9_27

Liapis A, Yannakakis GN, Togelius J. Generating map sketches for strategy games. In Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Springer Verlag. 2013. p. 264-273. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-37192-9_27

Liapis, Antonios ; Yannakakis, Georgios N. ; Togelius, Julian. / Generating map sketches for strategy games. Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Springer Verlag, 2013. pp. 264-273 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{50d301a09e9d4965854f952207f0d290,

title = "Generating map sketches for strategy games",

abstract = "How can a human and an algorithm productively collaborate on generating game content? In this paper, we try to answer this question in the context of generating balanced and interesting low-resolution sketches for game levels. We introduce six important criteria for successful strategy game maps, and present map sketches optimized for one or more of these criteria via a constrained evolutionary algorithm. The sketch-based map representation and the computationally lightweight evaluation methods are geared towards the integration of the evolutionary algorithm within a mixed-initiative tool, allowing for the co-creation of game content by a human and an artificial designer.",

author = "Antonios Liapis and Yannakakis, {Georgios N.} and Julian Togelius",

year = "2013",

doi = "10.1007/978-3-642-37192-9_27",

language = "English (US)",

isbn = "9783642371912",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "264--273",

booktitle = "Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings",

note = "16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013 ; Conference date: 03-04-2013 Through 05-04-2013",

}

TY - GEN

T1 - Generating map sketches for strategy games

AU - Liapis, Antonios

AU - Yannakakis, Georgios N.

AU - Togelius, Julian

PY - 2013

Y1 - 2013

N2 - How can a human and an algorithm productively collaborate on generating game content? In this paper, we try to answer this question in the context of generating balanced and interesting low-resolution sketches for game levels. We introduce six important criteria for successful strategy game maps, and present map sketches optimized for one or more of these criteria via a constrained evolutionary algorithm. The sketch-based map representation and the computationally lightweight evaluation methods are geared towards the integration of the evolutionary algorithm within a mixed-initiative tool, allowing for the co-creation of game content by a human and an artificial designer.

AB - How can a human and an algorithm productively collaborate on generating game content? In this paper, we try to answer this question in the context of generating balanced and interesting low-resolution sketches for game levels. We introduce six important criteria for successful strategy game maps, and present map sketches optimized for one or more of these criteria via a constrained evolutionary algorithm. The sketch-based map representation and the computationally lightweight evaluation methods are geared towards the integration of the evolutionary algorithm within a mixed-initiative tool, allowing for the co-creation of game content by a human and an artificial designer.

UR - http://www.scopus.com/inward/record.url?scp=84875670502&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875670502&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-37192-9_27

DO - 10.1007/978-3-642-37192-9_27

M3 - Conference contribution

AN - SCOPUS:84875670502

SN - 9783642371912

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 264

EP - 273

BT - Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings

PB - Springer Verlag

T2 - 16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013

Y2 - 3 April 2013 through 5 April 2013

ER -

Generating map sketches for strategy games

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this