{"id":20833031,"url":"https://github.com/lakshayd02/pathfinding_visualization_tool_python","last_synced_at":"2025-05-08T01:40:49.680Z","repository":{"id":254873647,"uuid":"847815248","full_name":"LakshayD02/Pathfinding_Visualization_Tool_Python","owner":"LakshayD02","description":"Visualize A* and BFS pathfinding algorithms in real-time with an interactive graphical interface.  Explore how these algorithms find the shortest path! 🤖","archived":false,"fork":false,"pushed_at":"2025-02-01T14:17:03.000Z","size":33,"stargazers_count":5,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-31T16:13:59.045Z","etag":null,"topics":["astar-algorithm","breadth-first-search","datastructures-algorithms","pathfinding-visualizer","pygame","python","python3"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LakshayD02.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-08-26T15:45:10.000Z","updated_at":"2025-03-28T06:14:26.000Z","dependencies_parsed_at":"2024-08-26T18:51:12.657Z","dependency_job_id":null,"html_url":"https://github.com/LakshayD02/Pathfinding_Visualization_Tool_Python","commit_stats":null,"previous_names":["lakshayd02/pathfinding_visualization_tool_python"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LakshayD02%2FPathfinding_Visualization_Tool_Python","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LakshayD02%2FPathfinding_Visualization_Tool_Python/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LakshayD02%2FPathfinding_Visualization_Tool_Python/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LakshayD02%2FPathfinding_Visualization_Tool_Python/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LakshayD02","download_url":"https://codeload.github.com/LakshayD02/Pathfinding_Visualization_Tool_Python/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252983761,"owners_count":21835758,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["astar-algorithm","breadth-first-search","datastructures-algorithms","pathfinding-visualizer","pygame","python","python3"],"created_at":"2024-11-18T00:14:00.511Z","updated_at":"2025-05-08T01:40:49.661Z","avatar_url":"https://github.com/LakshayD02.png","language":"Python","readme":"# Pathfinding_Visualization_Tool_Python\n\n## Description\n\nThis Python tool allows users to visualize the behavior of two popular pathfinding algorithms: A* (A-star) and Breadth-First Search (BFS).  It features an intuitive graphical interface where users can interactively set up obstacles, start, and end points on a grid.  Users can then watch in real-time as the algorithms calculate and display the shortest path.  This tool is excellent for understanding how these algorithms work and comparing their performance.\n\n## Features\n\n* **Algorithm Implementations:** Implements A* (A-star) and Breadth-First Search (BFS) pathfinding algorithms. 🤖\n\n* **Real-time Visualization:** Visualizes the search process of the algorithms in real-time using a graphical user interface. 👀\n\n* **Interactive Grid:** Users can interactively set start and end points, and place obstacles (walls) on the grid. 🧱\n\n* **User Control:** Options to step through the algorithm or run it in real-time. ⏯️\n\n* **Start/End Point Placement:** Click to set the start (green) and end (blue) points. 🟢🔵\n\n* **Obstacle Placement:** Click to place obstacles (walls) on the grid (gray). 🚧\n\n* **Removal:** Right-click to remove obstacles or clear start/end points (back to black). ⬛\n\n* **A* Algorithm Execution:** Press SPACE to run the A* algorithm. ✨\n\n* **BFS Algorithm Execution:** Press B to run the BFS algorithm. 🔍\n\n* **Visual Feedback:**\n    * **Open Cells (Explored):** Cells being explored turn white. ◻️\n    * **Closed Cells (Fully Explored):** Cells that have been fully explored turn gray. ⬛\n    * **Path:** The final shortest path is highlighted in red. 🟥\n\n## Technologies Used\n\n* **Python:** The primary programming language. 🐍\n\n* **Pygame (or similar GUI library):** For creating the graphical user interface. 🎮\n\n## Ideal For\n\n* **Students:** Learning about pathfinding algorithms and data structures. 🧑‍🎓\n\n* **Game Developers:**  Visualizing pathfinding for game AI. 🎮\n\n* **Algorithm Enthusiasts:** Exploring and comparing different search algorithms. 🤓\n\n## How to Run\n\n1. **Clone the repository:** `git clone \u003crepo url\u003e`\n\n2. **Install Pygame:** `pip install pygame` (or `pip install -r requirements.txt` if you have one)\n\n3. **Run the program:** `python pathfinding_visualizer.py` (or `python3 pathfinding_visualizer.py`)\n\n## How to Use\n\n1. Click on the grid to set the start (green) and end (blue) points.\n\n2. Click on cells to create obstacles (walls - gray).\n\n3. Right-click to remove obstacles or clear start/end points.\n\n4. Press SPACE to run the A* algorithm.\n\n5. Press B to run the BFS algorithm.\n\n6. Observe the visualization of the search process and the final path (red).\n\n# A* Algorithm\n\n![A* Algorithm](https://github.com/LakshayD02/Pathfinding_Visualization_Tool_Python/blob/main/A-Star%20Algorithm.png) \u003cbr/\u003e\n\n# Breadth First Search (BFS)\n\n![BFS](https://github.com/LakshayD02/Pathfinding_Visualization_Tool_Python/blob/main/BFS.png)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flakshayd02%2Fpathfinding_visualization_tool_python","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flakshayd02%2Fpathfinding_visualization_tool_python","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flakshayd02%2Fpathfinding_visualization_tool_python/lists"}