{"id":21669951,"url":"https://github.com/sumitgirwal/a-star-path-find-algo-python","last_synced_at":"2025-03-20T07:36:29.250Z","repository":{"id":121184311,"uuid":"310228021","full_name":"sumitgirwal/A-Star-Path-Find-Algo-Python","owner":"sumitgirwal","description":"A* is a graph traversal and path search algorithm, which is often used in many fields of computer science due to its completeness, optimality, and optimal efficiency.","archived":false,"fork":false,"pushed_at":"2022-11-30T05:54:05.000Z","size":14,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-25T08:47:29.186Z","etag":null,"topics":["algorithm","astar-algorithm","pygame-games","python-3"],"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/sumitgirwal.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":"2020-11-05T08:01:02.000Z","updated_at":"2022-12-14T23:28:04.000Z","dependencies_parsed_at":null,"dependency_job_id":"f5eab85e-f9e7-4e4b-b836-c63df57f3e46","html_url":"https://github.com/sumitgirwal/A-Star-Path-Find-Algo-Python","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sumitgirwal%2FA-Star-Path-Find-Algo-Python","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sumitgirwal%2FA-Star-Path-Find-Algo-Python/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sumitgirwal%2FA-Star-Path-Find-Algo-Python/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sumitgirwal%2FA-Star-Path-Find-Algo-Python/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sumitgirwal","download_url":"https://codeload.github.com/sumitgirwal/A-Star-Path-Find-Algo-Python/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244571448,"owners_count":20474229,"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":["algorithm","astar-algorithm","pygame-games","python-3"],"created_at":"2024-11-25T12:26:32.317Z","updated_at":"2025-03-20T07:36:29.243Z","avatar_url":"https://github.com/sumitgirwal.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A-Star-Path-Find-Algo-Python\n\n#### In this project, *pygame*, *math*,  *PriorityQueue*   used for establishing the A* algorithm.\n\n## What is the A* algorithm?\n#### A* is a graph traversal and path search algorithm, which is often used in many fields of computer science due to its completeness, optimality, and optimal efficiency. \n \n\n## Setup\n- Install require packages `pip install -r requirements.txt`\n- Run  `python main.py`\n\n\n## Output\n![astar](https://user-images.githubusercontent.com/64283478/204718232-23bb2e7b-6a67-4591-b925-534044aa2c23.gif)\n\n\n## In A* algorithm, How to use - there are such steps :\n- 1.Click any box for *start* position\n- 2.Click any box for *end* position\n- 3.Now, *left click and drag the mouse cursor* to draw the black border\n- 4.Press the *SPACE* button and wait until the endpoint reach.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsumitgirwal%2Fa-star-path-find-algo-python","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsumitgirwal%2Fa-star-path-find-algo-python","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsumitgirwal%2Fa-star-path-find-algo-python/lists"}