Subscribe to download
Maze!

===== Mission description =====

A maze! This mission has a simple concept - a maze is built, and you try to reach the exit.
However, this is no simple, static ordinary maze.
The generation is completely random, creating unique paths in each maze. And you get to choose the difficulty yourself by selecting the grid size! Smaller mazes are simple, quick to create and to get through, while the largest are the real challenge, that can take you tens of minutes to complete. The in-game instructions include recommended examples of different difficulties of the maze that you can select, or create your completely unique challenge.

After completing the challenge and getting to the exit, you automatically return to the starting location and have an opportunity to make another maze right away - don't forget, even with the same grid size, the maze will always be different!

In case you find yourself lost in the middle of the labyrinth of walls, you can throw an emergency red smoke on the ground and return to the hub. This automatically erases the current maze and offers you the opportunity to make a new one.

The mission doesn't force you to solve the maze. There is no timer, no leaderboards, no 'best performance'. There is no danger, you can relax and just enjoy the puzzle at your own pace.

Main mission features:

- Random maze generation ensuring a different experience each time
- 'Perfect maze' design - no loops, no enclosed areas, there's always one right path to the exit.
- Create as many mazes as you wish without restarting the mission.
- Throw a red smoke to go safely back to the starting area if the maze is too big.
- Fatigue disabled - no need to take a rest in the middle of the puzzle.
- No timer, no danger, no leaderboards. No stress.


===== Technical info =====

The maze is generated using depth-first search algorithm with recursive backtracking. The maze is represented by a two-dimensional array that contains a four-element array for each block, where each element represents one side. The array remembers all paths created in the grid, including all the directions, which may be used in future updates.
The backtracking is done by a simple stack, that because of sqf language, has been created in a reverse order - new elements are adding at the back, and then are removed from the end to the start. (LILO?)
The initial grid generation is done by two 'for' commands, which would allow for a rather easy implementation of rectange-based mazes, which may come in a later update.


===== Current version =====
Version 1.05, fixed the dialog placement to fit on all screen resolutions.

===== Maze loading =====

Because the maze is generated and constructed after your input, it may take some time to create everything, especially if your computer isn't the fastest one around and your selected grid size is very big. The in-game instructions include approximate loading times for different grid sizes, but the exact time values may differ.
Please take the capabilities of your computer into consideration, or be prepared for quite long loading times, that can move around 15-25 seconds for a normal-sized maze and several minutes for the largest maze size.