[WIP] Astar pathfinding #552
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
- still does not work properly though
- do not look for neighbours by memory address, but using isAt() function (location based) - does not seem to 'overwrite' neighbour yet, but it does find the "closed set" one???
- stop evaluating neighbours when they get too far away - remember closest found best node; for cases where we can't go closer (due to goal being on an unreachable place)
…in value for x and y - this way we can get the nearest/best cell close to the "invalid" coordinate
- this yields better results
- also remember 'cell' value so we don't need to re-calculate it everytime - speeds up some parts times 2, but still too slow for multiple units
- make sure creation of profiler is not done within profiler itself, as it takes 40ms to open file and such
- is faster - based on OneLoneCoder's implementation
- check for visibility to determine blocked or not - set cost values before pushing into priority_queue
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Work in Progress for improving path finder.