A* Pathfinding Visualization

See a few video examples of a Unity program that visualizes A* pathfinding in a user friendly way with a tracing option.

Here is a small program that I made for a parallel class project during my first semester of graduate school. At the end of the class project, I decided to continue work on it in order to improve path quality, be more user friendly, and introduce a tracing option.

The program visualizes Sequential A* and Parallel New Bidirectional A* (PNBA).
The biggest achievement of this program is the implementation of the PNBA
algorithm as described in PNBA*: A Parallel Bidirectional Heuristic Search Algorithm.

Recommended posts

We have similar articles. Keep reading!

Enemy Health and Explosions

Video tutorial about managing enemy health in a rail shooter built with Unity3d. We'll also discuss killing enemies in fiery explosions.

Creating Health Bars using Unity GUI Textures

Technical talk from Matt Bauer about Unity creating scaling health bars in Nauticus Act III, the RTS style conclusion to Nauticus.

Legacy Earth Alpha Release

The very first build of Legacy Earth! The first three missions are available to play and then it will abruptly stop.

Aurora TD Update!

The Final Parsec team has made a released a new version of Aurora Tower Defense and they're making a blog post to brag about it.


Log in or sign up to leave a comment.