{"id":21054667,"url":"https://github.com/ruk33/astar","last_synced_at":"2026-04-13T18:32:10.060Z","repository":{"id":67825753,"uuid":"595839269","full_name":"Ruk33/astar","owner":"Ruk33","description":"simple path finding / a star code.","archived":false,"fork":false,"pushed_at":"2024-08-19T09:18:04.000Z","size":5,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-12-28T06:21:03.781Z","etag":null,"topics":["astar-algorithm","astar-pathfinding","pathfinding","pathfinding-algorithm"],"latest_commit_sha":null,"homepage":"","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/Ruk33.png","metadata":{"files":{"readme":"README","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,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2023-01-31T23:01:14.000Z","updated_at":"2024-08-19T09:18:08.000Z","dependencies_parsed_at":"2025-12-26T19:02:25.899Z","dependency_job_id":null,"html_url":"https://github.com/Ruk33/astar","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Ruk33/astar","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ruk33%2Fastar","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ruk33%2Fastar/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ruk33%2Fastar/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ruk33%2Fastar/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Ruk33","download_url":"https://codeload.github.com/Ruk33/astar/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ruk33%2Fastar/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31766401,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-13T15:25:13.801Z","status":"ssl_error","status_checked_at":"2026-04-13T15:25:09.162Z","response_time":93,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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","astar-pathfinding","pathfinding","pathfinding-algorithm"],"created_at":"2024-11-19T16:16:00.519Z","updated_at":"2026-04-13T18:32:10.045Z","avatar_url":"https://github.com/Ruk33.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"astar / path finding\n    this is a very simple path finding function. from two points, it will\n    calculate the next step to walk that's closer to the end goal.\n\n    this is intended to be extremely simple and easy to follow, no messing\n    around with extra steps or trying to be fancy. if you are strugling \n    with path finding as i was a few months ago, this could be your solution.\n\nhow to use it?\n    first, make sure you implement the functions:\n    - points_are_equal: checks if two points are equal.\n    - point_is_walkable: checks if a point is walkable (ie, is terrain?)\n    - point_has_obstacle: checks if a point, even if walkable, contains\n    an obstacle (ie, another unit, a wall, etc.)\n    \n    after that, the function find_path can be called to get/calculate\n    the next step from start to end.\n    \n    this is, imagine you have the following map/grid:\n    [s][x][x][x][x][x][x][e]\n    \n    where s = start and e = end. upon calling find_path, the result\n    would be (r):\n    [s][r][x][x][x][x][x][e]\n    \n    call it again from result to get closer and closer to the\n    destination:\n    [x][s][x][x][x][x][x][e]\n    \n    would result in:\n    [x][s][r][x][x][x][x][e]\n\n    find_path will return 1 if the path is possible, or 0 if not.\n\nlicense\n    whatever, mit?\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fruk33%2Fastar","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fruk33%2Fastar","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fruk33%2Fastar/lists"}