search

bradhannah / Ultima5Redux

A mostly true to the original Ultima 5 remake in C# using the original U5 data files.
https://u5redux.wordpress.com/
MIT License
65 stars 7 forks source link

Convert to A* calculations on demand instead of tracking them ongoing #440

Closed bradhannah closed 1 year ago

bradhannah commented 1 year ago

Tracking the a* positions is problematic and causes constant (seemingly random) pathfinding bugs. So instead we will calculate the "walkable" spaces on demand before pathfinding. This is more expensive, but will GREATLY simplify the code and should address my bugs.