https://github.com/jeffreyquan/pathfinding-visualiser
Pathfinding Visualiser
https://github.com/jeffreyquan/pathfinding-visualiser
bootstrap css javascript react reactstrap
Last synced: about 2 months ago
JSON representation
Pathfinding Visualiser
- Host: GitHub
- URL: https://github.com/jeffreyquan/pathfinding-visualiser
- Owner: jeffreyquan
- Created: 2021-08-22T04:57:19.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-08-22T13:25:29.000Z (over 4 years ago)
- Last Synced: 2025-01-27T14:48:35.775Z (about 1 year ago)
- Topics: bootstrap, css, javascript, react, reactstrap
- Language: JavaScript
- Homepage: https://jeffreyquan.github.io/pathfinding-visualiser/
- Size: 1.13 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Pathfinding Visualiser
## Table of Contents
- [Live Demo](#demo)
- [Introduction](#introduction)
- [How to get started](#how-to-get-started)
- [Technologies](#technologies)
- [Key Features](#key-features)
- [Future Developments](#future-developments)
## Live Demo
[Pathfinding Visualiser](https://jeffreyquan.github.io/pathfinding-visualiser/)
## Introduction
This project is designed to visualise pathfinding algorithms.
Currently, it incorporates the following algorithms:
- [A\*](https://en.wikipedia.org/wiki/A*_search_algorithm)
- [Dijkstra](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm)
It was inspired by [Clément Mihailescu](https://github.com/clementmihailescu) who has a tutorial on how to get started with this project:
- [YouTube](https://www.youtube.com/watch?v=msttfIHHkak&ab_channel=Cl%C3%A9mentMihailescu)
- [Github Repo](https://github.com/clementmihailescu/Pathfinding-Visualizer-Tutorial)
## How to get started
After cloning:
1. Run `npm install` and
2. Run `npm run start`
## Technologies
- [React](https://reactjs.org/)
- [reactstrap](https://reactstrap.github.io/)
Followed [How to deploy React App to GitHub Pages](https://dev.to/yuribenjamin/how-to-deploy-react-app-in-github-pages-2a1f)
## Key Feaures
- **Visualise the cells visited by the algorithm**
- **Visualise the shortest path**
- **Move start and finish node** - click on the start or finish node to place them in another position
- **Place walls** - click on empty cells to place walls
- **Generate maze** - generate random mazes
## Future Developments
- Adding more algorithms
- Able to add weights
- Adjust speed of pathfinding
- Adjust grid sizing