/PathJS

Pathfinding and Maze Generation Algorithm Visualiser

Primary LanguageCSS

PathJS

PathJS is a web application to help visualise pathfinding and maze generation algorithms. Seeing is believeing but it's also learning. A lot of the times algorithms are hard to internalise and understand so PathJS makes it easier to understand how common algorithms behave.

Visit the demo here: Demo (Currently only supported on chrome.)

How it works

  1. Users can drag around a start and end node and set them in place.
  2. Users can then choose an algorithm from the navigation bar.
  3. Users can optionally choose a maze or draw walls by dragging the mouse.
  4. Lastly users can press visualise and either visualise the full exploration map or a partial real time exploration map.

Demo

Maze Demonstration:

Without Maze Demonstartion:

Algorithms supported:

  1. A Star Search
  2. Best First Search (Greedy Search)
  3. Dijktra's Algorithm
  4. Breadth First Search
  5. Swarm Algorithm
  6. Convergent Swarm
  7. Bidirectional Search (coming soon)