Welcome to the InfoSci Platform
Adapting Pathfinding with Potential Energy

Adapting Pathfinding with Potential Energy

Thomas Hartley
Copyright: © 2012 |Pages: 17
ISBN13: 9781466616349|ISBN10: 1466616342|EISBN13: 9781466616356
DOI: 10.4018/978-1-4666-1634-9.ch002
Cite Chapter Cite Chapter

MLA

Hartley, Thomas. "Adapting Pathfinding with Potential Energy." Algorithmic and Architectural Gaming Design: Implementation and Development, edited by Ashok Kumar, et al., IGI Global, 2012, pp. 23-39. https://doi.org/10.4018/978-1-4666-1634-9.ch002

APA

Hartley, T. (2012). Adapting Pathfinding with Potential Energy. In A. Kumar, J. Etheredge, & A. Boudreaux (Eds.), Algorithmic and Architectural Gaming Design: Implementation and Development (pp. 23-39). IGI Global. https://doi.org/10.4018/978-1-4666-1634-9.ch002

Chicago

Hartley, Thomas. "Adapting Pathfinding with Potential Energy." In Algorithmic and Architectural Gaming Design: Implementation and Development, edited by Ashok Kumar, Jim Etheredge, and Aaron Boudreaux, 23-39. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-1634-9.ch002

Export Reference

Mendeley
Favorite

Abstract

Movement through a computer game environment is an essential requirement of non-player characters (NPCs) in today’s computer games. Local movement is typically reactive and based on the current state of the game and the NPC. Long-range movement is concerned with determining a short and appropriate route from one location in the game environment to another. A desired destination is typically not known in advance. Therefore, techniques are needed to determine a route while a game is being played. This problem is known as pathfinding or path planning. Traditionally, pathfinding systems have focused on determining the shortest path between locations; however, many computer games are beginning to incorporate terrain and strategic reasoning (also known as tactical location analysis) into the pathfinding process. This chapter describes an approach to strategic and tactical pathfinding that learns in-game from an NPC’s experience of executing previously generated paths. The experience is used to adapt future pathfinding and therefore allows NPCs to avoid (or be attracted to) areas of the game world. Hence NPCs can improve their chance of success and encourage the human player to adapt their behavior.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.