A downloadable game for Windows

Description: 
This is a demo of the Djikstra and A* algorithms for traversing a graph of nodes. Programmed using C++ and rendered with the OpenGL library. 

https://en.wikipedia.org/wiki/Pathfinding

I worked on this project as I was getting acquainted with the concepts of programing algorithms through an Object-Oriented programming paradigm.

Date:  June, 2016

Duration: 1 week
__________

Controls:

LMB:  Move source, move target, create walls
RMB:  Move source, move target, clear walls

1, 2, 3: Change update speed

A: Switch to A* pathfinding
D: Switch to Dijkstra pathfinding

Z: Disable diagonal search
X: Enable diagonal search

C: Clear

Space: Run / Stop

Download

Download
Pathfinding Algorithm Demo.7z 294 kB

Install instructions

1. Download the zip file and extract it.

2. Run the .exe file to start the program.

Leave a comment

Log in with itch.io to leave a comment.