https://github.com/tonitaga/maze-cave-simulator-cpp-qt

Project about generation and solution of maze and cave developed in C++ programming language using Qt framework. Maze generation using Eller Algorithm, cave generation based on cellular automaton. You can see my article at the link below
https://github.com/tonitaga/maze-cave-simulator-cpp-qt

algorithms cpp qt

Last synced: about 1 month ago
JSON representation

Project about generation and solution of maze and cave developed in C++ programming language using Qt framework. Maze generation using Eller Algorithm, cave generation based on cellular automaton. You can see my article at the link below

• Host: GitHub
• URL: https://github.com/tonitaga/maze-cave-simulator-cpp-qt
• Owner: tonitaga
• License: other
• Created: 2023-07-13T09:15:44.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-07-13T09:21:42.000Z (over 1 year ago)
• Last Synced: 2024-11-09T06:07:12.659Z (3 months ago)
• Topics: algorithms, cpp, qt
• Language: C++
• Homepage: https://habr.com/ru/articles/746916/
• Size: 480 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG
  • License: LICENSE

Awesome Lists containing this project

README

        
# MazeAndCaveSimulator Project

## Developers

- tonitaga

## How to install project

- make install 

- make open

## Tests

- make tests

- make leaks

## Implementation of the Maze project

- Program is developed in C++17 standart

- Program scene field is 500 x 500 pixels and the wall thickness in maze is 2 pixels

- GUI implementation based on Qt

- Program have a button of load and export (generated) files

- Code writing style is based on Google Style

- When writing code it is necessary to follow the Google style

## Generation of a perfect maze

- Program have a button of generation perfect maze using Eyler Algorithm

- The max size of generating labirint is 75 x 75

![maze](misc/images/maze.png)

## Solving the maze and cave

- Program can solve any maze and cave structures in scene

- Solving algorithm is based on Wave Algorithm

- In tab Wave you can see the main info of Wave Algorithm

![maze](misc/images/maze_path.png)

![cave](misc/images/cave_path.png)

## Cave Generation

- Cave generation is based on cellular automaton

- Have soft settings of generation

- Max size of cave is 150 x 150

- There are timer in tab where you can simulate the live of cave

![cave](misc/images/cave.png)