Exploring-Uninformed-Search-Methods
Exploring Uninformed Search Methods
A virtual AI lab notebook implementing and visualizing classic uninformed (blind) search algorithms in Python, with clear code and interactive visualizations. Perfect for students, researchers, and AI enthusiasts.
🚩 About
- Focus: Uninformed search algorithms (no heuristics).
- Goal: Clear, educational Python implementations with step-by-step graph visualizations.
- Tools:
python,matplotlib,networkx.
📋 Contents
🛠 Installation
git clone https://github.com/willow788/Exploring-Uninformed-Search-Methods.git
cd Exploring-Uninformed-Search-Methods
pip install -r requirements.txt
Or install individually:
pip install networkx matplotlib
▶️ Usage
- Each algorithm = its own script (e.g.,
bfs.py,dfs.py, etc.) -
Run with:
python bfs.py - Scripts:
- Build example graphs
- Run algorithm from start to goal node
- Print results
- Show matplotlib step-by-step visualization
🔍 Algorithms Implemented
| Algorithm | Script | Visualization |
|---|---|---|
| Breadth-First Search (BFS) | bfs.py |
✅ |
| Depth-First Search (DFS) | dfs.py |
✅ |
| Uniform Cost Search (UCS) | ucs.py |
✅ |
| Depth-Limited Search (DLS) | dls.py |
✅ |
| Iterative Deepening DFS (IDDFS) | iddfs.py |
✅ |
| …more coming soon! |
🖼 Visual Example
🤝 Contributing
- Pull requests for new features, improvements, or bug fixes are welcome!
- Ideas for new search methods or better visualizations? Open an issue.
⚖️ License
👋 Contact
Maintained by @willow788
Questions or suggestions? Open an issue!