Skip to content

aliaafee/a-star-pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A* Search Pathfinder

Pathfinder using A* search algorithm, implemented in C++ and packaged as a python library using PyBind11.

Demo Animation

Required Dependencies

pybind11 (https://github.com/pybind/pybind11) is required.

git submodule init

Build

mkdir build
cd build
cmake ..
make

Examples

examples/pathfinder_test.py

Simple example demonstrating how to use the library.

examples/pathfinder_test_gui.py

GUI example demonstrating the library. Requires pygame. Mouse click to set end point (orange dot). "S" key to search from current mouse position to end point. "A" to add obstacle. "B" to remove obstacle.

About

A star algorithm based pathfinder, implemented in C++, packaged as a python library

Resources

License

Stars

1 star

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors