Skip to content

Explore the A* Search Algorithm with a hands-on visualizer built in Python. This project showcases the practical application of A* in pathfinding and AI, rendered in real-time using Pygame. Perfect for educational purposes or just for fun.

License

TechBorn99/a_star_search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A* Search Algorithm Visualizer

This project provides a visual representation of the A* search algorithm at work within a Pygame window. Designed to demonstrate the algorithm's pathfinding capabilities, this Python application is a valuable learning tool for students and enthusiasts interested in AI and algorithms.

Features

  • Visualization of the A* algorithm's pathfinding process.
  • Interactive grid to set start, end, and obstacle nodes.
  • Real-time display of the algorithm's search pattern.

Demo

A video demo is available to show the visualizer in action:

Demo

Requirements

  • Python 3.7.7 (Other 3.x versions may work, but are not guaranteed)
  • Tkinter (usually comes with Python)
  • Pygame

Installation

  1. Ensure you have the correct version of Python installed
  2. Install Pygame using pip: pip install pygame
  3. Clone the repository
  4. Navigate to the project directory
  5. Run the script: python venv/project.py

Project Status

This project is not actively maintained. It represents a significant period in my coding journey, showcasing my understanding and application of the A* search algorithm in a visual format. While updates might be sporadic, I am proud of what this project represents and hope it can serve as a resource or source of inspiration for others.

Contributing

While this project is not actively maintained, your insights and contributions are still welcome. If you have suggestions, improvements, or want to use this project as a starting point for something new, feel free to fork the repository and explore your ideas. Please understand that responses to pull requests or issues might be delayed, but I appreciate your interest and initiative.

License

This project is licensed under the MIT License - a copy of which is available in the repository.

About

Explore the A* Search Algorithm with a hands-on visualizer built in Python. This project showcases the practical application of A* in pathfinding and AI, rendered in real-time using Pygame. Perfect for educational purposes or just for fun.

Topics

Resources

License

Stars

Watchers

Forks

Languages