Memory-Efficient Abstractions for Pathfinding

  title={Memory-Efficient Abstractions for Pathfinding},
  author={Nathan R. Sturtevant},
From an academic perspective there has been a lot of work on using state abstraction to speed path planning. But, this work often does not directly address the needs of the game development community, specifically for mechanisms that will fit the limited memory budget of most commercial games. In this paper we bring together several related pieces of work on using abstraction for pathfinding, showing how the ideas can be implemented using a minimal amount of memory. Our techniques use about 3… CONTINUE READING
Highly Cited
This paper has 67 citations. REVIEW CITATIONS

11 Figures & Tables



Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.