Sentient sketchbook: computer-aided game level authoring
Inhaltsverzeichnis
Referenz
Liapis, A., Yannakakis, G.N., Togelius, J.: Sentient sketchbook: computer-aided game level authoring. in Proceedings of the 8th Conference on the Foundations of Digital Games, 2013, pp. 213-220 (2013)
DOI
Abstract
This paper introduces the Sentient Sketchbook, a tool which supports a designer in the creation of game levels. Using map sketches to alleviate designer effort, the tool automates playability checks and evaluations and visualizes significant gameplay properties. This paper also introduces constrained novelty search via a two-population paradigm for generating, in real-time, alternatives to the author's design and evalu- ates its potential against current approaches. The paper concludes with a small-scale user study in which industry ex- perts interact with the Sentient Sketchbook to design game levels. Results demonstrate the tool's potential and provide directions for its improvement.
Extended Abstract
Bibtex
@inproceedings{liapis2013sketchbook,
author = {Antonios Liapis and Georgios N. Yannakakis and Julian Togelius},
title = {Sentient Sketchbook: Computer-Aided Game Level Authoring},
booktitle = {Proceedings of the 8th Conference on the Foundations of Digital Games},
pages={213-220},
year = {2013},
url={http://antoniosliapis.com/papers/sentient_sketchbook.pdf http://de.evo-art.org/index.php?title=Sentient_sketchbook:_computer-aided_game_level_authoring},
}
Used References
[1] D. Ashlock, C. Lee, and C. McGuinness. Search-based procedural generation of maze-like levels. IEEE Transactions on Computational Intelligence and AI in Games, 3(3):260{273, 2011.
[2] C. Browne and F. Maire. Evolutionary game design. IEEE Transactions on Computational Intelligence and AI in Games, 2(1):1{16, 2010.
[3] Entertainment Software Association. Essential facts about the computer and video game industry, 2012. Retrieved December 12, 2012 from http://www.theesa.com/facts/pdfs/ESA EF 2012.pdf.
[4] E. J. Hastings, R. K. Guha, and K. O. Stanley. Evolving content in the galactic arms race video game. In Proceedings of IEEE Conference on Computational Intelligence and Games, pages 241{248, 2009.
[5] J. H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, 1992.
[6] S. O. Kimbrough, G. J. Koehler, M. Lu, and D. H. Wood. On a feasible-infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research, 190(2):310{327, 2008.
[7] J. Lehman and K. O. Stanley. Revising the evolutionary computation abstraction: Minimal criteria novelty search. In Proceedings of the Genetic and Evolutionary Computation Conference, 2010.
[8] J. Lehman and K. O. Stanley. Abandoning objectives: Evolution through the search for novelty alone. Evolutionary Computation, 19(2):189{223, 2011.
[9] A. Liapis, G. Yannakakis, and J. Togelius. Limitations of choice-based interactive evolution for game level design. In Proceedings of AIIDE Workshop on Human Computation in Digital Entertainment, 2012.
[10] A. Liapis, G. Yannakakis, and J. Togelius. Enhancements to constrained novelty search: Two-population novelty search for generating game content. In Proceedings of Genetic and Evolutionary Computation Conference, 2013. In Print.
[11] A. Liapis, G. Yannakakis, and J. Togelius. Generating map sketches for strategy games. In Proceedings of Applications of Evolutionary Computation, 2013.
[12] A. Liapis, G. N. Yannakakis, and J. Togelius. Neuroevolutionary constrained optimization for content creation. In Proceedings of IEEE Conference on Computational Intelligence and Games, pages 71{78, 2011.
[13] A. Liapis, G. N. Yannakakis, and J. Togelius. Adapting models of visual aesthetics for personalized content creation. IEEE Transactions on Computational Intelligence and AI in Games, 4(3):213{228, 2012.
[14] T. Lubart. How can computers be partners in the creative process: classi�cation and commentary on the special issue. International Journal of Human-Computer Studies, 63(4-5):365{369, 2005.
[15] Z. Michalewicz. Do not kill unfeasible individuals. In Proceedings of the Fourth Intelligent Information Systems Workshop, pages 110{123, 1995.
[16] J. F. Reintjes. Numerical control: making a new technology. Oxford University Press, Inc., 1991.
[17] M. Schoenauer and Z. Michalewicz. Evolutionary computation at the edge of feasibility. In Proceedings of the 4th Parallel Problem Solving from Nature, pages 245{254, 1996.
[18] J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, J. T. Folsom-Kovarik, and K. O. Stanley. Picbreeder: A case study in collaborative evolutionary exploration of design space. Evolutionary Computation, 19(3):373{403, Sept. 2011.
[19] A. M. Smith and M. Mateas. Answer set programming for procedural content generation: A design space approach. IEEE Transactions on Computational Intelligence and AI in Games, 3(3):187{200, 2011 . [20] G. Smith, J. Whitehead, and M. Mateas. Tanagra: Reactive planning and constraint solving for mixed-initiative level design. IEEE Transactions on Computational Intelligence and AI in Games, (99), 2011.
[21] N. Sorenson, P. Pasquier, and S. DiPaola. A generic approach to challenge modeling for the procedural creation of video game levels. IEEE Transactions on Computational Intelligence and AI in Games, 3(3):229{244, 2011.
[22] J. Togelius, R. De Nardi, and S. Lucas. Towards automatic personalised content creation for racing games. In Proceedings of IEEE Symposium on Computational Intelligence and Games, pages 252{259. IEEE, 2007.
[23] J. Togelius, G. Yannakakis, K. Stanley, and C. Browne. Search-based procedural content generation: A taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games, (99), 2011.
[24] G. N. Yannakakis. Game AI revisited. In Proceedings of ACM Computing Frontiers Conference, 2012.
[25] G. N. Yannakakis and J. Togelius. Experience-driven procedural content generation. IEEE
Links
Full Text
http://antoniosliapis.com/papers/sentient_sketchbook.pdf
