Abstract
Algorithms can generate game content, but so can humans. And while PCG algorithms can generate some kinds of game content remarkably well and extremely quickly, some other types (and aspects) of game content are still best made by humans. Can we combine the advantages of procedural generation and human creation somehow? This chapter discusses mixed-initiative systems for PCG, where both humans and software have agency and co-create content. A small taxonomy is presented of different ways in which humans and algorithms can collaborate, and then three mixed-initiative PCG systems are discussed in some detail: Tanagra, Sentient Sketchbook, and Ropossum.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Almeida, M.S.O., da Silva, F.S.C.: A systematic review of game design methods and tools. In: Proceedings of the International Conference on Entertainment Computing, pp. 17–29 (2013)
Biles, J.A.: GenJam: A genetic algorithm for generating jazz solos. In: Proceedings of the International Computer Music Conference, pp. 131–137 (1994)
Carbonell, J.R.: Mixed-initiative man-computer instructional dialogues. Ph.D. thesis, Massachusetts Institute of Technology (1970)
Cardamone, L., Loiacono, D., Lanzi, P.L.: Interactive evolution for the procedural generation of tracks in a high-end racing game. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 395–402 (2011)
Cho, S.B., Lee, J.Y.: Emotional image retrieval with interactive evolutionary computation. In: Advances in Soft Computing, pp. 57–66. Springer (1999)
Clune, J., Lipson, H.: Evolving three-dimensional objects with a generative encoding inspired by developmental biology. In: Proceedings of the European Conference on Artificial Life, pp. 144–148 (2011)
Dawkins, R.: The Blind Watchmaker. W. W. Norton & Company (1986)
Dipaola, S., Carlson, K., McCaig, G., Salevati, S., Sorenson, N.: Adaptation of an autonomous creative evolutionary system for real-world design application based on creative cognition. In: Proceedings of the International Conference on Computational Creativity (2013)
Ebner, M., Reinhardt, M., Albert, J.: Evolution of vertex and pixel shaders. In: Genetic Programming, Lecture Notes in Computer Science, vol. 3447, pp. 261–270. Springer (2005)
Engelbart, D.C.: Augmenting human intellect: A conceptual framework. Air Force Office of Scientific Research, AFOSR-3233 (1962)
Gingold, C.: Miniature gardens & magic crayons: Games, spaces, & worlds. Master’s thesis, Georgia Institute of Technology (2003)
Graf, J.: Interactive evolutionary algorithms in design. In: Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, pp. 227–230 (1995)
Hastings, E.J., Guha, R.K., Stanley, K.O.: Automatic content generation in the Galactic Arms Race video game. IEEE Transactions on Computational Intelligence and AI in Games 1(4), 245–263 (2009)
Hoover, A.K., Szerlip, P.A., Stanley, K.O.: Interactively evolving harmonies through functional scaffolding. In: Proceedings of the Conference on Genetic and Evolutionary Computation (2011)
Hsu, F.C., Chen, J.S.: A study on multi criteria decision making model: Interactive genetic algorithms approach. In: IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, pp. 634–639 (1999)
Kimbrough, S.O., Koehler, G.J., Lu, M.,Wood, D.H.: 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)
Liapis, A., MartÃnez, H.P., Togelius, J., Yannakakis, G.N.: Adaptive game level creation through rank-based interactive evolution. In: Proceedings of the IEEE Conference on Computational Intelligence and Games (2013)
Liapis, A., Yannakakis, G.N., Alexopoulos, C., Lopes, P.: Can computers foster human users’ creativity? Theory and praxis of mixed-initiative co-creativity. Digital Culture & Education 8(2), 136–153 (2016)
Liapis, A., Yannakakis, G.N., Togelius, J.: Neuroevolutionary constrained optimization for content creation. In: Proceedings of the IEEE Conference on Computational Intelligence and Games, pp. 71–78 (2011)
Liapis, A., Yannakakis, G.N., Togelius, J.: Adapting models of visual aesthetics for personalized content creation. IEEE Transactions on Computational Intelligence and AI in Games 4(3), 213–228 (2012)
Liapis, A., Yannakakis, G.N., Togelius, J.: Enhancements to constrained novelty search: Twopopulation novelty search for generating game content. In: Proceedings of the Conference on Genetic and Evolutionary Computation (2013)
Liapis, A., Yannakakis, G.N., Togelius, J.: Sentient Sketchbook: Computer-aided game level authoring. In: Proceedings of the 8th International Conference on the Foundations of Digital Games, pp. 213–220 (2013)
Liapis, A., Yannakakis, G.N., Togelius, J.: Towards a generic method of evaluating game levels. In: Proceedings of the Artificial Intelligence for Interactive Digital Entertainment Conference, pp. 30–36 (2013)
Licklider, J.C.R.: Man-computer symbiosis. IRE Transactions on Human Factors in Electronics 1(1), 4–11 (1960)
Mateas, M., Stern, A.: A behavior language for story-based believable agents. IEEE Intelligent Systems 17(4), 39–47 (2002)
McCormack, J.: Interactive evolution of L-system grammars for computer graphics modelling. In: Complex Systems: From Biology to Computation, pp. 118–130. ISO Press (1993)
Negroponte, N.: Soft Architecture Machines. MIT Press (1975)
Nelson, M.J., Mateas, M.: A requirements analysis for videogame design support tools. In: Proceedings of the 4th International Conference on the Foundations of Digital Games, pp. 137–144 (2009)
Nojima, Y., Kojima, F., Kubota, N.: Trajectory generation for human-friendly behavior of partner robot using fuzzy evaluating interactive genetic algorithm. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 114–116 (2003)
Novick, D., Sutton, S.: What is mixed-initiative interaction? In: Proceedings of the AAAI Spring Symposium on Computational Models for Mixed Initiative Interaction (1997)
Schmitz, M.: genoTyp, an experiment about genetic typography. In: Proceedings of Generative Art (2004)
Sch¨on, D.A.: Designing as reflective conversation with the materials of a design situation. Research in Engineering Design 3(3), 131–147 (1992)
Secretan, J., Beato, N., D’Ambrosio, D.B., Rodriguez, A., Campbell, A., Stanley, K.O.: Picbreeder: Evolving pictures collaboratively online. In: CHI ’08: Proceeding of the 26th SIGCHI Conference on Human factors in Computing Systems, pp. 1759–1768 (2008)
Shaker, M., Sarhan, M.H., Naameh, O.A., Shaker, N., Togelius, J.: Automatic generation and analysis of physics-based puzzle games. In: Proceedings of the IEEE Conference on Computational Intelligence and Games, pp. 1–8 (2013)
Shaker, M., Shaker, N., Togelius, J.: Evolving playable content for Cut the Rope through a simulation-based approach. In: Proceedings of the Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 72–78 (2013)
Shaker, M., Shaker, N., Togelius, J.: Ropossum: An authoring tool for designing, optimizing and solving Cut the Rope levels. In: Proceedings of the Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 215–216 (2013)
Sims, K.: Artificial evolution for computer graphics. In: Proceedings of the 18th Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’91, pp. 319–328 (1991)
Sims, K.: Interactive evolution of dynamical systems. In: Towards a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pp. 171–178 (1992)
Smelik, R.M., Tutenel, T., de Kraker, K.J., Bidarra, R.: Interactive creation of virtual worlds using procedural sketching. In: Proceedings of Eurographics, pp. 29–32 (2010)
Smith, G., Whitehead, J., Mateas, M.: Tanagra: Reactive planning and constraint solving for mixed-initiative level design. IEEE Transactions on Computational Intelligence and AI in Games 3(3), 201–215 (2011)
Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evolutionary Computation 10(2), 99–127 (2002)
Sutherland, I.E.: Sketchpad: A man-machine graphical communication system. In: Proceedings of the Spring Joint Computer Conference, AFIPS ’63, pp. 329–346 (1963)
Takagi, H.: Active user intervention in an EC search. In: Proceedings of the International Conference on Information Sciences, pp. 995–998 (2000)
Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 89(9), 1275–1296 (2001)
The Choco Team: Choco: An open source Java constraint programming library. In: 14th International Conference on Principles and Practice of Constraint Programming (2008)
Tokui, N., Iba, H.: Music composition with interactive evolutionary computation. In: International Conference on Generative Art, pp. 219–226 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Liapis, A., Smith, G., Shaker, N. (2016). Mixed-initiative content creation. In: Procedural Content Generation in Games. Computational Synthesis and Creative Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-42716-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-42716-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42714-0
Online ISBN: 978-3-319-42716-4
eBook Packages: Computer ScienceComputer Science (R0)