Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Replace the limited A* pathfinding with something continuous like D*-lite #45

Open
theFox6 opened this issue Sep 2, 2023 · 0 comments
Labels
enhancement movement for issues related to pathfinding or movement

Comments

@theFox6
Copy link
Owner

theFox6 commented Sep 2, 2023

Is your feature request related to a problem? Please describe.
The pathfinding is rather limited and can't venture into unknown regions or to faraway goals.
Also the A* algorithm is not quite optimized for changing paths and needs to be recalculated every time.

Describe the solution you'd like
A continuously planning and quick updating algorithm like D*-lite could be used instead of the A*.

Describe alternatives you've considered
The pathfinder works so far and could also be improved, by just walking to the best node found so far.
However that does not guarantee finding the actual path.

@theFox6 theFox6 added the movement for issues related to pathfinding or movement label Dec 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement movement for issues related to pathfinding or movement
Projects
None yet
Development

No branches or pull requests

1 participant