javascript-astar icon indicating copy to clipboard operation
javascript-astar copied to clipboard

Reversed A Star?

Open Bobingstern opened this issue 4 years ago • 2 comments

Is it possible to reverse the algorithm to get the longest path?

Bobingstern avatar Mar 06 '21 17:03 Bobingstern

interesting idea but with the way it values the cells, the path would just go backward and never arrive at your destination.

seamuskills avatar Apr 27 '21 14:04 seamuskills

Actually it would eventually reach the destination filling the whole grid and result in the worst possible path :)

Bobingstern avatar Apr 27 '21 19:04 Bobingstern