search

diasurgical / devilutionX

Diablo build for modern operating systems
Other
8.11k stars 796 forks source link

Fix pathfinding #7522

Open glebm opened 2 weeks ago

glebm commented 2 weeks ago

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.
kphoenix137 commented 1 week ago

Does this PR also fix https://github.com/diasurgical/devilutionX/issues/6103 ?

glebm commented 1 week ago

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