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

Fix pathfinding #7522

Draft
wants to merge 1 commit into
base: master
Choose a base branch
from
Draft

Fix pathfinding #7522

wants to merge 1 commit into from

Conversation

glebm
Copy link
Collaborator

@glebm glebm commented Nov 10, 2024

The previous implementation didn't behave quite like A-* is supposed to.

After trying to figure out what's causing it and giving up, I've reimplemented it in a straightforward manner.

Now it seems to work a lot better.

Why draft?

  1. Need to check how much smarter monsters are with this.
  2. New demo needs to be recorded.

@glebm glebm marked this pull request as draft November 10, 2024 13:01
test/path_test.cpp Outdated Show resolved Hide resolved
test/path_test.cpp Outdated Show resolved Hide resolved
@glebm glebm force-pushed the path-fix branch 7 times, most recently from ec0c46d to d8360c2 Compare November 11, 2024 20:00
The previous implementation didn't behave quite like A-* is supposed to.

After trying to figure out what's causing it and giving up,
I've reimplemented it in a straightforward manner.

Now it seems to work a lot better.
@kphoenix137
Copy link
Collaborator

Does this PR also fix #6103 ?

@glebm
Copy link
Collaborator Author

glebm commented Nov 15, 2024

Probably not, this fixes the pathfinding algorithm but doesn't change how stuns are handled.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants