Pathfinding Algorithm Demo
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 created 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
Status | Released |
Platforms | Windows |
Author | T0astedChipz |
Genre | Simulation |
Tags | ai, algorithm, pathfinding |
Download
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.