{"id":26429185,"url":"https://github.com/jeremy-cleland/uninformed_search_agents","last_synced_at":"2025-10-03T20:26:46.798Z","repository":{"id":227212542,"uuid":"756205110","full_name":"Jeremy-Cleland/uninformed_search_agents","owner":"Jeremy-Cleland","description":"This project implements and compares three fundamental search algorithms - Depth-First Search (DFS), Breadth-First Search (BFS), and A* Search","archived":false,"fork":false,"pushed_at":"2024-03-06T07:22:01.000Z","size":1588,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-03-12T07:39:09.375Z","etag":null,"topics":["astar-algorithm","bfs","dfs","maze-","maze-algorithms","maze-solver"],"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/Jeremy-Cleland.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}},"created_at":"2024-02-12T07:28:34.000Z","updated_at":"2024-03-12T07:39:13.467Z","dependencies_parsed_at":"2024-03-12T07:50:45.057Z","dependency_job_id":null,"html_url":"https://github.com/Jeremy-Cleland/uninformed_search_agents","commit_stats":null,"previous_names":["jeremy-cleland/uninformed_search_agents"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Jeremy-Cleland%2Funinformed_search_agents","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Jeremy-Cleland%2Funinformed_search_agents/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Jeremy-Cleland%2Funinformed_search_agents/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Jeremy-Cleland%2Funinformed_search_agents/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Jeremy-Cleland","download_url":"https://codeload.github.com/Jeremy-Cleland/uninformed_search_agents/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244159980,"owners_count":20408019,"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","bfs","dfs","maze-","maze-algorithms","maze-solver"],"created_at":"2025-03-18T04:53:28.617Z","updated_at":"2025-10-03T20:26:46.777Z","avatar_url":"https://github.com/Jeremy-Cleland.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maze Search Algorithms Comparison\n\n## Project Overview\n\nThis project implements and compares three fundamental search algorithms - Depth-First Search (DFS), Breadth-First Search (BFS), and A* Search - in navigating and solving mazes. The objective is to analyze the algorithms' performance across various metrics, including solution path length, nodes expanded, and execution time, within procedurally generated mazes. This comparison aims to provide insights into each algorithm's efficiency and suitability for maze navigation tasks.\n\n## Project Structure\n````\nmaze_search_project/\n│\n├── algorithms/\n│   ├── __init__.py\n│   ├── dfs.py\n│   ├── bfs.py\n│   └── a_star.py\n│\n├── visualization/\n│   ├── __init__.py\n│   ├── visualize_maze.py\n│   └── animate_search.py\n│\n├── data_collection/\n│   ├── __init__.py\n│   └── collect_metrics.py\n│\n├── utils/\n│   ├── __init__.py\n│   ├── maze_generation.py\n│   ├── node.py\n│   └── search_utils.py\n│\n│\n└── main.py\n```\n\n## Features\n\n- **Maze Generation:** Generates random mazes with customizable sizes and obstacle densities.\n- **Algorithm Implementation:** Includes Python-based implementations of DFS, BFS, and A* search algorithms.\n- **Performance Analysis:** Collects and summarizes performance data for each algorithm across multiple maze configurations.\n- **Visualization:** Offers visualization tools for maze exploration processes and algorithm performance comparison.\n\n## Getting Started\n\n### Prerequisites\n\n- Python 3.8 or higher\n- Required Python packages: `numpy`, `matplotlib`, `plotly`, `networkx`, `pandas`\n\n### Installation\n\nClone the repository to your local machine:\n\n```bash\ngit clone https://github.com/yourgithubusername/maze-search-project.git\ncd maze-search-project\n\n```\n\n### Install the required Python packages:\n\n```bash\npip install -r requirements.txt\n```\n\n## Running the Project\n\nTo run the project and generate the algorithm comparison report:\n\n``` bash\npython main.py\n\n```\n\n## Usage\n\n- Modify the main.py script to customize the maze generation parameters and the number of runs for the analysis.\n- Use the visualization scripts in the visualization/ directory to visually inspect the maze-solving processes and the algorithms' exploration patterns.\n\n## Contributing\n\nContributions, issues, and feature requests are welcome. Feel free to check the issues page for open issues or to open a new issue.\n\n## License\n\nDistributed under the MIT License. See LICENSE for more information.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjeremy-cleland%2Funinformed_search_agents","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjeremy-cleland%2Funinformed_search_agents","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjeremy-cleland%2Funinformed_search_agents/lists"}