Antony-SS / EasiestPathFinder

Finds the path of least elevation change across a mountainous region, left to right. Generates ppm images of region and paths.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

EasiestPathFinder

Takes as an input an array of data representing elevations in a given region (must be square or rectangular region).

The program will generate a grayscale ppm image representing an elevation map of the area. On top of that image, the program will highlight the path of least change in elevation across the image from left to right found using the greedy algorithm.

Red lines on the image represent "failed" paths. See example data for example input and output data. Could be improved by implementing recursive backtracking.

About

Finds the path of least elevation change across a mountainous region, left to right. Generates ppm images of region and paths.


Languages

Language:C++ 96.6%Language:Makefile 3.4%