Smart Moves: Intelligent Pathfinding
Bryan Stout · 1998
PathDemo (Oct'96 Archive) [Get Demo] Of all the decisions involved in computer-game AI, the most common is probably pathfinding -looking for a good route for moving an entity from here to there. The entity can be a single person, a vehicle, or a combat unit; the genre can be an action game, a simulator, a role-playing game, or a strategy game. But any game in which the computer is responsible for moving things around has to solve the pathfinding problem.