It’s been a long, long while since I’ve done any work to this. But that’s because my life went all wibbly for a bit. This is my first working version of a pathfinding algorithm which works in a partial braid maze (a maze with loops in it).
This is needed for improved AI, and optimal item placement.
You can see that this version is quite slow, with the green character taking quite some time to move. As it gets closer to the target it speeds up, i’ll have to find a way of cutting down the length of time needed to process.