Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

DijkstrasPathfinding (C++ with Raylib)

This stand-alone demonstration implements Dijkstra's shortest path algorithm using C++ and Raylib, with support for real-time interaction, agent animation and visualised paths. Created for an AIE assessment, this project allows users to explore how Dijkstra’s algorithm calculates the shortest path between two points on a 2D grid.


Features

Fully Functional Dijkstra's Algorithm

  • Calculates shortest path from a start node to an end node
  • Supports dynamic node reassignment during runtime
  • Backtracks using previous pointers to reconstruct the path

Real-Time Visualisation

  • Agent follows the calculated path smoothly
  • Grid and path are rendered live using Raylib
  • Nodes and connections are updated each time a new target is selected

Controls

  • Left-click sets the player controlled agent start node
  • Right-click sets the player controlled agent end node

About

This project demonstrates the implementation of Dijkstra's pathfinding algorithm in my C++, raylib game designed to calculate the shortest path between nodes in a graph. (Left click sets start node and right click sets end node)

Resources

Stars

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages