Skip to content

mr-shrayan/beeline-perceiver

Repository files navigation

beeline-perceiver

PROBLEM STATEMENT:

Beeline Perceiver. As the name suggests that it decides the shortest path to traverse between 2 points. This is based on the problem of humans to decide what is the shortest path between 2 points. The algorithms used are listed below

ALGORITHMS USED:

  1. BREADTH FIRST SEARCH(BFS): Breadth First Search - Simple & Efficient Guarantees Shortest Path.
  2. Best First Search - Faster, Heuristic-Heavy of A* Algorithm Does Not Guarantees Shortest Path.
  3. A* - Combination of Dijikstra's and Breadth First Search Guarantees Shortest Path.
  4. Dijikstra's - Father of PathFinding Algorithm Guarantees Shortest Path.
  5. Swarm Algorithm - Combination of Dijikstra and A* Does Not Guarantees Shortest Path.
  6. Convergent Swarm Algorithm - Faster, Heuristic-Heavy version of Swarm Does Not Guarantees Shortest Path.
  7. Bidirectional Swarm Algorithm - Swarm From Both Sides Genrally, Does Not Guarantee the Shortest Path. But in this Implementation it will Find Shortest Path(May Be 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: Google Maps.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Packages

No packages published