Fast Triangulation of Simple Polygons
Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
A Semantic Navigation Model for Video Games
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
Explicit domain modelling in video games
Proceedings of the 6th International Conference on Foundations of Digital Games
Hi-index | 0.00 |
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.