Influence points for tactical information in navigation meshes

Good artificial intelligence for strategy and first person shooter games requires tactical information. Tactical information assists agents in choosing appropriate places to place vulnerable resources, safe paths for moving through the world, and the most effective places to attack the enemy. Unfortunately, providing this information can be very expensive, as it typically requires keeping one or more full map arrays around. In this paper, we present influence points, a technique for providing tactical information by annotating navigation meshes. This greatly improves the memory cost of storing the information, and reduces the cost of updates as the world changes.

• Type: Conference
• Year: 2009
• Where: FDG
• Authors: Frederick W. P. Heckel, G. Michael Youngblood, D. Hunter Hale
• Keywords: Computer Graphics, FDG 2009, Information Assists Agents, Person Shooter Games, Tactical Information