A utility-theoretic analysis of expected search length
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
Similarity Measures for Structured Representations
EWCBR '93 Selected papers from the First European Workshop on Topics in Case-Based Reasoning
Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology)
Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology)
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Assignment Problems
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
The state of the art in end-user software engineering
ACM Computing Surveys (CSUR)
| Hi-index | 12.05 |
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.