Skip to content

AndrevvRoman/astar-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A* search algorithm implementation

Simple implementation of search using A* algorithm allows user to see how search steps is preformed

Table of Contents

Building

Clone project and build it with CMake:

git clone https://github.com/AndrevvRoman/astar-algorithm.git

You also need SFML intalled to your system:

sudo apt update
sudo apt install libsfml-dev

Then you can build project:

cd astar-algorithm
mkdir build && cd build
cmake ..
cmake --build .

Running

After build you can run application with the following command:

./astar-algorithm

Testing

If you made changes you can run unit tests after build to bu sure that search is working fine:

cd build/tests
./astar-algorithm-tests

About

Simple implementation of A* search algorithm with visualization by SFML

Resources

License

Stars

Watchers

Forks

Contributors 2

  •  
  •