{"id":13419805,"url":"https://github.com/razimantv/mazegenerator","last_synced_at":"2025-04-12T15:36:00.189Z","repository":{"id":8638547,"uuid":"10286641","full_name":"razimantv/mazegenerator","owner":"razimantv","description":"Generate mazes of different shapes and arbitrary sizes using graph theory","archived":false,"fork":false,"pushed_at":"2023-11-01T03:06:07.000Z","size":1497,"stargazers_count":1053,"open_issues_count":4,"forks_count":96,"subscribers_count":22,"default_branch":"master","last_synced_at":"2025-04-03T15:09:33.419Z","etag":null,"topics":["c-plus-plus","graph-algorithms","maze","maze-generator"],"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/razimantv.png","metadata":{"files":{"readme":"Readme.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","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}},"created_at":"2013-05-25T16:24:56.000Z","updated_at":"2025-03-23T04:27:15.000Z","dependencies_parsed_at":"2024-02-25T03:32:49.825Z","dependency_job_id":null,"html_url":"https://github.com/razimantv/mazegenerator","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/razimantv%2Fmazegenerator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/razimantv%2Fmazegenerator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/razimantv%2Fmazegenerator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/razimantv%2Fmazegenerator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/razimantv","download_url":"https://codeload.github.com/razimantv/mazegenerator/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248590234,"owners_count":21129769,"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":["c-plus-plus","graph-algorithms","maze","maze-generator"],"created_at":"2024-07-30T22:01:21.130Z","updated_at":"2025-04-12T15:36:00.165Z","avatar_url":"https://github.com/razimantv.png","language":"C++","funding_links":[],"categories":["TODO scan for Android support in followings","C++","Tools","📊 Data \u0026 Analytics"],"sub_categories":["C++"],"readme":"# Maze generator\n\n**Generate mazes of different shapes and arbitrary sizes**\n![Maze types](/examples/mazes.png \"Maze types\")\n\nMaze generator can create rectangular, hexagonal, honeycomb and circular mazes.\nMaze generation can be done using Kruskal's algorithm, depth-first search,\nbreadth-first search, loop-erased random walk or Prim's algorithm. Mazes can be\nrendered in svg or png format (using gnuplot as intermediate in the latter\ncase).\n\n## Dependencies\n\nMaze generator uses gnuplot (with a system call `gnuplot`) to render png mazes.\nSo make sure that `gnuplot 5.0+` is installed with `pngcairo` terminal support\nand is in the path if you wish to use png.\n\nThe code is written in C++ 11, you will need a not-too-ancient C++ compiler to\nbuild it.\n\n## Installation\n\n```\ncd src; make\n```\n\n## Usage\n\n```\nUsage: mazegen [--help] [-m \u003cmaze type\u003e] [-a \u003calgorithm type\u003e]\n               [-s \u003csize\u003e | -w \u003cwidth\u003e -h \u003cheight\u003e]\n               [-t \u003coutput type] [-o \u003coutput prefix\u003e]\n\nOptional arguments\n  --help  Show this message and exit\n  -m      Maze type\n          0: Rectangular (default)\n          1: Hexagonal (triangular lattice)\n          2: Honeycomb\n          3: Circular\n          4: Circular (triangular lattice)\n          5: User-defined\n  -a      Algorithm type\n          0: Kruskal's algorithm (default)\n          1: Depth-first search\n          2: Breadth-first search\n          3: Loop-erased random walk\n          4: Prim's algorithm\n  -s      Size (non-rectangular mazes, default: 20)\n  -w,-h   Width and height (rectangular maze, default: 20)\n  -t      Output type\n          0: svg output (default)\n          1: png output using gnuplot (.plt) intermediate \n  -o      Prefix for .svg, .plt and .png outputs (default: maze)\n```\n\n## Issues\n\nThe arcs in the circular mazes are plotted as parametric curves in gnuplot, and\npng can take quite long to render for large mazes.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frazimantv%2Fmazegenerator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frazimantv%2Fmazegenerator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frazimantv%2Fmazegenerator/lists"}