{"id":25147010,"url":"https://github.com/dtroupe18/gridworldpathfinder","last_synced_at":"2025-10-14T20:12:37.598Z","repository":{"id":123631769,"uuid":"81883397","full_name":"dtroupe18/GridWorldPathFinder","owner":"dtroupe18","description":"A* pathfinding in a grid world maze where only straight line moves are allowed. Manhattan distance is used as the heuristic, and various versions of A* were used and analyzed. ","archived":false,"fork":false,"pushed_at":"2017-12-28T16:14:33.000Z","size":1397,"stargazers_count":3,"open_issues_count":0,"forks_count":2,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-10-14T20:11:52.563Z","etag":null,"topics":["astar-algorithm","gui","pathfinding","python3"],"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/dtroupe18.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":"2017-02-13T23:39:48.000Z","updated_at":"2025-09-16T06:54:37.000Z","dependencies_parsed_at":"2023-04-02T10:59:19.988Z","dependency_job_id":null,"html_url":"https://github.com/dtroupe18/GridWorldPathFinder","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/dtroupe18/GridWorldPathFinder","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dtroupe18%2FGridWorldPathFinder","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dtroupe18%2FGridWorldPathFinder/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dtroupe18%2FGridWorldPathFinder/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dtroupe18%2FGridWorldPathFinder/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dtroupe18","download_url":"https://codeload.github.com/dtroupe18/GridWorldPathFinder/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dtroupe18%2FGridWorldPathFinder/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279021008,"owners_count":26086946,"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-14T02:00:06.444Z","response_time":60,"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":["astar-algorithm","gui","pathfinding","python3"],"created_at":"2025-02-08T20:28:11.849Z","updated_at":"2025-10-14T20:12:37.569Z","avatar_url":"https://github.com/dtroupe18.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# GridWorldPathFinder\n**A star pathfinding in a gridworld maze where only straight line moves are allowed.**\n\nThe green square is where the agent would start inside the maze. The red square represents the goal state for the agent.\nBlue squares are the explored cells, orange cells are the shortest path, and white cells are unexplored.\n\n**Sample solution using A star with lower G tie-breaking**\n\n![Alt Text](https://github.com/dtroupe18/GridWorldPathFinder/blob/master/SampleImages/ShortestPath%20and%20Explored%20Cells%20with%20Lower%20G(1).png)\n\n**Sample solution using A star with higher G tie-breaking**\n\n![Alt Text](https://github.com/dtroupe18/GridWorldPathFinder/blob/master/SampleImages/ShortestPath%20and%20Explored%20Cells%20with%20Higher%20G(2).png)\n\n\n**Sample solution using A star with higher G tie-breaking Solving the maze in the forward direction**\n\n![Alt Text](https://github.com/dtroupe18/GridWorldPathFinder/blob/master/SampleImages/HigherG%20-%20Forward%20(1).png)\n\n\n**Sample solution using A star with higher G tie-breaking Solving the maze in the backwards direction**\n\n![Alt Text](https://github.com/dtroupe18/GridWorldPathFinder/blob/master/SampleImages/HigherG%20-%20Backward%20%20(1).png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdtroupe18%2Fgridworldpathfinder","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdtroupe18%2Fgridworldpathfinder","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdtroupe18%2Fgridworldpathfinder/lists"}