2025-10-10 07:37:34 +02:00
2025-10-10 07:37:34 +02:00
2025-09-29 11:04:26 +02:00
2025-09-22 10:15:02 +02:00
2025-10-07 12:41:03 +02:00
2025-10-07 10:17:24 +02:00
2025-09-23 15:30:31 +02:00

Pathfinding demo

C++ 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++

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 folder, run make

cd cpp/
make -j $(nproc)

Run

Run the pathfinding binary in the cpp folder.

Description
Python and C++ implementation of selected pathfinding algorithms
Readme 817 KiB
Languages
C++ 48.3%
Jupyter Notebook 42.4%
Python 8.7%
Makefile 0.6%