## 4D Maze Generation - Java

algorithm java

This is a simple implementation of a 4D maze written in Java. As of now it is entirely text based however, a simple GUI is currently under development. It should be useful to modify as needed. The algorithm used to generate the map is quite simple and always generates a perfect maze.

1. Randomly choose a starting room.
2. Add all surrounding rooms that have not been visited, or to a list.
3. While there are rooms in the list randomly select one.
4. Set the room to visited, and start again from step 2 using the current room.

Note: This implementation uses recursion to do this. This code has not been thoroughly checked for possible bugs (namely Stack Overflows). The Jar file can be downloaded here: Maze4D.jar

### Run

#### Example 1

java -jar Maze4D.java dimXYZU

java -jar Maze4D.java 5


This initializes a 5x5x5x5 maze. Start = (0,0,0,0), Finish = (5,5,5,5) that's 5^4 rooms, 625 rooms, that's a lot of rooms to navigate in 4D. :)

#### Example 2

java -jar Maze4D.java dimX dimY dimZ dimU

java -jar Maze4D.java 5 5 3 2


This initializes a 5x5x3x2 maze. Start = (0,0,0,0), Finish = (5,5,3,2) 5x5x3x2 = 150 rooms.

#### Example 3

java -jar Maze4D.java


creates a default maze of dimensions 4x4x4x4

### Commands

To move in the positive X direction type "x", to move in the negative X direction type "-x".

All the commands are: x,-x,y,-y,z,-z,u,-u