{"id":24213517,"url":"https://github.com/sea5kg/roads2dgenerator","last_synced_at":"2026-06-20T08:31:34.437Z","repository":{"id":172026037,"uuid":"648489898","full_name":"sea5kg/Roads2DGenerator","owner":"sea5kg","description":"algorithm for procedural generation map of roads in 2d or caves or something else","archived":false,"fork":false,"pushed_at":"2024-05-02T06:46:10.000Z","size":122,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-01-11T09:40:45.083Z","etag":null,"topics":["2d","caves","collapse-wave-function","cpp","generator","map","procedural-generation","roadmap","roads"],"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/sea5kg.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":"2023-06-02T05:08:22.000Z","updated_at":"2024-11-16T22:11:15.000Z","dependencies_parsed_at":"2025-01-11T09:40:48.498Z","dependency_job_id":"758a9c1f-a895-4753-a048-e798ef23f59e","html_url":"https://github.com/sea5kg/Roads2DGenerator","commit_stats":{"total_commits":24,"total_committers":2,"mean_commits":12.0,"dds":0.04166666666666663,"last_synced_commit":"79b69b83fcf1df4f63a92f750bb8b5e97979ecfa"},"previous_names":["sea-kg/roads2dgenerator","sea5kg/roads2dgenerator"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sea5kg%2FRoads2DGenerator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sea5kg%2FRoads2DGenerator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sea5kg%2FRoads2DGenerator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sea5kg%2FRoads2DGenerator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sea5kg","download_url":"https://codeload.github.com/sea5kg/Roads2DGenerator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241703468,"owners_count":20006179,"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":["2d","caves","collapse-wave-function","cpp","generator","map","procedural-generation","roadmap","roads"],"created_at":"2025-01-14T03:10:45.413Z","updated_at":"2026-06-20T08:31:34.432Z","avatar_url":"https://github.com/sea5kg.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Roads2DGenerator\n\nImplemented simularity for c++, java.\n\n2D map of roads generation algorithm\n\n(collapse wave function???)\n\nForked and improved from https://github.com/sea5kg/roadmapgen2d\n\nExample of generated structures (30x30 points):\n\n\n![example1.png](https://github.com/sea5kg/Roads2DGenerator/blob/main/images/example1.png?raw=true)\n![example2.png](https://github.com/sea5kg/Roads2DGenerator/blob/main/images/example2.png?raw=true)\n![example3.png](https://github.com/sea5kg/Roads2DGenerator/blob/main/images/example3.png?raw=true)\n![example4.png](https://github.com/sea5kg/Roads2DGenerator/blob/main/images/example4.png?raw=true)\n\n\n## Usage\n\n1. Copy `src/Roads2DGenerator.*` into your project\n\n```cpp\n#include \"Roads2DGenerator.h\"\n\n...\nRoads2DGenerator road2gen;\n\n// configure\nroad2gen.getConfig()\n    .setWidth(30)\n    .setHeight(30)\n    .setDensity(0.7)\n;\n\n// You can use the following parameter (nSeedRandom) to reproduce the results.\n// If the parameters are the same, then the result will be the same on any machine.\nroad2gen.getConfig().setSeedInitRandom(std::time(0));\n// road2gen.getConfig().setSeedInitRandom(1686154273);\n\nroad2gen.getConfig().setPresetExcludes(12, 10, 18, 15);\n\nif (!road2gen.generate()) {\n    std::cerr\n        \u003c\u003c \"FAILED. Could not generate. Try again or change input params and try again.\" \u003c\u003c std::endl\n        \u003c\u003c \"Init Seed: \" \u003c\u003c road2gen.getConfig().getSeedInitRandom() \u003c\u003c std::endl\n        \u003c\u003c \"Error Message: \" \u003c\u003c road2gen.getErrorMessage() \u003c\u003c std::endl\n        \u003c\u003c std::endl;\n    return 1;\n}\n\n// use a table with true/false\nstd::vector\u003cstd::vector\u003cbool\u003e\u003e vPixelMap = road2gen.exportToPixelMap();\nfor (int x = 0; x \u003c width; x++) {\n    for (int y = 0; y \u003c height; y++) {\n        if (vPixelMap[x][y]) {\n            // has road\n        } else {\n            // no road\n        }\n    }\n}\n\n// or use a table with directional elements\nstd::vector\u003cstd::vector\u003cstd::string\u003e\u003e vTable = exportToTable();\nfor (int x = 0; x \u003c width; x++) {\n    for (int y = 0; y \u003c height; y++) {\n        std::string sRoad = vTable[x][y];\n        if (sRoad == \"cross\") {\n            // ╬\n        } else if (sRoad == \"horizontal\") {\n            // ═\n        } else if (sRoad == \"vertical\") {\n            // ║\n        } else if (sRoad == \"right-down\") {\n            // ╔\n        } else if (sRoad == \"left-down\") {\n            // ╗\n        } else if (sRoad == \"right-up\") {\n            // ╚\n        } else if (sRoad == \"left-up\") {\n            // ╝\n        } else if (sRoad == \"left-up-down\") {\n            // ╣\n        } else if (sRoad == \"right-up-down\") {\n            // ╠\n        } else if (sRoad == \"left-right-down\") {\n            // ╦\n        } else if (sRoad == \"left-right-up\") {\n            // ╩\n        } else {\n            // nope\n        }\n    }\n}\n\n\n// json examples\nroad2gen.exportLikeJsonPixelMapToFile(\"road2dgen_example_pixelmap.json\");\n\n```\n\n## Used in games\n\n### yourCityIsInvadedByAliens\n\nRepo: https://github.com/sea5kg/yourCityIsInvadedByAliens\n\nSDL 2D game\n\n### The Guiding Thread\n\nDescription: https://itch.io/jam/sibgamejam-may-2025/rate/3530033\n\nGameplay: https://youtu.be/pl22Vp3yUuY?si=YqOClG28xD4-bAZ6\n\nUnigine 3D game\n\n\n## Projects with similar algorithms\n\n### Tank_Game\n\nhttps://github.com/nickolasddiaz/Tank_Game/\n\nGenerator: [core/src/main/java/io/github/nickolasddiaz/utils/TerrainGenerator.java](https://github.com/nickolasddiaz/Tank_Game/blob/master/core/src/main/java/io/github/nickolasddiaz/utils/TerrainGenerator.java)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsea5kg%2Froads2dgenerator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsea5kg%2Froads2dgenerator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsea5kg%2Froads2dgenerator/lists"}