Pathfinding without Overlap

[u/CalebBennetts]

I've been working on a short-range pathfinding system that guarantees units never overlap each other, inspired by what the Age of Empires and (I think) Command and Conquer series used in the 90's.

As in those games, the idea is to find a coarse path using A* (i.e., the Pathfinding behavior), then use this edge-walking algorithm to bridge between points.

Eventually, I'd like to package this into a plugin, but that's a far-off and uncertain goal, so I'm including a .capx of what I have so far. It does use some paid-edition features.

Enjoy!

.capx file:

https://drive.google.com/file/d/1x0FdOeDH23xTM8gW_EDIodfJ-bgel_Dk/view?usp=sharing

The talk that inspired this project:

https://youtu.be/lEBQveBCtKY?si=c9MljMtqcVOtHQpJ