https://github.com/avidlearnerinprogress/cpp-projects

Mini-projects for exploring modern CPP
https://github.com/avidlearnerinprogress/cpp-projects

algorithms-and-data-structures astar-pathfinding cpp17

Last synced: 10 months ago
JSON representation

Mini-projects for exploring modern CPP

• Host: GitHub
• URL: https://github.com/avidlearnerinprogress/cpp-projects
• Owner: avidLearnerInProgress
• Created: 2020-05-03T22:38:40.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2020-05-05T08:40:23.000Z (almost 6 years ago)
• Last Synced: 2025-04-10T23:04:14.201Z (10 months ago)
• Topics: algorithms-and-data-structures, astar-pathfinding, cpp17
• Language: C++
• Homepage:
• Size: 2.61 MB
• Stars: 2
• Watchers: 2
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: Readme.md

Awesome Lists containing this project

README

          
# Projects

## [A* Search Algorithm](https://github.com/avidLearnerInProgress/cpp-projects/tree/master/a-star-search)

* Implemented an A* grid-based search algorithm. 

    * The searching behavior a *BFS like algorithm* to visit priority of neighbor nodes w/ higher ```int f``` value, which is a dynamic value relate to its current node during the search process, that equals to the sum of ```int h (Heuristic)``` and ```int g``` value, i.e., ```f(n) = g(n) + h(n)```.

    * A set of tests is provided by Udacity and have been passed using such implementation.

## [Path Planning Project](https://github.com/avidLearnerInProgress/cpp-projects/tree/master/osm-route-planner)

* In this project, an A* search algorithm is utilized to implement a path planning algorithm

    * It is based on OpenStreetMap API.

    * It searches an optimal path from givin *start* to *end* position.