https://github.com/n-alex-goncalves/MulticursalMazeGenerator

A C# maze generation program that creates a multi-branching maze using backtracking and breadth-first search.
https://github.com/n-alex-goncalves/MulticursalMazeGenerator

bfs-algorithm csharp game game-development maze maze-generator maze-solver unity

Last synced: about 4 hours ago
JSON representation

A C# maze generation program that creates a multi-branching maze using backtracking and breadth-first search.

• Host: GitHub
• URL: https://github.com/n-alex-goncalves/MulticursalMazeGenerator
• Owner: n-alex-goncalves
• Created: 2019-10-06T15:24:47.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2023-07-01T18:45:13.000Z (over 1 year ago)
• Last Synced: 2024-11-07T16:02:53.995Z (3 days ago)
• Topics: bfs-algorithm, csharp, game, game-development, maze, maze-generator, maze-solver, unity
• Language: C#
• Homepage:
• Size: 18.4 MB
• Stars: 6
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Multicursal Maze Generator

A C# program that randomly generates multicursal mazes and includes a CPU that can traverse the maze using the breadth-first search algorithm. The program also allows users to navigate the maze using arrow keys.

## Table of Contents

- [Overview](#overview)

- [Images](#Images)

- [Installation](#installation)

- [Technologies Used](#technologies-used)

## Overview

The following project is a C# program designed to generate random multicursal mazes. A multicursal maze is a type of maze that includes multiple paths and intersections, providing a more complex and challenging environment for exploration. The program utilizes the breadth-first search algorithm to enable the CPU to navigate through the maze.

Users can also interact with the maze by using arrow keys to control their character's movement. This feature allows for manual exploration and adds an interactive element to the maze-solving experience. The program provides real-time visualization of the maze, the position of the player character, and the position of the CPU opponent.

## Images

Here are a few images showcasing the maze generator:

CPU Maze

![](img/cpu_maze.png)

Multicursal Maze

![](img/player_maze.png)

# Installation

To run the program, follow these steps:

1. Clone the repository: git clone https://github.com/n-alex-goncalves/Multicursal-Maze-Generator

2. Open the project in your preferred C# development environment (Unity for example)

3. Build the project to compile the source code.

4. Run the generated executable file to launch the program.

Make sure you have the necessary dependencies and a compatible C# development environment installed before proceeding with the installation.