Memory-Efficient Abstractions for Pathfinding
DOI:
https://doi.org/10.1609/aiide.v3i1.18778Abstract
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% additional storage to compute complete paths up to 100 times faster than A*.
Downloads
Published
2021-09-29
How to Cite
Sturtevant, N. (2021). Memory-Efficient Abstractions for Pathfinding. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 3(1), 31-36. https://doi.org/10.1609/aiide.v3i1.18778
Issue
Section
Full Papers