Path-finding

Description

A simple windowed application used to display simple visuals of basic searching algorithms. The program is designed to showcase the effects of different algorithms on different, entirely configurable, terrains.

Usage instructions

Left click to remove, place down water or blocks. Right click to set destination and middle click for starting point. TD: changes the time delay for the algorithm (the delay in milliseconds between each iteration). TS: changes the size of the tiles.

Included searching algorithms

• Depth-first

Simple, brute force search. Ignores terrain types.

• Dikjstra's

Dijkstra search algorithm on grid.

• A*

Heuristic approach to path finding.

Extra

Algorithm also includes a maze generation algorithm.