Skip to content

ritika-11/PathFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

75 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PathFinder

A web application implementing various shortest pathfinding algorithms in a 2D grid environment.

The algorithms included till now are:
1)A* search
2)IDA* search
3)Theta* search
4)Best First Search
5)Breadth-First Search
6)Dijkstra's algorithm
7)K Shortest Paths using Dijkstra's algorithm

Usage

An online demo can be seen here.

You can select an algorithm from the panel on the right side. There are also options available if you want to allow diagonal paths or not, or which heuristic function you want to use to calculate distance.

Algorithms A*, IDA*, Theta*, and K Shortest Paths run only for one destination. Best First Search, Breadth-First Search, and Dijkstra’s algorithm can be used for multiple destinations.

Obstacles can be added with mouse drag to make cells impenetrable. Choose if you want to add walls(obstacles) or more destinations using the radio button in the panel.

Also, algorithms can be compared using the compare algorithms button in the panel where you can see a graphical representation of the shortest path length returned by different algorithms and the number of operations each algorithm takes to return path.

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

License

MIT

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published