{"id":22076561,"url":"https://github.com/akashcs50/breadth-first-path-finding-algorithm","last_synced_at":"2025-09-21T23:53:38.977Z","repository":{"id":235406558,"uuid":"213135622","full_name":"AKASHCS50/Breadth-First-Path-Finding-Algorithm","owner":"AKASHCS50","description":"Implementing FIFO based Breadth First path finding algorithm","archived":false,"fork":false,"pushed_at":"2019-10-07T08:47:41.000Z","size":41,"stargazers_count":6,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-06-16T03:07:36.624Z","etag":null,"topics":["algorithm","breadth-first-search","fifo","maze","pygame","python3","tkinter"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/AKASHCS50.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2019-10-06T08:48:36.000Z","updated_at":"2024-04-02T17:45:40.000Z","dependencies_parsed_at":"2024-04-23T09:12:56.315Z","dependency_job_id":null,"html_url":"https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm","commit_stats":null,"previous_names":["akashcs50/breadth-first-path-finding-algorithm"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/AKASHCS50/Breadth-First-Path-Finding-Algorithm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AKASHCS50%2FBreadth-First-Path-Finding-Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AKASHCS50%2FBreadth-First-Path-Finding-Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AKASHCS50%2FBreadth-First-Path-Finding-Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AKASHCS50%2FBreadth-First-Path-Finding-Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/AKASHCS50","download_url":"https://codeload.github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AKASHCS50%2FBreadth-First-Path-Finding-Algorithm/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":276324427,"owners_count":25622504,"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","status":"online","status_checked_at":"2025-09-21T02:00:07.055Z","response_time":72,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["algorithm","breadth-first-search","fifo","maze","pygame","python3","tkinter"],"created_at":"2024-11-30T22:15:11.103Z","updated_at":"2025-09-21T23:53:38.935Z","avatar_url":"https://github.com/AKASHCS50.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n ##  Breadth First Path Finding Algorithm\n\u003cp align=\"center\"\u003e\n  \n[![GitHub license](https://img.shields.io/github/license/AKASHCS50/Breadth-First-Path-Finding-Algorithm)](https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm/blob/master/LICENSE)\n\u003c!-- PROJECT LOGO --\u003e\u003c/p\u003e\n\u003cbr /\u003e\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm\"\u003e\n    \u003cimg src=\"img 2 (1).png\" alt=\"Breadth First Algorithm\" width=\"300\" height=\"300\"\u003e\n  \u003c/a\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\n  \u003ca href=\"https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm\"\u003e\n    \u003cimg src=\"img 2 (2).png\" alt=\"Breadth First Algorithm\" width=\"300\" height=\"300\"\u003e\n  \u003c/a\u003e\n\u003chr\u003e\n\n\n\u003c!-- TABLE OF CONTENTS --\u003e\n## Table of Contents\n\n* [About the Project](#about-the-project)\n* [Built With](#built-with)\n* [Getting Started](#getting-started)\n  * [Installation](#installation)\n  * [Usage](#usage)\n* [Roadmap](#roadmap)\n* [Contributing](#contributing)\n* [Contact](#contact)\n* [License](#license)  \n\n\n\u003c!-- ABOUT THE PROJECT --\u003e\n## About The Project\n* This Project implements Breadth First path finding algorithm. The algorithm uses FIFO model implemented using queue data structure to find the shortest path. For making the project more fun, and visually appealing I have used pygame python module. You can generate your own maze by just clicking on the box in order to make it behave as an obstacle.\n* Once done with your maze hit Spacebar to run the algorithm.\n* Also you can generate random maze by hitting the delete key.\n\n## Built With\n\n* Python\n* [Pygame](https://pypi.org/project/pygame/)\n* [Tkinter](https://tkdocs.com/tutorial/install.html)  (For message box)\n\n\n\n\u003c!-- GETTING STARTED --\u003e\n## Getting Started\n\nThis is an example of how you may give instructions on setting up your project locally.\nTo get a local copy up and running follow these simple steps.\n\n\n#### Installation\n\n1. Clone the repo ✔\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\n```sh\ngit clone https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm\n```\n2. Install pygame ✔\n```pip\npip install pygame\n```\n3. Install Tkinter ✔\n\u003cbr/\u003eTkinter is being used to show pop up message box when no path is found.\n4. Setting up dimentions of maze ✔\n\u003cbr/\u003eOpen main.py code and change screen_width on line number \u003ckbd\u003e183\u003c/kbd\u003e and screen_size on \u003ckbd\u003e184\u003c/kbd\u003e to required value\n```python\ndef main():\n\n    pygame.init()\n    screen_size = 500    👈   \n    screen_width = 10    👈\n    run = True\n    lock = 0\n```\n\n\u003cbr/\u003e\nYou are all ready to go 👍\n\n\n#### Usage\n\u003ckbd\u003eSpacebar\u003c/kbd\u003e - Run Algorithm\n\n\u003ckbd\u003eDelete\u003c/kbd\u003e - Generate random maze (while window is open).\n\n## Roadmap\nThe algorithm being used is quite slow for bigger sized mazes. Hence extending the project on same model (code) to implement more advanced algorithms like A* and Dijkstra.\n\u003cbr/\u003eContributions are welcomed.\n\n\n\u003c!-- CONTRIBUTING --\u003e\n## Contributing\n\nContributions are what make the open source community such an amazing place to be learn, inspire, and create. Any contributions you make are **greatly appreciated**. 🙌🙌\n\n1. Fork the Project\n2. Create your Feature Branch (`git checkout -b feature/AmazingFeature`)\n3. Commit your Changes (`git commit -m 'Add some Feature'`)\n4. Push to the Branch (`git push origin feature/Feature`)\n5. Open a Pull Request\n\n\u003c!-- CONTACT --\u003e\n## Contact\n\nAkash Sharma:   [Gmail](mailto:akcount121@gmail.com) -   [Linkedin](https://www.linkedin.com/in/akash-sharma-1a5433178/)\n\nProject Link: [https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm](https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm)\n\n## License\n[MIT](https://github.com/AKASHCS50/Breadth-First-Path-Finding-Algorithm/blob/master/LICENSE) © Akash Sharma\n\u003cbr/\u003e\u003cbr/\u003e\n\n ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ ✨ \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fakashcs50%2Fbreadth-first-path-finding-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fakashcs50%2Fbreadth-first-path-finding-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fakashcs50%2Fbreadth-first-path-finding-algorithm/lists"}