Abstract
Building the behaviour for non-player characters in a game is a complex collaborative task among AI designers and programmers. In this paper we present a visual authoring tool for game designers that uses CBR techniques to support behaviour reuse. Our visual editor (called eCo) is capable of storing, indexing, retrieving and reusing behaviours previously designed by AI programmers. One of its most notable features is the sketch-based retrieval: that is, searching in a repository for behaviours that are similar to the one the user is drawing, and making suggestions about how to complete it. As this process relies on graph behaviour comparison, in this paper, we describe different algorithms for graph comparison, and demonstrate, through empirical evaluation in a particular test domain, that we can provide structure-based similarity for graphs that preserves behaviour similarity and can be computed at reasonable cost.
Funded by Complutense University of Madrid. Supported by the Spanish Ministry of Science and Education (TIN2009-13692-C03-03).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bourg, D.M., Seemann, G.: AI for Game Developers. O’Reilly Media, Inc. (2004)
Flórez-Puga, G., Llansó, D., Gómez-Martín, M.A., Gómez-Martín, P.P., Díaz-Agudo, B., González-Calero, P.A.: Empowering Designers with Libraries of Self-Validated Query-Enabled Behaviourtrees. In: González-Calero, P.A., Gómez-Martín, M.A. (eds.) Artificial Intelligence for Computer Games, pp. 55–82. Springer Science+Business Media, LLC (2011)
Gerbaud, S., Mollet, N., Ganier, F., Arnaldi, B., Tisseau, J.: Gvt: a platform to create virtual environments for procedural training. In: IEEE VR Conference 2008, pp. 225–232 (2008)
Smith, G., Whitehead, J., Mateas, M., Treanor, M., March, J., Cha, M.: Launchpad: A rhythm-based level generator for 2-d platformers. IEEE Trans. Comput. Intellig. and AI in Games 3(1), 1–16 (2011)
Millington, I.: Artificial intelligence for games. The Morgan Kaufmann series in interactive 3D technology. Morgan Kaufmann Publishers Inc. (2006)
Bunke, H., Messmer, B.T.: Similarity Measures for Structured Representations. In: Haton, J.-P., Manago, M., Keane, M.A. (eds.) EWCBR 1994. LNCS, vol. 984, pp. 106–118. Springer, Heidelberg (1995)
Canossa, A., Drachen, A.: Patterns of play: Play-personas in user-centred game development. In: Barry, A., Helen, K., Tanya, K. (eds.) Breaking New Ground: Innovation in Games, Play, Practice and Theory: Proceedings of the 2009 DiGRA Conference, London, Brunel University (September 2009)
Jiménez-Díaz, G., Díaz-Agudo, B.: SB Tournament: Competiciones de robots en asignaturas de Inteligencia Artificial. In: Procs. of the 9th SIIE (November 2007)
Glickman, M.E.: Chess rating systems. American Chess Journal 3, 59–102 (1995)
Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vision Comput. 27(7), 950–959 (2009)
Burkard, R.E., Dell’Amico, M., Martello, S.: Assignment Problems. SIAM (2009)
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Kaufmann series in data management systems. Morgan Kaufmann (June 2005)
Yu, L., Liu, H.: Feature selection for high-dimensional data: A fast correlation-based filter solution. In: ICML, pp. 856–863 (2003)
Manning, C.D., Raghavan, P., Schtze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)
Flórez-Puga, G., Díaz-Agudo, B., González-Calero, P.A.: Similarity measures in hierarchical behaviours from a structural point of view. In: Guesguen, H.W., Murray, R.C. (eds.) FLAIRS 2010, pp. 330–335. AAAI Press (May 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flórez-Puga, G., Jiménez-Díaz, G., González-Calero, P.A. (2012). eCo: Managing a Library of Reusable Behaviours. In: Agudo, B.D., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2012. Lecture Notes in Computer Science(), vol 7466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32986-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-32986-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32985-2
Online ISBN: 978-3-642-32986-9
eBook Packages: Computer ScienceComputer Science (R0)