Path-Planning Demos in 2D

Background

I needed a fun C++ coding project; I wanted to learn simple arcade-style graphics; and I wanted a framework to try out different path-planning algorithms. This is the resultant WIP.

Graphics / Game Engine

I'm using the olcPixelGameEngine from OneLoneCoder, a really fantastic single-header, cross-platform game engine that supports 2D graphics, user input, and is based on OpenGL to support GPU accleration.

To Build:

Dependencies (that I can think of):

• A modern C++ compiler (Supporting c++17 or newer)
• OpenGL
• X11
• CMake >= 3.1

You should be able to build with CMake as normal:

mkdir build && cd build
cmake ../ && make

To Use

build/planner-demo <input-file.yaml>

Input / Config Options

Static map configuration:

---
method: A* # [A*|astar], [RRT*|rrtstar]
maptype: static  # static, procedural
dims:
  x: 5  # Number of tiles along x
  y: 3  # Number of tiles along y
map: [  # Terrain map
    0, 0, 1, 0, 0,
    0, 1, 1, 1, 0,
    0, 1, 1, 0, 0
]  

Procedural (run-time) map generation:

---
method: A*
maptype: procedural
dims:
  x: 100
  y: 100
noiseSeed: 101   # Seed value for the noise algorithm used to generate the map
noiseScale: 5    # Scale value / 'zoom level' for the noise algorithm
terrainWeights:  # Relative amount of each terrain type generated
  - 3    # water
  - 3    # grass
  - 1.5  # dirt
  - 0.5  # gravel
  - 2    # pavers