https://github.com/toasterbirb/a-star
A learning project that implements the a-star algorithm
https://github.com/toasterbirb/a-star
Last synced: about 2 months ago
JSON representation
A learning project that implements the a-star algorithm
- Host: GitHub
- URL: https://github.com/toasterbirb/a-star
- Owner: Toasterbirb
- License: gpl-3.0
- Created: 2024-12-28T00:06:04.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-01-07T14:35:52.000Z (over 1 year ago)
- Last Synced: 2025-01-07T15:41:24.330Z (over 1 year ago)
- Language: C++
- Size: 3.11 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# a-star
The purpose of this project is to learn more about the A* algorithm. Also since it was made for a school assignment, there might be a slightly excessive amount of comments, but should anyone want to learn more about the birb3d game engine, I guess this is a good resource for that.
https://github.com/user-attachments/assets/0a6bd754-95a0-4fd1-890d-b304be678601
## Building
Since the game engine (birb3d) is included as a submodule, the repo should be cloned recursively.
After that create a build directory and build the project with cmake and make. The `-j` flag controls the amount of threads used for the build process. Since this will also compile the game engine before building the actual project, it might take a moment with less threads. It also should be noted that the game engine has several build time dependencies and those need to be installed aswell. CMake will notify about missing dependencies if there are any.
```
mkdir -p build
cd build
cmake ..
make -j$(nproc)
```
At the end there should be a `a-star` binary that can be run.