Incorporating Human Relationships Into Path Planning


  • Nathan Sturtevant University of Denver


pathfinding, search, games, relationships


While pathfinding is ubiquitous in games, it is most often abstracted away fromeverything else that is going on in the game and viewed as a simple point-to-pointshortest path problem. The notable exception to this is work on tactical pathfinding.Tactical pathfinding incorporates tactical elements, most often for battle simulations,into the pathfinding engine in order to improve high-level behavior. This paper looksat how the relationship between characters in a game should influence the pathsthat are taken through the game. We suggest a simple model of character relationshipsand show how this can be used to influence the paths that are taken through theworld. Finally, we discuss design-related issues of how this could be incorporatedinto games.




How to Cite

Sturtevant, N. (2021). Incorporating Human Relationships Into Path Planning. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 9(1), 177-183. Retrieved from