3480 Project

Samson Slone

3D Maze Solver

I will create a 3D render animation using openGL that involves a randomly generated maze with a ball rolling around it until it reaches the end. The maze will be random each time the program is ran. I will implement it at a fixed grid size, most likely 10x10 or 15x15 tiles.

Implementations

Procedural generated maze objects at runtime
Ball rolls through the maze from a top-down perspective
Transform/Translate/Rotate Objects
Creating Tileable Assets
Camera Perspective
Texture Mapping
Reflective Floors(researching methods)
Incorporate a skybox

Resources

Maze Generation Algorithm

Wikipedia: Maze Generation Algorithms

Example Image

Project Structure


    Project.cpp

    -void createTile(int x, int y, int z, bool n, bool e, bool s, bool w)

    -void DrawGLSkybox()

    -void CheckCameraTurn()

    -DrawGLScene()

    Maze.cpp

    -CreateMaze()

    -OutputMaze()

    MazeSolver.cpp

    -SolveMaze()

Picture of the walls I have built so far, this will be a function to place a North,East,South, Or West Wall at certain points of the grid from the pre-generated maze