Skip to content

[WIP] This is an implementation of the A star search which uses Heuristic function to find the shortest path in C++.

Notifications You must be signed in to change notification settings

raheemazeezabiodun/a-star-heuristic-function

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

a-star-heuristic-function

This is an implementation of the A star search which uses Heuristic function to find the shortest path in C++.

I'm currently enrolled in Udacity's C++ nanodegree course

This is an implementation of A-star search algorithm with manhattan distance

A star search is an algorithm that's majorly used in a path-finding solution for finding the shortest route effectively.

In this implementation, the admissible function that's incoporated is the Manhattan distance

About

[WIP] This is an implementation of the A star search which uses Heuristic function to find the shortest path in C++.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages