Skip to content

This project implements the A* pathfinding algorithm in Python with Pygame. It visualizes the process of finding the shortest path in a grid, allowing users to interactively set start, end, and barrier nodes. The algorithm explores the grid in real-time and displays the optimal path found.

License

Notifications You must be signed in to change notification settings

priyamshree/A-Star-Pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

132f79c · Feb 23, 2025

History

1 Commit
Feb 23, 2025
Feb 23, 2025
Feb 23, 2025
Feb 23, 2025
Feb 23, 2025

Repository files navigation

A* Pathfinding Algorithm

This project implements the A* (A-star) algorithm to find the shortest path in a grid-based environment. It is built using Python and Pygame, providing a graphical representation of the algorithm in action.

How to Run

  1. Clone the repository.
  2. Install the dependencies: pip install pygame.
  3. Run the a_star_pathfinding.py file.

Features

  • Interactive grid for setting start, end, and barriers.
  • Real-time pathfinding visualization.

License

MIT License

About

This project implements the A* pathfinding algorithm in Python with Pygame. It visualizes the process of finding the shortest path in a grid, allowing users to interactively set start, end, and barrier nodes. The algorithm explores the grid in real-time and displays the optimal path found.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages