The GridPath:: getPath function stopped prematurely while backtracking the path, resulting in the generation of incorrect global paths. #1264
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.
Through analysis of the algorithm and theoretical thinking, we have found that there is an issue with the code for the backtracking path of GridPath:: getPath. When searching for the backtracking path, it did not restrict the range of the inflated map. As the index mapping to Cartesian coordinates does not have uniqueness, if the search map range is not restricted, there is a good chance of finding an index value outside the map range that is the same as the starting point, and the backtracking function will terminate prematurely, resulting in the generation of an incorrect path that does not include the starting point.