https://github.com/namelessvoid/pathfinding
Small tool suit to implement pathfinding algorithms and visualize them on a 2d square based board.
https://github.com/namelessvoid/pathfinding
Last synced: 8 months ago
JSON representation
Small tool suit to implement pathfinding algorithms and visualize them on a 2d square based board.
- Host: GitHub
- URL: https://github.com/namelessvoid/pathfinding
- Owner: namelessvoid
- Created: 2013-12-17T20:37:54.000Z (about 12 years ago)
- Default Branch: master
- Last Pushed: 2013-12-31T18:32:55.000Z (about 12 years ago)
- Last Synced: 2025-05-13T14:52:06.046Z (10 months ago)
- Language: C++
- Homepage:
- Size: 187 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
pathfinding
===========
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 ;)
Reqirements
---
- SFML >= 2.0
- C++11 compatible compiler
- CMake >= 2.8
Build instructions
---
If all dependencies are satisfied pathfinding can be easily built by executing ```cmake .```
If anything goes wrong please feel free to contact me :)
Pathfinding algorithms
---
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](https://github.com/namelessvoid/qrwar/).
Implementing your own algorithms
---
You just have to extend the ```pathfinding::AlgorithmInterface``` class and exchange the algorithm in ```main.cpp```.