Using Nodes to Develop Strategies for Combat with Multiple Enemies

Lars Liden

Nodes (or waypoints) are commonly used in computer games for the navigation of computer controlled characters (also known as non-player characters or NPCs). The following paper demonstrates how these nodes can also be used to develop combat strategies for NPCs that engage in combat with multiple enemies. By storing data about node relationships in a bit string class, tactical information about locations in the environment can efficiently calculated and exploited by NPCs.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.