HyperMaze

This project is a procedural maze generator extended into a game. It can generate a near-infinite number of unique mazes with the size and number of dimensions specified.

Mazes can be generated in 2d, 3d, or 4d, and can be viewed either from within the maze or from a fixed point above it. Furthermore, the mazes can have different appearances applied to them. For example, a generated maze can look like a classic hedge maze.

Gameplay

Gameplay in HyperMaze is simple: the player begins in a random point in the maze and must collect a certain number of stars, also randomly placed. The 4d mazes are treated as a collection of 3d mazes, and at "hyperjunctions" transitioning between the previous and next maze is permitted. This means it can be necessary to transition between multiple mazes to collect a star.

Technical

Mazes are created on the fly as requested by the player by using a modified depth-first generation algorithm. Each generated maze is perfect: that is, for any two given points in the maze, there exists exactly one path between them. After the maze is generated, the dead ends are extracted. One is selected for the player entry point, and a percentage of the others, based on maze size, are selected to contain stars.

© 2014 | nickweb.org