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!

Using Cellular Automata to Create a Random Map Generator

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

Scurvy Siege Dev Log 1

Introducing a new project from Final Parsec's. Scurvy Siege takes piece from our past games to make a great new experience in the tower defense genre.

Parallax for Dummies

An enlightening guide on how to create a simple parallax effect in Unity. Using parallax is a really cool way to breathe life into your games.

Deploying Unity Games to Android Part II

An addendum to a previous post that gives additional details if you're still having trouble deploying your Unity games to an Android device.

Comments

Log in or sign up to leave a comment.