{"id":27863131,"url":"https://github.com/jayexdesigns/a-star-visualizer","last_synced_at":"2025-05-04T20:44:24.683Z","repository":{"id":205533651,"uuid":"458013681","full_name":"JayexDesigns/a-star-visualizer","owner":"JayexDesigns","description":"A visualizer for the popular A* algorithm","archived":false,"fork":false,"pushed_at":"2022-02-11T02:05:31.000Z","size":35,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-05-02T10:11:33.102Z","etag":null,"topics":["a-star","algorithm","pathfinding","visualizer"],"latest_commit_sha":null,"homepage":"","language":"JavaScript","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/JayexDesigns.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}},"created_at":"2022-02-11T02:05:06.000Z","updated_at":"2022-02-11T02:06:34.000Z","dependencies_parsed_at":null,"dependency_job_id":"b1431111-999d-48e9-94d3-2310ad5017a6","html_url":"https://github.com/JayexDesigns/a-star-visualizer","commit_stats":null,"previous_names":["jayexdesigns/a-star-visualizer"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayexDesigns%2Fa-star-visualizer","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayexDesigns%2Fa-star-visualizer/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayexDesigns%2Fa-star-visualizer/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JayexDesigns%2Fa-star-visualizer/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/JayexDesigns","download_url":"https://codeload.github.com/JayexDesigns/a-star-visualizer/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252399474,"owners_count":21741667,"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":["a-star","algorithm","pathfinding","visualizer"],"created_at":"2025-05-04T20:44:23.788Z","updated_at":"2025-05-04T20:44:24.670Z","avatar_url":"https://github.com/JayexDesigns.png","language":"JavaScript","readme":"\u003ch3 align=\"center\"\u003e\u003cimg src='https://raw.githubusercontent.com/JayexDesigns/a-star-visualizer/main/favicon.png' width='15%'\u003e\u003c/h3\u003e\n\u003ch1 align=\"center\"\u003eA* Algorithm Visualizer\u003c/h1\u003e\n\u003cp align=\"center\"\u003eA* is one of the most used pathfinding algorithms in computer science\u003c/p\u003e\n\u003cbr/\u003e\n\u003ch2\u003eUsage\u003c/h2\u003e\n\u003cp\u003eFirst, you can change the amount of columns and rows you want to have on the grid, the minimum is 2 columns and 2 rows and the maximum is a hundred for both since I don't think any computer should be tortured to generate more than a thousand divs.\n\u003cbr/\u003e\u003cbr/\u003e\nThen you can set the start and end points anywhere in the grid, there can only be one starting point and one ending point, you can also put barriers so the path gets harder. The algorithm will try to go from the start to the end without passing through a barrier.\n\u003cbr/\u003e\u003cbr/\u003e\nYou can also reset the grid if you want to start again. Pressing the start button will show another menu with two options, the first one starts the algorithm and waits until you tell it to proceed to the next step, the second one will ask you for a delay in milliseconds so it can execute each step automatically.\n\u003cbr/\u003e\u003cbr/\u003e\nOnce the algorithm starts it will evaluate nearby nodes, those will be color yellow, once it finishes evaluating one node it will turn pink, if it finishes the path followed will be painted blue. If you click a tile it will show you some data about it, the position, status, costs and the previous node.\n\u003cbr/\u003e\u003cbr/\u003e\nAn explanation of how the algorithm works can be found \u003ca href=\"https://youtu.be/-L-WgKMFuhE\"\u003ehere.\u003c/a\u003e\u003c/p\u003e\n\u003cbr/\u003e\n\u003ch2 align=\"center\"\u003e\u003ca href=\"https://jayexdesigns.github.io/a-star-visualizer/\"\u003eTRY IT!\u003c/a\u003e\u003c/h2\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjayexdesigns%2Fa-star-visualizer","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjayexdesigns%2Fa-star-visualizer","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjayexdesigns%2Fa-star-visualizer/lists"}