Maze Simulation (w.i.p.)

An application written in C++ using SFML to demonstrate the runtime differences between maze generation algorithms as maze size changes.

Requirements

SFML 2

Compiling

After ensuring SFML is installed with correctly linked path directory, run make in terminal.

Usage

Run ./maze in terminal. An example executable, ./the_maze, has been provided as well.

Keyboard Shortcuts

• "k" to activate generation with Kruskal's Algorithm
• "p" to activate generation with Prim's Algorithm

Graphics

Prim's Algorithm (675px x 225px)

Kruskal's Algorithm (375px x 375 px)

Planned Updates for the Future

• Use classes to encapsulate code in generation.cpp/h
• Improve user experience by integrating visual dropdown for maze height/width options rather than manually altering code
• Implementing option to choose between solving algorithms such as Random Mouse, Hand on Wall, and A* pathfinding
• Allowing for both simulations to run side-by-side simultaneously