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.

C++

Windows

Dependencies

• vcpkg needs to be installed and VCPKG_ROOT set. See the installation instructions.
• Visual Studio with Desktop development with C++ workload (or MSVC Build Tools)

Build - option 1: CLI

Run "Developer Command Prompt for VS 20xx":

cmake --preset=vcpkg
cmake --build build

Run the pathfinding.exe binary in the build folder.

Build - option 2: Visual Studio

TODO

Linux

Dependencies

• SDL3
• SDL3-image
• GLEW

e.g. on Archlinux:

pacman -S glew sdl3 sdl3_image

Build

cmake -B build
cmake --build build -j 16

Optionally you can also use options:

• -DCMAKE_EXPORT_COMPILE_COMMANDS=ON to enable compile database export
• -DCMAKE_C_COMPILER=clang -DCMAKE_CXX_COMPILER=clang++ to use clang

cmake -B build -DCMAKE_EXPORT_COMPILE_COMMANDS=O  -DCMAKE_C_COMPILER=clang -DCMAKE_CXX_COMPILER=clang++

Run the pathfinding binary in the build folder.