Dynamic path-finding demo written using SDL2. The path is restricted to left/right/up/down movements, and currently only implements a breadth-first pathfinding algorithm.
Note: you will need SDL2 installed and on your path. Alternatively when compiling use the -I=path/to/sdl2 parameter.
1- Clone the repo
git clone https://github.com/Sam-Gledhill/PathFinder
cd PathFinder
2- Run the program
Linux
chmod +x run.sh && ./run.sh
Windows (untested)
g++ main.cpp colours.cpp vector-operations.cpp -o main.exe -lSDL2 && main.exe
- Dynamic path-finding around obstacles
- Ability to draw and remove new obstacles
- Animation mode for showing the process behind the pathfinding algorithm.
- Mulitple path-finding algorithms to choose from (WIP)
- SDL2
Contributions are always welcome!
See contributing.md for ways to get started.