python-pathfinding icon indicating copy to clipboard operation
python-pathfinding copied to clipboard

Limit by maximum distance

Open brean opened this issue 5 years ago • 3 comments

As suggested here, we could also limit the runtime by a maximum path length instead of just the number of iterations.

brean avatar Apr 10 '19 09:04 brean

So instead of using max_runs (which currently defaults to infinity), we could get a max_depth parameter, for one vector, rather than a general spread? I'd certainly use this feature

UP929312 avatar Oct 22 '23 08:10 UP929312

The idea was simple: Use the distance from the start to the next nodes (what we are calculating anyway) and if its above a certain threshold do not go into the neighbors of that node (we can call it max_depth). Should be a 1-liner... But we could also have a parameter to limit the angle in which we search.

brean avatar Oct 24 '23 11:10 brean

The idea was simple: Use the distance from the start to the next nodes (what we are calculating anyway) and if its above a certain threshold do not go into the neighbors of that node (we can call it max_depth). Should be a 1-liner... But we could also have a parameter to limit the angle in which we search.

Sounds good to me, not sure what the angle bit means, but max_depth being a simple addition is exciting

UP929312 avatar Oct 26 '23 17:10 UP929312