4 ms·
In the mid 90s I wrote some A* path finding code for a game and in the process wrote a programming tutorial about it. The page got a lot of traffic and requests
by justinhj 10y ago
In the mid 90s I wrote some A* path finding code for a game and in the process wrote a programming tutorial about it. The page got a lot of traffic and requests for code, so around 98 I wrote a version of it using a simple api but spent a lot of time making it solid and fast. It was used by several major game companies including Activision and Relic Entertainment as well as indie games and student projects.
A few times I've started a game programming job and found my code there already.
Recently someone ported it to C# where it can live on in Unity games.
https://github.com/justinhj/astar-algorithm-cpp https://github.com/justinhj/astar-algorithm-cpp