Pathfinding.js – Visualizations and Playground

If anyone has a tougher path planning problem and needs a better heuristic, I wrote an article a few years ago that might help: http://razorcode.net/articles/vehicle-path-planning.html

msadowski• 7 years ago

Thanks for writing this article! Would you mind if I share it in WeeklyRobotics(https://weeklyrobotics.com/) next week?

razorunreal2• 7 years ago

Feel free, it exists to be read. And you just gained a subscriber.

33a• 7 years ago

A faster way to find paths on grids http://mikolalysenko.github.io/l1-path-finder/www/

steverob• 7 years ago

How does this A* work. It seems almost "intelligent"!!

gpm• 7 years ago

It just keeps exploring locations adjacent to locations it's already explored.

It chooses the next location by whatever one has the lowest "length of best known path to get there + estimate for distance to goal". The estimate for distance to goal is usually something like "distance as the crow flies".

nnevala• 7 years ago

Here's a fantastic intro from Red Blob Games: https://www.redblobgames.com/pathfinding/a-star/introduction...

xtagon• 7 years ago

This is a very useful tool and helped me understand Jump Point Search for a hobby project, which as it turns out is significantly faster than A* for certain use cases.

Are there any path finding algorithms for orthogonal grids optimized for frequent changes in the environment, particularly moving opponents in a game where you can't predict their next move with certainty? A* and friends do well at finding shortest paths between a start and a goal, but what if the obstacles change after you start along that path?

huxflux• 7 years ago

I love this, useful for teaching purposes!

taneq• 7 years ago

I was surprised at how much slower the Jump Point Search variants were than vanilla A-star. I thought it was meant to be an order-of-magnitude optimisation over A-star?

Also, any idea what the 'Trace' algorithm at the bottom is? It seems significantly faster/more efficient than the others but I can't find it in the github repo and the live version of the library is minified.

Edit: Ugh, how do I escape an asterisk? >.<

Pathfinding.js – Visualizations and Playground

Related Stories