{"id":17998370,"url":"https://github.com/primaryobjects/maze-generator","last_synced_at":"2025-03-26T05:30:47.198Z","repository":{"id":139343262,"uuid":"88654430","full_name":"primaryobjects/maze-generator","owner":"primaryobjects","description":"A simple maze generator, built with React.","archived":false,"fork":false,"pushed_at":"2017-04-24T11:34:08.000Z","size":8,"stargazers_count":8,"open_issues_count":0,"forks_count":3,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-21T06:41:37.598Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"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/primaryobjects.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-04-18T17:54:34.000Z","updated_at":"2024-03-10T15:15:24.000Z","dependencies_parsed_at":null,"dependency_job_id":"4ece2133-9c7d-4357-ab5f-b2c4b831fb39","html_url":"https://github.com/primaryobjects/maze-generator","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/primaryobjects%2Fmaze-generator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/primaryobjects%2Fmaze-generator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/primaryobjects%2Fmaze-generator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/primaryobjects%2Fmaze-generator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/primaryobjects","download_url":"https://codeload.github.com/primaryobjects/maze-generator/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245597140,"owners_count":20641858,"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":[],"created_at":"2024-10-29T21:24:59.336Z","updated_at":"2025-03-26T05:30:47.184Z","avatar_url":"https://github.com/primaryobjects.png","language":"JavaScript","readme":"Maze Generator\n==============\n\nA simple maze generator, built with React. View the [demo](http://primaryobjects.github.io/maze-generator/) or edit [online](https://plnkr.co/edit/kz6L9fMkJkD9VxyDHsPs?p=preview).\n\n```\n_____________________\n|_ _ _ _ _  |  _  | |\n|    _ _  |_ _| | | |\n| |_  |_  |  _  |_  |\n|_  |_  |_|_  |_  | |\n| | | | |   | | | | |\n| | | | | | | | | | |\n| |_  |_ _|_ _| | | |\n|  _| |_   _ _  | | |\n|   |_  | |  _ _| | |\n|_|_ _ _ _|_ _ _|_ _|\n```\n\n## How does it work?\n\nThe generator uses [recursive backtracking](http://weblog.jamisbuck.org/2010/12/27/maze-generation-recursive-backtracking) to generate a maze. The algorithm can be described as listed below.\n\n1. Start at position 0,0 or any random position on the grid.\n2. Choose a random wall (north, south, east, or west) to open a passage to the adjacent cell, only if the adjacent cell has not yet been visited and the cell is within the bounds of the grid. This becomes the new current cell.\n3. If all adjacent cells have been visited, move back to the last cell that has uncarved walls and repeat.\n4. Repeat steps 1-3 until no further cells remain.\n\n## What is it built with?\n\nThe maze generator UI is built with Javascript, [React](https://facebook.github.io/react/), and [Milligram](https://milligram.github.io/).\n\n## License\n\nMIT\n\n## Author\n\nKory Becker\nhttp://www.primaryobjects.com/kory-becker","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprimaryobjects%2Fmaze-generator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fprimaryobjects%2Fmaze-generator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprimaryobjects%2Fmaze-generator/lists"}