{"id":15447976,"url":"https://github.com/harisali-git/pathsearchingusingastar","last_synced_at":"2025-10-07T03:35:59.977Z","repository":{"id":47765760,"uuid":"395789430","full_name":"HarisAli-git/PathSearchingUsingAStar","owner":"HarisAli-git","description":"Dynamic Route planning with obstacles using the A* algorithm","archived":false,"fork":false,"pushed_at":"2021-08-13T20:44:20.000Z","size":7,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-08-20T17:54:27.837Z","etag":null,"topics":["algorithm","artificial-intelligence","astar","astar-algorithm","astar-pathfinding","cpp","routeplanning"],"latest_commit_sha":null,"homepage":"https://github.com/HarisAli-git/PathSearchingUsingAStar","language":"C++","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/HarisAli-git.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}},"created_at":"2021-08-13T20:37:26.000Z","updated_at":"2021-08-13T20:46:43.000Z","dependencies_parsed_at":"2022-08-25T03:10:10.925Z","dependency_job_id":null,"html_url":"https://github.com/HarisAli-git/PathSearchingUsingAStar","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/HarisAli-git/PathSearchingUsingAStar","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FPathSearchingUsingAStar","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FPathSearchingUsingAStar/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FPathSearchingUsingAStar/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FPathSearchingUsingAStar/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/HarisAli-git","download_url":"https://codeload.github.com/HarisAli-git/PathSearchingUsingAStar/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/HarisAli-git%2FPathSearchingUsingAStar/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":278716877,"owners_count":26033535,"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-10-07T02:00:06.786Z","response_time":59,"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","artificial-intelligence","astar","astar-algorithm","astar-pathfinding","cpp","routeplanning"],"created_at":"2024-10-01T20:21:20.050Z","updated_at":"2025-10-07T03:35:59.945Z","avatar_url":"https://github.com/HarisAli-git.png","language":"C++","readme":"# PathSearchingUsingAStar\n### Dynamic Route planning with obstacles using the A* algorithm\n#### About Code:\nThe requests are gathered from \"crd.txt\" file. After that, the coordinates are determined by choosing which request to be served.\nThe grid is read from the \"grid.txt\" file which has numbers from 0-4 (the Fire Brigade can only travel on path with 1) \nThe \"grid_size.txt\" has grid size related info which is fetched from it\n\nThe source always start from 39 39 location that is from bottom-right, the destination varies.\nThe destination is filled with red color, indicating that there is a fire\n\nAfter the grid display, the AStarSearch class comes into play which starts to run its searching algo given in search function in the class\nThe searching boxes are filled with light blue color. After searching completes and stores the optimal path in a pair, the tracing function by the use of stack gives the optimal path to destination.\n\nOnce the destination is reached, the red destination becomes greeen, indicating that the fire has been put of \n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fharisali-git%2Fpathsearchingusingastar","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fharisali-git%2Fpathsearchingusingastar","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fharisali-git%2Fpathsearchingusingastar/lists"}