Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/g4sasha/cpp-mazegenerator
I rewrote the code for the maze generator from vba to cpp
https://github.com/g4sasha/cpp-mazegenerator
cpp maze-generator maze-solver
Last synced: about 1 month ago
JSON representation
I rewrote the code for the maze generator from vba to cpp
- Host: GitHub
- URL: https://github.com/g4sasha/cpp-mazegenerator
- Owner: g4sasha
- License: other
- Created: 2024-10-30T14:17:28.000Z (about 2 months ago)
- Default Branch: main
- Last Pushed: 2024-10-30T15:11:04.000Z (about 2 months ago)
- Last Synced: 2024-10-30T15:34:17.771Z (about 2 months ago)
- Topics: cpp, maze-generator, maze-solver
- Language: C++
- Homepage: https://github.com/g4sasha/Excel-GenerateMaze
- Size: 679 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
### Планы на будущее:
- Изменение параметров лабиринта без перекомпиляции через json
- Новые алгоритмы генерации и поиска пути
- Вывод системных данных и оценка эффективности разных алгоритмов поиска пути
---
### Структура проекта:
- Папка "resources" содержит шрифт, для отображения текста на экране
- Папка "source" содержит .cpp и .h файлы с кодом
- Папка "build" содержит исполняемый .exe файл. Он можент запускаться независимо. DoBuild.bat создаёт .o файлы и линкует их для .exe файла (читайте инструкцию внутри файла)
---
### Используется:
- [SFML 2.6.1 для GCC 13.1.0 MinGW (SEH) - 64-bit](https://www.sfml-dev.org/download/sfml/2.6.1/)
- [Компилятор 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)
---
### Дополнительно:
- Возможно поменять размер клеток, ширину и высоту лабиринта в main.cpp
const int CELL_SIZE = 10; // Размер клетки в пикселях
const int MAZE_WIDTH = 101; // Ширина лабиринта (должна быть нечётной)
const int MAZE_HEIGHT = 51; // Высота лабиринта (должна быть нечётной)
---
### Ограничения:
- При больших размерах лабиринта может не хватить стека и программа может не запуститься
- Максимальные размеры, на которых тестировалась программа: CELL_SIZE = 2 | MAZE_WIDTH = 301 | MAZE_HEIGHT = 301
- При максимальных размерах сгенерировать лабиринт и найти путь получилось с ~20 попытки запуска
---
### Материалы:
