{"id":24350794,"url":"https://github.com/maxencebonamy/maze-generator-solver","last_synced_at":"2026-05-16T16:02:31.673Z","repository":{"id":191814923,"uuid":"526746911","full_name":"maxencebonamy/Maze-Generator-Solver","owner":"maxencebonamy","description":"This software is a mathematical simulation that generates a labyrinth and then solves it using an algorithm of your choice.","archived":false,"fork":false,"pushed_at":"2023-10-08T09:34:33.000Z","size":24702,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-12-27T01:59:03.678Z","etag":null,"topics":["cpp","maze-generator","maze-solver","sfml","xmake"],"latest_commit_sha":null,"homepage":"","language":"C++","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/maxencebonamy.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":"2022-08-19T20:44:33.000Z","updated_at":"2023-10-08T09:34:37.000Z","dependencies_parsed_at":"2024-10-24T07:13:41.071Z","dependency_job_id":null,"html_url":"https://github.com/maxencebonamy/Maze-Generator-Solver","commit_stats":null,"previous_names":["maxencebonamy/maze-generator-solver"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/maxencebonamy/Maze-Generator-Solver","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxencebonamy%2FMaze-Generator-Solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxencebonamy%2FMaze-Generator-Solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxencebonamy%2FMaze-Generator-Solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxencebonamy%2FMaze-Generator-Solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/maxencebonamy","download_url":"https://codeload.github.com/maxencebonamy/Maze-Generator-Solver/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxencebonamy%2FMaze-Generator-Solver/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33109461,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-16T04:41:52.686Z","status":"ssl_error","status_checked_at":"2026-05-16T04:41:52.009Z","response_time":115,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: 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":["cpp","maze-generator","maze-solver","sfml","xmake"],"created_at":"2025-01-18T14:05:30.004Z","updated_at":"2026-05-16T16:02:31.638Z","avatar_url":"https://github.com/maxencebonamy.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003cp align=\"center\"\u003e\n\t\u003cimg src=\"https://github.com/maxencebonamy/maxencebonamy/blob/main/assets/Maze_Generator_Solver.png\" width=\"100%\" alt=\"Maze Generator Solver\"\u003e\n\u003c/p\u003e\n\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/737e48ca-167f-486c-b615-aed842bd9899\n\n\n\u003cbr\u003e\n\n\u003cp align=\"center\"\u003e\n\t\u003cimg src=\"https://github.com/maxencebonamy/maxencebonamy/blob/main/assets/1_Description.png\" width=\"100%\" alt=\"Description\"\u003e\n\u003c/p\u003e\n\nThis software is a mathematical simulation that generates a labyrinth and then solves it using an algorithm of your choice.\n\n### Generation algorithms:\n\n- **Prim:**\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/3c587c9c-f1ef-437c-a89c-4dfb024f5ddd\n\n- **Kruskal:**\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/9ddc9dee-e26d-47c1-8a92-3693542ecfe7\n\n- **Hunt and Kill:**\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/c0bf3ad8-81cc-4605-bdd2-4fe986ff0288\n\n- **Depth First:**\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/84147269-55fc-43db-9293-204eb7dd9604\n\n- **Aldous-Broder:**\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/49ba1879-99e5-4498-81ad-85238e0eaac9\n\n### Solve algorithms:\n\n- **Breadth First:**\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/70233431-9955-42cf-936b-02394a019b03\n\n\u003cbr\u003e\n\n\u003cp align=\"center\"\u003e\n\t\u003cimg src=\"https://github.com/maxencebonamy/maxencebonamy/blob/main/assets/2_Get_Started.png\" width=\"100%\" alt=\"Get Started\"\u003e\n\u003c/p\u003e\n\n### Launch the software:\n\n1. Click on the \u003ca href=\"https://github.com/maxencebonamy/Sand-Box/releases\" target=\"_blank\"\u003eReleases\u003c/a\u003e button on the right and select the **latest version**.\n2. Download the **.zip** archive and extract the files.\n3. Run the **.exe** executable.\n\n### Compile:\n\n\u003e [!NOTE]\n\u003e *Prerequisites:*\n\u003e - [x] *Git must be installed on your computer. If not, \u003ca href=\"https://git-scm.com/downloads\" target=\"_blank\"\u003eclick here.\u003c/a\u003e*\n\u003e - [x] *Xmake must be installed on your computer, if not, \u003ca href=\"https://xmake.io/#/getting_started?id=installation\" target=\"_blank\"\u003eclick here.\u003c/a\u003e*\n\u003cbr\u003e\n\n1. **Clone** the repository on your computer. To do this, open a terminal in the folder of your choice and run the following command:\n```\ngit clone https://github.com/maxencebonamy/Maze-Generator-Solver\n```\n\n2. **Navigate** inside the folder you've just cloned with the following command:\n```\ncd Maze-Generator-Solver\n```\n\n3. **Compile** the project with the following command:\n```\nxmake\n```\n\n4. **Run** the executable with this command:\n```\nxmake run main --generation kruskal\n```\n*This is an example, you can change the name of the generation algorithm and add other parameters. This is described in greater detail in the \"Features\" section.*\n\n\u003cbr\u003e\n\n\u003cp align=\"center\"\u003e\n\t\u003cimg src=\"https://github.com/maxencebonamy/maxencebonamy/blob/main/assets/3_Features.png\" width=\"100%\" alt=\"Features\"\u003e\n\u003c/p\u003e\n\n### Parameters that can be passed on the command line:\n- **--generation** or **-g**: specify generation algorithm (\"kruskal\", \"prim\", \"hunt-and-kill\", \"depth-first\" or \"aldous-broder\").\n- **--solve** or **-s**: specify resolution algorithm (default \"breadth-first\" or \"none\" to avoid resolving the maze).\n- **--speed**: specify the speed of the algorithm (default 1).\n- **--fps** or **-f**: specify the number of images displayed per second (default 60, 0 for no limit).\n- **--fullscreen**: launch software in full screen mode.\n- **--cel-size** or **-c**: specify cell size in pixels (default 1).\n\n**Example:** the following command will launch the software in full screen mode, and generate a maze using the \"hunt-and-kill\" algorithm without solving it, with a speed of 10, 120 images displayed per second and a cell size of 10 pixels.\n```\n./Maze-Generator-Solver.exe -g hunt-and-kill -s none --speed 10 -f 120 --fullscreen -c 10\n```\n\nhttps://github.com/maxencebonamy/Maze-Generator-Solver/assets/66129931/dfa95ba6-cc40-471c-9d0b-7c586b3929ac\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaxencebonamy%2Fmaze-generator-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmaxencebonamy%2Fmaze-generator-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaxencebonamy%2Fmaze-generator-solver/lists"}