Skip to content

imoscovitz/State-space-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

State-space-search

Uniform cost, greedy best first, and A* implementations

Implements three graph search algorithms -- uniform cost (optimal, a generalized version of Dijkstra), greedy best first (informed, heuristic-based), and A* (heuristic-based and, under certain assumptions, optimal).

Sample problem is to find optimal route from start-to-goal in a map of France.

About

Uniform cost, greedy best first, and A* implementations

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published