{"id":20615232,"url":"https://github.com/thecrazymage/procedural-game-map-generation","last_synced_at":"2025-07-17T13:39:44.854Z","repository":{"id":65070550,"uuid":"463190530","full_name":"thecrazymage/Procedural-Game-Map-Generation","owner":"thecrazymage","description":":cityscape: Design the city map model and implement its procedural generation for each new game session.","archived":false,"fork":false,"pushed_at":"2022-12-25T16:55:32.000Z","size":1491,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-06T18:50:26.461Z","etag":null,"topics":["cpp","game","game-development","map-generation","procedural-generation"],"latest_commit_sha":null,"homepage":"","language":"C++","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/thecrazymage.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}},"created_at":"2022-02-24T15:01:02.000Z","updated_at":"2022-12-28T14:37:23.000Z","dependencies_parsed_at":"2023-01-30T22:31:03.053Z","dependency_job_id":null,"html_url":"https://github.com/thecrazymage/Procedural-Game-Map-Generation","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/thecrazymage/Procedural-Game-Map-Generation","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thecrazymage%2FProcedural-Game-Map-Generation","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thecrazymage%2FProcedural-Game-Map-Generation/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thecrazymage%2FProcedural-Game-Map-Generation/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thecrazymage%2FProcedural-Game-Map-Generation/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/thecrazymage","download_url":"https://codeload.github.com/thecrazymage/Procedural-Game-Map-Generation/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thecrazymage%2FProcedural-Game-Map-Generation/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265611772,"owners_count":23797956,"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":["cpp","game","game-development","map-generation","procedural-generation"],"created_at":"2024-11-16T11:14:39.996Z","updated_at":"2025-07-17T13:39:44.804Z","avatar_url":"https://github.com/thecrazymage.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Procedural-game-map-generation #\nДанная работа выполнена в качестве практики во 2-м семестре 3-го курса программы ПМИ в РТУ МИРЭА.\n\n## Запуск кода ##\n```bash\ncd ./source\ng++ *.cpp -o main.exe\n.\\main.exe\n```\n\n## Постановка задачи ##\nРазработать модель карты города и реализовать её процедурную генерацию для каждой новой игровой сессии.\n\nКарта должна состоять из параллельных пластов прямоугольных районов (горизонтальные линии районов должны быть параллельны друг другу), в которых есть по несколько домов. От каждой двери дома провести тропинку, идущую к более крупной дороге, окружающей район. Размеры карты, домов, дорог, а также количество районов и домов в них реализовать в виде входных параметров, от которых также зависит генерация.\n\n## Модель карты ##\nОбщая структура карты города будет выглядеть следующим образом (красным выделены двери домов):\n\u003cp align=\"center\"\u003e\n    \u003cimg src=\"images/General_structure_of_the_city_map.png\" width = \"500\"\u003e\n\u003c/p\u003e\n\nРисоваться карта будет в текстовом редакторе \"Блокнот\" и будут использованы следующие обозначения:\n* \"*\" - границы города;\n* \"H\" - дороги (и тропинки, и основные дороги);\n* \"D\" - дверь дома;\n* \"1\" - границы дома;\n* \"2\" - внутренняя часть дома;\n* \"0\" - пустое пространство на карте.\n\n## Параметры модели ##\n\nВ качестве параметров для генерации используем:\n* height - высота карты в количестве символов без учета границы и дорог;\n* heightCount - количество районов в высоту;\n* width - ширина карты в количестве символов без учета границы и дорог;\n* wideCount - количество районов в ширину;\n* roadSize - ширина основных дорог в количестве символов (для тропинок ширина постоянная и равна 1);\n* diffPercent - коэффициент искажения размера района относительно среднего размера, вычисленного по формуле $\\frac{height}{heightCount}$ или $\\frac{width}{wideCount}$ в зависимости от расположения (от 0 до 1);\n* housePercent - зависимость количества домов в районе от его размеров (от 0 до 1).\n\n## Реализация ##\n\nВсю информацию по постановке задачи, алгоритму и реализации процедурной генерации карты города можно найти в [отчёте по практике](https://github.com/thecrazymage/Procedural-game-map-generation/blob/main/docs/%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D0%BA%D0%B0.pdf).\n\n## Результаты ##\n\nТри разные реализация модели для параметров height = 45, width = 60, wideCount = 3, heightCount = 3, diffPercent = 0.25, roadSize = 2, housePercent = 0.33 выглядят так:  \n1. \n  \u003cp align=\"center\"\u003e\n      \u003cimg src=\"images/Example1.png\" width=400\u003e\n  \u003c/p\u003e\n2. \n  \u003cp align=\"center\"\u003e\n      \u003cimg src=\"images/Example2.png\" width=400\u003e\n  \u003c/p\u003e\n3. \n  \u003cp align=\"center\"\u003e\n      \u003cimg src=\"images/Example3.png\" width=400\u003e\n  \u003c/p\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthecrazymage%2Fprocedural-game-map-generation","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthecrazymage%2Fprocedural-game-map-generation","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthecrazymage%2Fprocedural-game-map-generation/lists"}