Play Link https://sollot.itch.io/infinite-maze

Description

This project is a maze generator and maze game with two modes:

Play Mode Allows you to play through a maze in three predefined sizes: 10×10, 25×25, and 50×50.

Generate Mode Lets you generate custom mazes ranging from 10×10 up to 250×250.

Algorithm

The maze is generated using the Recursive Backtracker algorithm. The process works as follows:

The grid is initialized entirely as walls.

The algorithm starts at position (1,1).

It picks a random direction and checks the cell two steps away.

If that cell has not been visited, it removes the wall between the current cell and the target cell, moves forward, and pushes the previous cell onto a stack.

If no unvisited neighbors remain, it backtracks using the stack until all reachable cells have been explored.

documentations can be found in the documantations foler in the assets of the project

Controls

Player movement uses Unity’s New Input System.

Software Used

Unity 6.2.12f1

GitHub

Figma