Advertisement

New pathfinding viewer

Started by October 19, 2020 07:56 PM
3 comments, last by amarillion 4 years ago

Hey, check out this pathfinding viewer I made. You can compare and tweak a bunch of pathfinding algorithms. You can choose different algorithms: A*, breadth-first-search, or dijkstra.

For A*, you can tune the heuristic with various distance functions and tie breaker functions.

You can switch between different grid types: hexagonal or rectangular (with or without diagonals). You can add or erase barriers with the mouse.

What more options should I add?

I wrote all of this as an example for a new JavaScript library that I'm developing, containing a bunch of graph algorithms for game development. I need the algorithms for a game I'm working on, and I just thought it would be cool to bundle all the algorithms and put them in a separate open source library (@amarillion/helixgraph on npm)

Very, very cool!

Very interested in pathfinding, this looks great.

Advertisement

@amarillion Wow that's cool! very nice indeed.

I've been adding more features in the past days

  • Make it work with touch / mobile
  • Tool tips on all the options to explain them
  • A “greedy” option that makes the heuristic stronger: faster pathfinding at the cost of sub-optimal paths.

The tooltips are the bare minimum explanation - to explain all the options, I might have to write a complete tutorial….

This topic is closed to new replies.

Advertisement