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!
Learn how to run a sandbox TTRPG campaign with zero prep using random tables. This guide shows how to quickly build towns, NPCs, and story hooks on the fly, freeing you to react and improvise with confidence. Includes tips, examples, and a printable Town Starter Kit to get started fast.
You've got a session tomorrow, and you're short on time. Prep can be a daunting part of running a game, but what if you could cut your prep time in half and still deliver compelling sessions? Enter: random tables.
Tools help you make great maps. But the story is still up to you. A map is not just a backdrop. It is the spine of your narrative. This post shows how to turn locations into narrative hooks for your game, novel, or campaign.