A* Pathfinding Visualization

blog post header image

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!

blog post preview image
solo-play

How to Create Random Tables and Batch Rolls

Learn how to create Random Tables and combine them into Batch Rolls to generate multiple results with a single click. This guide shows you how to build tables, add entries manually, in bulk, or with AI assistance, and reuse them to quickly generate NPCs, locations, encounters, and more.