https://github.com/alesbe/js-pathfinder

Path finder web app made with JS! 🤖🔍
https://github.com/alesbe/js-pathfinder

algorithms astar-algorithm hacktoberfest javascript pathfinder pathfinding webapp

Last synced: 4 days ago
JSON representation

Path finder web app made with JS! 🤖🔍

• Host: GitHub
• URL: https://github.com/alesbe/js-pathfinder
• Owner: alesbe
• Created: 2022-09-23T19:41:10.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2022-12-16T23:03:20.000Z (almost 2 years ago)
• Last Synced: 2023-03-04T01:42:22.132Z (over 1 year ago)
• Topics: algorithms, astar-algorithm, hacktoberfest, javascript, pathfinder, pathfinding, webapp
• Language: JavaScript
• Homepage: https://alesbe.github.io/js-pathfinder/
• Size: 37.1 KB
• Stars: 2
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## JS Pathfinder 🤖🔍

| ![Quick sort gif](https://i.imgur.com/FeNo3p2.png) | 

|:--:| 

| *Unsolved* |

| ![Bubble visualizer](https://i.imgur.com/YnhFSml.png) | 

|:--:| 

| *Solved* |

# [Try it online!](https://alesbe.github.io/js-pathfinder/)

## 💭 What is this project?

This is a Pathfinder algorithm visualizer. If you're interested in learning more about this I recommend [this wikipedia article](https://en.wikipedia.org/wiki/Pathfinding), but basically, there are some algorithms that can be used to find the most optimal path between two nodes. This visualizer allows you to setup some nodes in a grid and build some obstacles, and let the program calculate the most optimal path. For now, only implements the [A* Search Algorithm](https://en.wikipedia.org/wiki/A*_search_algorithm), but I'll add more in the future!

## 🧠 Usage

- Select an algorithm

- Draw `Starting` and `Target` nodes

- Draw `Wall` nodes

- Press **Visualize!**

## 📊 Implemented algorithms

- [A* Search](https://en.wikipedia.org/wiki/A*_search_algorithm)

- [Dijkstra's](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm) 🚧WIP🚧