{"id":21815942,"url":"https://github.com/ourcade/algorithms-a-star-pathfinding","last_synced_at":"2026-01-23T16:36:38.250Z","repository":{"id":116516269,"uuid":"430410494","full_name":"ourcade/algorithms-a-star-pathfinding","owner":"ourcade","description":"Example implementation of A* algorithm in JavaScript with an accompanying YouTube explanation video!","archived":false,"fork":false,"pushed_at":"2022-06-11T15:09:05.000Z","size":7,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-14T00:57:41.703Z","etag":null,"topics":["a-star-path-finding","a-star-search","algorithms","astar-algorithm","astar-pathfinding","breadth-first-search","gamedev","javascript","modern-javascript"],"latest_commit_sha":null,"homepage":"https://youtu.be/j8FNQLN-mMA","language":"JavaScript","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/ourcade.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,"publiccode":null,"codemeta":null}},"created_at":"2021-11-21T15:51:52.000Z","updated_at":"2022-03-17T11:58:22.000Z","dependencies_parsed_at":null,"dependency_job_id":"bd0e309a-5ea9-4df4-89a5-0ea927977177","html_url":"https://github.com/ourcade/algorithms-a-star-pathfinding","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/ourcade/algorithms-a-star-pathfinding","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ourcade%2Falgorithms-a-star-pathfinding","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ourcade%2Falgorithms-a-star-pathfinding/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ourcade%2Falgorithms-a-star-pathfinding/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ourcade%2Falgorithms-a-star-pathfinding/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ourcade","download_url":"https://codeload.github.com/ourcade/algorithms-a-star-pathfinding/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ourcade%2Falgorithms-a-star-pathfinding/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28695596,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-23T15:57:05.722Z","status":"ssl_error","status_checked_at":"2026-01-23T15:56:27.656Z","response_time":59,"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":["a-star-path-finding","a-star-search","algorithms","astar-algorithm","astar-pathfinding","breadth-first-search","gamedev","javascript","modern-javascript"],"created_at":"2024-11-27T15:29:14.680Z","updated_at":"2026-01-23T16:36:38.194Z","avatar_url":"https://github.com/ourcade.png","language":"JavaScript","readme":"# A* Pathfinding\n\u003e Example implementation of A* algorithm in JavaScript\n\n![License](https://img.shields.io/badge/license-MIT-green)\n\n## Overview\n\nThis is and example showing the implementation of the A* search algorithm within a 2D grid. An implementation of Breadth-first Search is also included to show how A* builds on top of those ideas.\n\nYou can find explanations of the code in these videos on YouTube:\n\n- [Pathfinding with Breadth-first Search](https://youtu.be/CL_AhHhjZ7Y)\n- [A* Star Search for Pathfinding](https://youtu.be/nFAvgeYPwZc)\n\nThe code uses modern JavaScript and the Pencil.js library to render squares and show what the algorith does each iteration.\n\n## Getting Started\n\nClone this repository with git and run:\n\n```\nnpm install\nnpm run start\n```\n\nThen go to http://localhost:8000\n\n## License\n\n[MIT License](https://github.com/ourcade/algorithms-a-star-pathfinding/blob/master/LICENSE)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fourcade%2Falgorithms-a-star-pathfinding","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fourcade%2Falgorithms-a-star-pathfinding","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fourcade%2Falgorithms-a-star-pathfinding/lists"}