Pathmaster is a web app that explores pathfinding visualization using chess pieces. Basically, it's pathfinding for grandmasters.
This project was built for COP3530: Data Structures and Algorithms at the University of Florida. (We got 1st place 😃.)
- fix button animation
- fix reset button
- change node component to behave like an actual component
- better dynamic placement of header, grid, and footer (make it fullscreen)
- make grid into its own component
- avoid holes when highlighting fast
- dynamic grid sizing based on size of screen
- add animation when inserting wall and removing wall
- add movable start and finish nodes
- add more algorithms (is A* weighted bugged)--bidirectional, DFS/IDS?
- optimize code to only update relevant nodes, not the entire grid!!!!!!!!!!!! (might need to refactor everything)
- add further optimizations to make it run like butter
- implement pawn easter egg
- slow down animation a little bit
- add hidden tribute to Aman (over the heart in the footer)
- add indication for no path found
- pause animation when not on screen
- add little chess piece to path visualization (remove filling in every square in between and just have the piece jump node to node)
- create logo and favicon
- redesign header UI to have minimal text
- add an info modal that gives a tutorial / explains what the different colors mean / what the controls are
- ability to change between preset wall patterns (random walls, preset maze, cool patterns)
- ability to change between different board themes (dark mode, very important)
- redraft UI and color scheme (remove "select" text)
- fix all the CSS to be dynamic and flexible
- add modal explaining control and choices (could be a sort of key)
- write readme
- comment code (lmao no thanks)
- make video demo and other documentation for project submission
- fix styling of run and reset buttons
- make header and footer much smaller
- option to speed up animation
- keyboard shortcuts (r for run? c for reset / clear?)
- reorder pieces to be in chess piece value
- hover over piece to see how it moves modal
- experiment with Bellman Ford algorithm