{"id":17455602,"url":"https://github.com/lorem-ipsumm/maze-solving-and-generating","last_synced_at":"2026-04-15T22:36:14.829Z","repository":{"id":128054030,"uuid":"83948558","full_name":"lorem-ipsumm/Maze-Solving-and-Generating","owner":"lorem-ipsumm","description":"This is a program I've created that generates and solves mazes using DFS and Randomized Prim's Algorithm","archived":false,"fork":false,"pushed_at":"2018-01-31T19:03:54.000Z","size":7908,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-08-23T18:04:18.201Z","etag":null,"topics":["depth-first-search","jimp","maze","maze-generator","maze-solver","nodejs","prime-numbers","prims-algorithm"],"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/lorem-ipsumm.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-03-05T05:54:12.000Z","updated_at":"2019-03-19T17:21:32.000Z","dependencies_parsed_at":"2023-05-29T07:00:08.286Z","dependency_job_id":null,"html_url":"https://github.com/lorem-ipsumm/Maze-Solving-and-Generating","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/lorem-ipsumm/Maze-Solving-and-Generating","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lorem-ipsumm%2FMaze-Solving-and-Generating","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lorem-ipsumm%2FMaze-Solving-and-Generating/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lorem-ipsumm%2FMaze-Solving-and-Generating/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lorem-ipsumm%2FMaze-Solving-and-Generating/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/lorem-ipsumm","download_url":"https://codeload.github.com/lorem-ipsumm/Maze-Solving-and-Generating/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lorem-ipsumm%2FMaze-Solving-and-Generating/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31863495,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-15T15:24:51.572Z","status":"ssl_error","status_checked_at":"2026-04-15T15:24:39.138Z","response_time":63,"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":["depth-first-search","jimp","maze","maze-generator","maze-solver","nodejs","prime-numbers","prims-algorithm"],"created_at":"2024-10-18T02:04:47.222Z","updated_at":"2026-04-15T22:36:14.734Z","avatar_url":"https://github.com/lorem-ipsumm.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maze-Solving-and-Generating\nThis is a program I've created that generates and solves mazes using DFS and Randomized Prim's Algorithm!\n\n\nAfter watching one numberphile video on maze solving I decided to jump in and make my own with no prior experience with mazes or algorithms. My first attempt at making a maze solver only worked in extremely specific situation so I had to do some research and look into how these kinds of things are implemented. That's when I came across DFS (Depth First Search) and Recursive Backtracking. It wasn't too long until I was able to get a basic version of that running. After it solved my small 5x5 maze that I made in GIMP I tried making some more mazes by hand, and after a while that because very tedious so I decided to look into maze generation. My first attempt was to just jump right in again with my new found knowledge of DFS. That failed miserably, but it wasn't long until I found out about Randomized Prim's Algorithm. I saw several algorithms, but this one seemed to fit my needs the most. It took quite a bit for me to get it up and running, but eventually it all came together. This is the final product!:\n\n\n\n![alt tag](/res/screenshot.PNG)\n\n\n\nFor image manipulation I used [Jimp](https://github.com/oliver-moran/jimp), so I could create images and read individual pixels. Other than that the code was purely javascript(node to be specific)\n\n\n\nYou can see it in action here:\nhttps://www.youtube.com/watch?v=lXRH_YLfaZ4\u0026t=4s\n\n\nAlgorithms Page:\nhttps://en.wikipedia.org/wiki/Maze_generation_algorithm\n\n\n# How To Run:\n\nClone the repository to the directory of your choice:\n```bash\ngit clone https://github.com/SolarFloss/Maze-Solving-and-Generating.git\n```\n\nThen move into the root directory and run:\n``` bash\nnpm generate.js\n```\n\n\n\nFeel free to create an issue if you run into any problems.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Florem-ipsumm%2Fmaze-solving-and-generating","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Florem-ipsumm%2Fmaze-solving-and-generating","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Florem-ipsumm%2Fmaze-solving-and-generating/lists"}