https://github.com/keiken-shin/pathfinder
Shortest Pathfinding Algorithm. Adding one at a time
https://github.com/keiken-shin/pathfinder
sass shortest-pathfinding-algorithm typescript webpack
Last synced: 30 days ago
JSON representation
Shortest Pathfinding Algorithm. Adding one at a time
- Host: GitHub
- URL: https://github.com/keiken-shin/pathfinder
- Owner: keiken-shin
- Created: 2021-01-10T19:41:18.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2023-12-19T15:10:47.000Z (over 2 years ago)
- Last Synced: 2025-01-13T16:26:12.448Z (over 1 year ago)
- Topics: sass, shortest-pathfinding-algorithm, typescript, webpack
- Language: TypeScript
- Homepage: https://keiken-shin.github.io/pathfinder/
- Size: 552 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Pathfinder
Pathfinding Algorithm Visualizer Tool
## About
This tool is created to teach myself about "Path-finding" algorithms and there implementations in real-world.
| Tech stack | Description |
| :--------- | :----------------------------------------------------------------------------- |
| Typescript | Javascript superset use to make codebase strongly typed & easier for debugging |
| Webpack | Module bundler |
| SASS | CSS pre-processor |
## Algorithm Implemented
- [x] Depth first Search
- [x] Breadth first Search
- [ ] Greedy best first Search
- [ ] A\* algorithm
- [ ] Dijkstra's algorithm
- [ ] Swarm algorithm
- [ ] Convergent swarm algorithm
- [ ] Bi-directional swarm algorithm
## 🛠️ Local development setup guide
1. Clone the repo
```sh
git clone https://github.com/keiken-shin/pathfinder.git
```
2. Install dependencies
```sh
npm i
```
3. Start the development server
```sh
npm run serve
```
4. Create local build
```sh
npm run build:dev
```
PS: Inspired project theme by [Celement's Pathfinding Visualizer](https://github.com/clementmihailescu/Pathfinding-Visualizer)