We introduce scalability for computer games as the next frontier for techniques from data management. A very important aspect of computer games is the artificial intelligence (AI) of non-player characters. To create interesting AI in games today, developers or players have to create complex, dynamic behavior for a very small number of characters, but neither the game engines nor the style of AI programming enables intelligent behavior that scales to a very large number of non-player characters. In this paper we make a first step towards truly scalable AI in computer games by modeling game AI as a data management problem. We present a highly expressive scripting language SGL that provides game designers and players with a data-driven AI scheme for customizing behavior for individual non-player characters. We use sophisticated query processing and indexing techniques to efficiently execute large numbers of SGL scripts, thus providing a framework for games with a truly epic number of non-player characters. Experiments show the efficacy of our solutions. Read more...

Epic Games provides a free game level editor with titles based on its Unreal engine. The editor provides a rich set of authoring tools that can be used to create fully interactive environments. This paper describes a tool that converts Unreal levels to web-ready environments in VRML and X3D, The paper also examines the similarities between first-person-shooter games and web 3D worlds, and discusses the implications of having a low-cost, fully featured virtual world authoring environment available for creating web 3D content. Read more...

Interactive story writing is a new medium for creative expression. The story “writer” uses a computer game (such as BioWare’s Neverwinter Nights) to create an interactive story where the “reader” is an active participant. The state of the art is that the story (plot, character behaviors, character interactions, conversations, etc.) is specified by writing scripts. Unfortunately, scripting is too low level for non-programmers. ScriptEase is a tool for writing interactive stories in role-playing games that frees the author from doing explicit computer programming. Stories are created by selecting and customizing familiar patterns. From this specification, ScriptEase automatically generates Neverwinter Nights scripting code. To test the usability of ScriptEase, the tool has been used as an aid to help with the short story unit of a Grade 10 Alberta high school English curriculum. This paper describes ScriptEase and reports on our experience in using it in the classroom. Read more...