Evolving missions to create game spaces - IEEE Xplore Document
http://ieeexplore.ieee.org/document/7860396/
IEEE.org | IEEE Xplore Digital Library | IEEE-SA | IEEE Spectrum | More Sites
Cart (0) | Create Account | Personal Sign In
Institutional Sign In
BROWSE
MY SETTINGS
GET HELP
WHAT CAN I ACCESS?
SUBSCRIBE
Browse Conferences > Computational Intelligence an...
Evolving missions to create game spaces
Sign In or Purchase
to View Full Text
Related Articles
Slack matching asynchronous designs
2
Full
Text Views
A new design for a Turing Test for Bots
Reactive planning idioms for multi-scale game AI
View All
3
Daniel Karavolos ;
Antonios Liapis ;
Georgios N. Yannakakis
View All Authors
Author(s)
Abstract
1 of 3
Authors
Figures
References
Citations
Keywords
Metrics
Media
11/04/2017, 21:26
Evolving missions to create game spaces - IEEE Xplore Document
http://ieeexplore.ieee.org/document/7860396/
Abstract:
This paper describes a search-based generative method which creates game levels by evolving the intended sequence of player actions rather than
their spatial layout. The proposed approach evolves graphs where nodes representing player actions are linked to form one or more ways in which
a mission can be completed. Initially simple graphs containing the mission's starting and ending nodes are evolved via mutation operators which
expand and prune the graph topology. Evolution is guided by several objective functions which capture game design patterns such as exploration or
balance; experiments in this paper explore how these objective functions and their combinations affect the quality and diversity of the evolved
mission graphs.
Published in: Computational Intelligence and Games (CIG), 2016 IEEE Conference on
Date of Conference: 20-23 Sept. 2016
INSPEC Accession Number: 16692236
Date Added to IEEE Xplore: 23 February 2017
DOI: 10.1109/CIG.2016.7860396
ISBN Information:
Publisher: IEEE
Electronic ISSN: 2325-4289
Contents
Download PDF
Download Citations
I. Introduction
Procedural content generation (PCG) in games has received considerable academic interest in the
last decade, exploring different ways to represent, generate and evaluate game content such as
rulesets, card decks, puzzles, weapons, terrain, etc. Among the most prominent generative
View References
Email
Full Text
techniques being explored are search-based techniques [1] which often use artificial evolution to
explore a vast search space guided by an objective function, constraint-based techniques [2] which
Abstract
carefully define the space of viable solutions, and generative grammars [3] which define the
creation and expansion rules of an artifact and can gradually increase its level of detail.
Authors
Read document
Figures
Print
References
Request Permissions
Keywords
IEEE Keywords
Export to Collabratec
Games, Grammar, Layout, Linear programming, Joining processes, Space missions, Electronic
mail
Alerts
Citations
Keywords
Footnotes
INSPEC: Controlled Indexing
graph theory, artificial intelligence, computer games
Back to Top
INSPEC: Non-Controlled Indexing
evolved mission graphs, game spaces, search-based generative method, game levels, spatial
layout, player actions, ending nodes, mutation operators, graph topology, game design patterns
Authors
Daniel Karavolos
Institute of Digital Games, University of Malta
Antonios Liapis
Institute of Digital Games, University of Malta
Georgios N. Yannakakis
Institute of Digital Games, University of Malta
Related Articles
Slack matching asynchronous designs
P.A. Beerel; A. Lines; M. Davies; Nam-Hoon Kim
A new design for a Turing Test for Bots
Philip Hingston
2 of 3
11/04/2017, 21:26
Evolving missions to create game spaces - IEEE Xplore Document
http://ieeexplore.ieee.org/document/7860396/
Personal Sign In | Create Account
IEEE Account
Purchase Details
Profile Information
Need Help?
» Change Username/Password
» Payment Options
» Communications Preferences
» US & Canada: +1 800 678 4333
» Update Address
» Order History
» Profession and Education
» Worldwide: +1 732 981 0060
» View Purchased Documents
» Technical Interests
» Contact & Support
About IEEE Xplore | Contact Us | Help | Terms of Use | Nondiscrimination Policy | Sitemap | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity.
© Copyright 2017 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
3 of 3
11/04/2017, 21:26