Drag and drop the START and END nodes wherever you want and place walls by pressing the left button of your mouse. You can place weighted nodes by pressing the "W" key of your keyboard while pressing the left button of your mouse. Select the path finding algorithm that you want to use and click on his name to start the algorithm. You can also generate a maze with the different algorithms in place.
Weighted | Guarantee the shortest path | |
---|---|---|
Breadth-first Search | ❌ | ✔️ |
Depth-first Search | ❌ | ❌ |
Dijkstra | ✔️ | ✔️ |
Greddy Breadth-first Search | ✔️ | ❌ |
A* (A star) | ✔️ | ✔️ |
Swarm | ✔️ | ❌ |