Title
Supporting sketch-based retrieval from a library of reusable behaviours
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 supports behaviour reuse. We describe a visual editor, capable of storing, indexing, retrieving and reusing behaviours previously designed by AI programmers. One of the most notable features of our editor is its capability for sketch-based retrieval: 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.
Year
DOI
Venue
2013
10.1016/j.eswa.2012.07.067
Expert Syst. Appl.
Keywords
Field
DocType
sketch-based retrieval,structure-based similarity,graph comparison,reusable behaviour,game designer,ai designer,behaviour reuse,ai programmer,behaviour similarity,visual authoring tool,reusing behaviour,graph behaviour comparison,game design,graph matching
Graph,Visual editor,Computer science,Reuse,Search engine indexing,Game design,Matching (graph theory),Artificial intelligence,Machine learning,Sketch
Journal
Volume
Issue
ISSN
40
2
0957-4174
Citations 
PageRank 
References 
3
0.49
14
Authors
4