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 e�ort, the tool automates playability checks and evaluations and visualizes signi�cant 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
