Small tool suit to implement pathfinding algorithms and visualize them on a 2d square based board.
In fact it is a personal playground to experiment with pathfinding algorithms. If you look for a poweful implementation you should probably continue your search elsewhere ;)
- SFML >= 2.0
- C++11 compatible compiler
- CMake >= 2.8
If all dependencies are satisfied pathfinding can be easily built by executing cmake .
If anything goes wrong please feel free to contact me :)
At the moment only an implementation of the A* algorithm is provided which uses manhattan directions and is limited to horizontal and vertical movement. This fits the needs for my other project qrwar.
You just have to extend the pathfinding::AlgorithmInterface class and exchange the algorithm in main.cpp.