Skip to content

VaibhavSaini19/A_Star-algorithm-in-Python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

A-Star-in-Python

This algorithm solves a maze by creating a graph, which is in the form of a python dictionary (or map) having keys as tuples(Cartesian coordinates of current position) and values as a vector of tuples(Cartesian coordinates of neighbours), from a 2D matrix of boolean values obtained from the (Prims) Maze Generator module. Since the hueristic used is Eucledian distance and distance between two neighbors is considered as 1 unit, the algorithm provides the shortest path to the destination.

About

The A-star algorithm is a graph search algorithm to find the shortest path from one node to another. More info on A-Star search algorithm : https://en.wikipedia.org/wiki/A*_search_algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published