Skip to content

This project uses A star and Dijkstras algorithm to find the shortest path in grid. It's optimized using pre computed huristic function for A*.

Notifications You must be signed in to change notification settings

Shubhk21/Path-Finding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Path-Finding

This project implements A* and Dijkstra’s algorithms to find the shortest path on a grid, optimized using a precomputed heuristic function for A*.


Features

  • C++ implementation with no external dependencies—pure, easy-to-understand code.
  • Supports Dijkstra’s algorithm for guaranteed shortest path.
  • Includes A* with a precomputed heuristic to speed up pathfinding.
  • Designed for clarity and learning—ideal for students or developers exploring pathfinding algorithms.

Files

  • main.cpp — Contains the entry point and setup for running the pathfinding algorithms.
  • Pathfinder.cbp, Pathfinder.layout — Project files for Code::Blocks (optional; for IDE setup).

Usage

  1. Clone or download the repository.
  2. Open the project in Code::Blocks, or compile manually using a C++ compiler.
    g++ main.cpp -o pathfinder

About

This project uses A star and Dijkstras algorithm to find the shortest path in grid. It's optimized using pre computed huristic function for A*.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages