Incorporating Human Relationships Into Path Planning

Authors

  • Nathan Sturtevant University of Denver

Keywords:

pathfinding, search, games, relationships

Abstract

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.

Downloads

Published

2021-06-30

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 https://ojs.aaai.org/index.php/AIIDE/article/view/12673