2022 Student Research Conference:
35th Annual Student Research Conference

Prim's Maze Adventure


Kyle T. Seidel
Dr. Kafi Rahman, Faculty Mentor

This is an interactive software development project that incorporates many advanced graphics techniques and algorithms. It leverages Prim's Algorithm in order to generate random mazes for the game levels which become graphical artifacts by using a platform-independent OpenGL graphics platform. The project implements WIMP-based user interaction model to control the game avatar, accompanied by a world-bounded camera with an orthographic projection system in a dynamic virtual environment. The system incorporates a preemptive-collision detection algorithm to support camera and user avatar control as the user explores the gaming environment that incorporates storytelling to engage the user. As the user progresses through the game, the system incrementally creates challenges and obstacles in the story. Further, this game features a time-controlled environment to create additional challenges. The project features pathfinding algorithms for sprite objects as they approach the user avatar. This technology is necessary for enemy sprites to track the user sprite.

Keywords: Prim's Algorithm, Graphics, Interactive, Game

Topic(s):Computer Science

Presentation Type: Oral Presentation

Session: 107-1
Location: MG 1098
Time: 8:30

Add to Custom Schedule

   SRC Privacy Policy