Skip to content

JingMing2019/Maze

Repository files navigation

Maze generation, solve and display

A fun project done in Spring 2022 Java Class.

Introduction

This project creates 3 types of Maze. The Perfect Maze has one and only one path from from any point to any other point in the maze. The Non-Wrap Room Maze can have multiple paths between any two points. The Wrap Room Maze can wrap one side to the other side, like moving from the top to the bottom can be done in one step.
This project contains a Player who can walk in the maze. User can move Player with keyboard control.
This project also provides a DFS-solution on Maze.
This project provides 2 ways to display the Maze. One is using String printing to the terminal. One is using JFrame and JPanel defined in Java Swing Tutorial.

Language

This Maze project is done in JAVA.

Algorithm

Maze generation using Kruskal's Algorithm. Maze solution using DFS.

Display

Maze display using JAVA Swing.

How to run

The driver class indicates how to specify the command line arguments.

About

Maze generation, solve and display

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages