Skip to content

KotaAoyama/Example-Asearch-algorithm-in-CPP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

31 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

A*search in CPP

This project is creating a route planner in Udacity C++ Nanodegree Program.

Screen Shot 2020-02-27 at 21 57 26

A*search Overview

Finds a path from the start node to the goal node by checking for open neighbors of the current node, computing a heuristic for each of the neighbors, and adding those neighbors to the list of open nodes to explore next. The next node to explore is the one with the lowest total cost + heuristic (g + h). This process is repeated until the end is found, as long as there are still open nodes to explore.

Future feature

Route Planning

About

๐Ÿš— A*search algorithm (Future feature: Route Planner)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages