eCo: Managing a Library of Reusable Behaviours

Autor:	Gonzalo Flórez-Puga, Pedro A. González-Calero, Guillermo Jiménez-Díaz
Rok vydání:	2012
Předmět:	Multimedia Computer science Human–computer interaction Search engine indexing Edit distance Reuse Video game design computer.software_genre Visual editor computer Graph Sketch
Zdroj:	Case-Based Reasoning Research and Development ISBN: 9783642329852 ICCBR
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::70fac89cb8e02d9d447b10cb88ee4c23 https://doi.org/10.1007/978-3-642-32986-9_9 Zobrazit plný text záznamu