Skip to content

Pathfinding algorithm visualization tool implemented in JavaScript for the purpose of a University project.

License

Notifications You must be signed in to change notification settings

Drashko73/Pathfinding-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Pathfinding algorithms

For the purpose of this year's University project for the subject called Client Web Technologies I decided to include Data structures and algorithms as well and create visualizer for Pathfinding algorithms. I was working on this project for about a week while having other duties at the same time as well, but the final result was especially nice and I enjoyed presenting the project.

Throughout this journey, I discovered not only the joy of learning and implementing complex concepts but also the gratification that comes from seeing one's vision take shape. This project has left an indelible mark on my academic journey, shaping me into a more confident and resourceful individual.

🚧 Structure 🚧

As other bigger projects out there that require working with different technologies and languages, this project is separated into 6 different directories based on files stored in them:

  1. HTMLs - for HTML files
  2. StyleSheets - for CSS files
  3. Scripts - for JavaScript files
  4. XMLs - for XML files
  5. GenerateXML - for Python files used to generate XML files automatically
  6. Images - for images used in project

Paths specified in project are all relative so, as long as the structure is kept the same way, there should not be any problem.

🖼️ Examples from the project 🖼️

After loading index.html page user is asked to log in using the form and is not asked to log in again as long as the Logout button is not clicked. (In order to achieve this I used session storage)

image

Home page displayed after login showcasing key features that I implemented:

image

❗ The Visualizer ❗

This was the main reason why I started this project. The visualizer itself took the most time and effort to make and is definately the most animated feature in the whole project. After choosing the algorithm to use in order to find the path the search begins and is displayed step by step to users, starting from the start square.

image

Option to choose from already created mazes:

This option is supported with AJAX and squares that represent walls are loaded from an XML file. However, there is also support for drawing on the board to create walls that way as well.

image image

Finding path and showing it to the user if one exists:

image

Follow up ✔️

As long as these images show the main concepts and key features I planned to implement, they are not everything that I actually implemented 😄 For the full look into the project feel free to download it and try yourself. It shouldn't be complicated and I believe that it is going to work just fine.

Contact me 📫

For any additional info and suggestions I am available at any time. Feel free to contact me using the tab inside the project where you can find my email and LinkedIn profile 😊

image


About

Pathfinding algorithm visualization tool implemented in JavaScript for the purpose of a University project.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published