Skip to content

The A* pathfinding algorithm implemented in C++

Notifications You must be signed in to change notification settings

sababot/pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Pathfinding

An implementation of the A* pathfinding algorithm. This algorithm is based on the Djastra algorithm, improving it and making the algorithm more effective and make the algorithm use less resources. This implementation is done in C++ and the visualizer is done using OpenGL which just consists of a simple grid.

Setup

Linux

Clone this repository and run:

g++ main.cpp graphics.cpp -lglfw -lGL

Windows

Clone this repository and open the project with CodeBlocks. From CodeBlocks compile and run the project

Mac

Unless your on an old version of macos, you cannot compile this project as Apple has depricated OpenGL.

Example

a-star-demo