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!

Unity Animator State Machine Tutorial

Technical talk from Matt Bauer about Unity animator state machines in Nauticus Act III. Simplify Unity state machines into manageable sub-components.

A* Pathfinding Tutorial

Technical talk from Matt Bauer about A* pathfinding in Nauticus Act III.

What did Unity just announce at Unite 2022

Announcements from Unity's 2022 conference. An exciting look at everything new: cross-platform, XRI, advanced UI, immersive graphics, and facial animation.

Tower Defense Tutorials Part 2

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

Comments

Log in or sign up to leave a comment.