T he tragic events of 11 September 2001, and the subsequent anthrax letter contaminations had drastic effects on many aspects of US society. Terrorism became the most significant threat to national security because of its real and potential damage to our infrastructure, economy, and people. In response to this challenge, federal authorities began actively implementing comprehensive strategies a...

BRUTUS is a p rogram that tells stories. The stories are intriguing, they hold a hint of mystery, a n d n o t least impress ivethey are written in correct English prose. An example (p. 124) is shown in Figure 1. This remarkable feat is g rounded in a complex architecture making use of a number of levels, each of which is parameter ized so as to become a locus of possible variation. The specific...

Game designers have some advantages in solving these problems, since the environment in which the NPCs move is under the control of the game designers. Nonetheless, the techniques that we will present for doing motion planning are broadly applicable, even though the may not need to applied in their full generality. (For example, we can place our obstacles farther apart to make it easier for cha...