Write java program package name: assignment class name: assignmaze

Write a java program to generate 99 random mazes. There are multiple approaches to complete this operation. Your program must generate random mazes using the following steps: 1. Choose a starting point/cell in your 99 matrix. Mark this cell as visited. 2. Each cell has four walls. Choose one of the walls randomly and carve a passage through to get to the adjacent cell, only if the adjacent cell has not been visited yet. This will become your new current cell 3. If all four adjacent cells have been visited, back up to the last cell that has uncarved walls and repeat 4. The program ends when you reach back to the starting point/cell Some sample outputs from a 1010 maze are provided below for your reference: Note: While writing the solution, the following conventions MUST be followed 1. The entire exercise must be completed using a single .java/txt file 2. The class that contains the main() must be named assignmaze 3. The assignmaze class should be created in the assignment package