Pathfinding-Algorithms

Click Here!

This project allow the user to visualize various search algorithms on a grid, and allow them to paint their own start and end points, as well as walls to complicate the search.

TODO

1. Implement search algorithms.
   • Breadth First (Done)
   • Depth First (Done)
   • A* Search (Done)
   • etc
2. Animate search. (Done)
3. Ability to move camera while animation occurs.(Done)
4. Make default offset such that the screen is in the middle of the board. (Done)
5. Control animation speed. (Done)
6. When starting a new animation, stop animating any previous animations. (Done)
7. Use Set.has() instead of Array.includes() for visited check in BFS, O(1) vs O(n). (Done)
8. When painting with mouse, interpolate points to paint between mousemove event locations. (Done)
9. Can change animation speed in the middle of an animation. (Done)
10. Add a way to select between search algorithms. (Done)
11. Tutorial/info page. (Done)
12. Zoom/unzoom should be bound to the center of the window, not the center of the board.
13. Optimize: namely, changing forEach into for loops.