https://github.com/tharushaudana/search-algorithm-visualization-python

This Python project offers real-time visualizations of key search algorithms like DFS, BFS, GBFS, and ASTAR. Users can observe these algorithms in action, providing insights into their workings and efficiency.
https://github.com/tharushaudana/search-algorithm-visualization-python

a-star-algorithm algorithms bfs-algorithm dfs-algorithm python search-algorithms visualization

Last synced: 8 months ago
JSON representation

This Python project offers real-time visualizations of key search algorithms like DFS, BFS, GBFS, and ASTAR. Users can observe these algorithms in action, providing insights into their workings and efficiency.

• Host: GitHub
• URL: https://github.com/tharushaudana/search-algorithm-visualization-python
• Owner: tharushaudana
• License: mit
• Created: 2024-02-02T15:49:42.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2024-05-16T17:53:26.000Z (over 1 year ago)
• Last Synced: 2025-01-18T03:25:29.150Z (10 months ago)
• Topics: a-star-algorithm, algorithms, bfs-algorithm, dfs-algorithm, python, search-algorithms, visualization
• Language: Python
• Homepage:
• Size: 618 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Search Algorithm Visualization in Python

This project provides visualizations for various search algorithms implemented in Python. You can see how algorithms like Depth-First Search (DFS), Breadth-First Search (BFS), Greedy Best-First Search (GBFS), and A* work in real-time.

## Algorithms Implemented

- Depth-First Search (DFS)

- Breadth-First Search (BFS)

- Greedy Best-First Search (GBFS)

- A* Search Algorithm (ASTAR)

## Getting Started

1. Clone the repository:

   ```bash

   git clone https://github.com/tharushaudana/search-algorithm-visualization-python.git

   ```

3. Run the visualization script:

   ```bash

   python main.py

   ```

## Screenshots

![Screenshot 1](screenshots/screenshot1.png)

![Screenshot 2](screenshots/screenshot2.png)

![Screenshot 3](screenshots/screenshot3.png)

![Screenshot 4](screenshots/screenshot4.png)

## Contributing

Contributions are welcome! Please feel free to open a pull request.

## License

This project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.