55 lines
963 B
Markdown
55 lines
963 B
Markdown
# Pathfinding demo
|
|
|
|
|
|
|
|
**Work in progress**
|
|
|
|
This is a demo of pathfinding on a 2D grid. It consists of 2 main parts:
|
|
|
|
* python notes and implementation
|
|
* jupyter notebook file
|
|
* standalone python script
|
|
* C++ interactive demo
|
|
|
|
## Python
|
|
|
|
### Standalone script
|
|
|
|
Run `python pathfinding_demo.py`. Requires numpy and matplotlib to be installed.
|
|
|
|
### Jupyter notebook
|
|
|
|
Contains the same demo as the standalone script and some notes. Since Github supports Jupyter Notebooks now, you can go [directly to the file](./python/pathfinding_demo.ipynb).
|
|
|
|
## C++
|
|
|
|
Work in progress. At the moment Linux build only.
|
|
|
|
### Build
|
|
|
|
#### Install prerequisities
|
|
|
|
* SDL3
|
|
* SDL3-image
|
|
* GLEW
|
|
|
|
e.g. on Archlinux:
|
|
|
|
```
|
|
pacman -S glew sdl3 sdl3_image
|
|
```
|
|
|
|
#### Compile
|
|
|
|
In the [cpp](./cpp/) folder, run [make](./cpp/Makefile)
|
|
|
|
```
|
|
cd cpp/
|
|
make -j $(nproc)
|
|
```
|
|
|
|
### Run
|
|
|
|
Run the `pathfinding` binary in the [cpp](./cpp/) folder.
|
|
|