PROBLEM STATEMENT:
As Every one knows the major problem for travelling unknown places is that they dont know how to find the path to reach their destination.This project tries to give the solution to this problem by providing the shortest path from the source to the destination which user selects in the grid. One can implement it in JS but i had a constraint of using only python from college so it may not Visualize things as good as CSS. But PYgame Module also tries to provide some techniques to make things Visualize optimally.
I did this as a MINI PROJECT in 5th sem(BE).
ALGORITHMS:
- BREADTH FIRST SEARCH: Breadth First Search - Simple & Efficient Guarantees Shortest Path.
- A* - Combination of Dijikstra's and Breadth First Search Guarantees Shortest Path.
- Dijikstra's - Father of PathFinding Algorithm Guarantees Shortest Path.
- Best First Search - Faster, Heuristic-Heavy of A* Algorithm Does Not Guarantees Shortest Path.
- Swarm Algorithm - Combination of Dijikstra and A* Does Not Guarantees Shortest Path.
- Convergent Swarm Algorithm - Faster, Heuristic-Heavy version of Swarm Does Not Guarantees Shortest Path.
- Bidirectional Swarm Algorithm - Swarm From Both Sides Genrally, Does Not Guarantees Shortest Path. But in this Implementation it will Find Shortest Path(May Not in some Cases)
APPLICATIONS:
- Artifial Intelligence(Is used to Search through the State Space while developing an Autonomous Agent.
- COMPUTER SCIENCE ( used to solve hard problems using State Space Eg. TSP,SAT,etc....
- Daily Life: one good example is Gooogle Maps.