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.

Using Cellular Automata to Create a Random Map Generator

Learn how to programmatically generate earth-like terrain using cellular automata.

How to use a sprite sheet in Unity3d

Build a running animation for your character in Unity3d starting from a sprite sheet

Tower Defense Tutorials Part 3

The third video tutorial of a series which takes you through the process of building a tower defense game.


Log in or sign up to leave a comment.