TeamSweepy / Greywater

Repo for Greywater Isometric RPG
2 stars 0 forks source link

Wonky Pathfinding #30

Closed Jeremy-Barnes closed 9 years ago

Jeremy-Barnes commented 9 years ago

When Tavish ought to walk in a straight line he pretty frequently goes in weird little zigzags. Something is up in A*

Jeremy-Barnes commented 9 years ago

Notes:

The pathfinder is decidedly broken. If you click in a path that should go in a U shape around a wall (see image - http://imgur.com/0Hcuymp) the pathfinder will never find a path. Instead of ever trying a path around a wall (to the right that briefly increases distance from the objective), it continually tries a straight line that crashes into the wall that fails and the resets.

The pathfinder is not doing a good job of excluding paths that have already been explored.