{"id":21311433,"url":"https://github.com/g4sasha/cpp-mazegenerator","last_synced_at":"2025-03-15T20:42:38.837Z","repository":{"id":260291064,"uuid":"880873656","full_name":"g4sasha/Cpp-MazeGenerator","owner":"g4sasha","description":"I rewrote the code for the maze generator from vba to cpp","archived":false,"fork":false,"pushed_at":"2024-11-01T23:24:50.000Z","size":1445,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-22T09:45:47.170Z","etag":null,"topics":["cpp","maze-generator","maze-solver"],"latest_commit_sha":null,"homepage":"https://github.com/g4sasha/Excel-GenerateMaze","language":"C++","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/g4sasha.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":"2024-10-30T14:17:28.000Z","updated_at":"2024-11-01T23:24:53.000Z","dependencies_parsed_at":"2024-10-30T15:44:37.123Z","dependency_job_id":null,"html_url":"https://github.com/g4sasha/Cpp-MazeGenerator","commit_stats":null,"previous_names":["g4sasha/cpp-mazegenerator"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/g4sasha%2FCpp-MazeGenerator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/g4sasha%2FCpp-MazeGenerator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/g4sasha%2FCpp-MazeGenerator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/g4sasha%2FCpp-MazeGenerator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/g4sasha","download_url":"https://codeload.github.com/g4sasha/Cpp-MazeGenerator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243790945,"owners_count":20348378,"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","maze-generator","maze-solver"],"created_at":"2024-11-21T17:18:24.611Z","updated_at":"2025-03-15T20:42:38.816Z","avatar_url":"https://github.com/g4sasha.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"### Планы на будущее:\n\n- Изменение параметров лабиринта без перекомпиляции через json\n- Новые алгоритмы генерации и поиска пути\n- Вывод системных данных и оценка эффективности разных алгоритмов поиска пути\n\n---\n\n### Структура проекта:\n\n- Папка \"resources\" содержит шрифт, для отображения текста на экране\n- Папка \"source\" содержит .cpp и .h файлы с кодом\n- Папка \"build\" содержит исполняемый .exe файл. Он можент запускаться независимо. DoBuild.bat создаёт .o файлы и линкует их для .exe файла (читайте инструкцию внутри файла)\n\n---\n\n### Используется:\n\n- [SFML 2.6.1 для GCC 13.1.0 MinGW (SEH) - 64-bit](https://www.sfml-dev.org/download/sfml/2.6.1/)\n- [Компилятор WinLibs MSVCRT 13.1.0 (64-bit)](https://github.com/brechtsanders/winlibs_mingw/releases/download/13.1.0-16.0.5-11.0.0-msvcrt-r5/winlibs-x86_64-posix-seh-gcc-13.1.0-mingw-w64msvcrt-11.0.0-r5.7z)\n\n---\n\n### Дополнительно:\n\n- Возможно поменять размер клеток, ширину и высоту лабиринта в main.cpp\n\nconst int CELL_SIZE = 10;   // Размер клетки в пикселях\n\nconst int MAZE_WIDTH = 101; // Ширина лабиринта (должна быть нечётной)\n\nconst int MAZE_HEIGHT = 51; // Высота лабиринта (должна быть нечётной)\n\n---\n\n### Ограничения:\n\n- При больших размерах лабиринта может не хватить стека и программа может не запуститься\n- Максимальные размеры, на которых тестировалась программа: CELL_SIZE = 2 | MAZE_WIDTH = 301 | MAZE_HEIGHT = 301\n- При максимальных размерах сгенерировать лабиринт и найти путь получилось с ~20 попытки запуска\n\n---\n\n### Материалы:\n\n![image](https://github.com/user-attachments/assets/4958bb36-e013-4500-a220-6d32812d0c50)\n![image](https://github.com/user-attachments/assets/4b5011b8-c21b-4839-84ef-dfacbb8f5eb5)\n![image](https://github.com/user-attachments/assets/c241c99d-9169-4486-a484-799d7e8ddd64)\n![image](https://github.com/user-attachments/assets/34042b94-9774-49de-a0ef-0e281d8db4e5)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fg4sasha%2Fcpp-mazegenerator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fg4sasha%2Fcpp-mazegenerator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fg4sasha%2Fcpp-mazegenerator/lists"}