gomosuza/maze-generator

A 3D maze generator implemented using Monogame

Maze generator

A 3D maze generator implemented using Monogame (using Visual Studio 2015/C# 6.0).

The maze is dynamically generated using the growing tree algorithm and is split into chunks so only the visible parts have to be drawn.

The individual maze cells are then combined in a linear way to reduce mesh size (instead of 10 cubes in a row, just have one long cuboid).

Compile

• Restore nuget packages for solution
• then either run "RELEASE VERSION.cmd" (requires msbuild in path) to get all the necessary files in "!Releases" output dir
• or compile solution and run in Visual Studio

Note that while monogame was used it is embedded directly into the exe using Fody.Costura

You should not have to install monogame, unless you are missing some common DirectX redistributables.

Sample maze

Known issues

• DirectX implementation of Monogame does not support AA which makes the maze look really bad at distance (especially with textured walls).
• Sometimes the mouse left/right movement seems sluggish, this is a known issue with Monogame on Windows
  • The cause is the mouse actually moving outside the window (even though it should be reset each frame). To fix it alt tabbing out of the game and back in will help
• The player may get stuck in some of the walls due to a poor collision implementation
• When running into a wall while sprinting the player can actually see through the wall