{"id":16515348,"url":"https://github.com/dusanerdeljan/maze-solver","last_synced_at":"2025-03-21T08:31:43.596Z","repository":{"id":84223648,"uuid":"242593244","full_name":"dusanerdeljan/maze-solver","owner":"dusanerdeljan","description":"Web version of my graph-algorithms-visualization project built with React","archived":false,"fork":false,"pushed_at":"2024-04-23T02:14:03.000Z","size":554,"stargazers_count":10,"open_issues_count":1,"forks_count":1,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-03-17T23:12:15.548Z","etag":null,"topics":["maze-generation","maze-solver","reactjs"],"latest_commit_sha":null,"homepage":"https://dusanerdeljan.github.io/maze-solver/","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/dusanerdeljan.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":"2020-02-23T21:26:10.000Z","updated_at":"2023-09-18T23:49:52.000Z","dependencies_parsed_at":"2024-10-28T10:14:31.828Z","dependency_job_id":"45a519d6-cb21-4e53-b8bf-858fb9474a87","html_url":"https://github.com/dusanerdeljan/maze-solver","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dusanerdeljan%2Fmaze-solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dusanerdeljan%2Fmaze-solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dusanerdeljan%2Fmaze-solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dusanerdeljan%2Fmaze-solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dusanerdeljan","download_url":"https://codeload.github.com/dusanerdeljan/maze-solver/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244765328,"owners_count":20506801,"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":["maze-generation","maze-solver","reactjs"],"created_at":"2024-10-11T16:16:48.923Z","updated_at":"2025-03-21T08:31:43.081Z","avatar_url":"https://github.com/dusanerdeljan.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# maze-solver\n\nWeb version of my graph-algorithms-visualization project (https://github.com/dusanerdeljan/graph-algorithms-visualization) built with React.\n\nAvailable at: https://dusanerdeljan.github.io/maze-solver/\n\n## Supported algorithms\n\n### Maze generation algorithms\n\nMaze generation algorithms are based on finding the minimum spanning tree of a grid-like graph with random edge weights.\u003cbr/\u003e\nSupported maze generation algorithms:\n * Kruskal\n * Prim-Jarnik\n * Boruvka\n\n### Maze solving algorithms\n\nCurrently supported maze solving algorithms are the most popular pathfinding algorithms:\n * Depth-first search (DFS)\n * Breadth-first search (BFS)\n * Dijkstra\n * A* with Manhattan distance as heuristic function\n * Bidirectional search\n\n## Controls\n\n`Click` on the board to place the start vertex.\u003cbr/\u003e\n`Shift` + `Click` on the board to place the end vertex.\n\n## License\n\nThis program is free.\u003c/br\u003e\nYou can redistribute it and/or change it under the terms of **GNU General Public License version 3.0** (GPLv3). \u003c/br\u003e\nYou can find a copy of the license in the repository.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdusanerdeljan%2Fmaze-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdusanerdeljan%2Fmaze-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdusanerdeljan%2Fmaze-solver/lists"}