Dynamic HPA*: Part 1
My current personal project uses A* for AI path-finding, but I recently discovered that under certain conditions, the algorithm would become a performance bottleneck. Here’s what what went wrong, and the solution I used to solve it. The game project […]