Lua Maze Game Tyler Tamburlin Project Automatically generate - PowerPoint PPT Presentation

Lua Maze Game Tyler Tamburlin

Project • Automatically generate random maze • Allow user to solve the maze • Utilize LOVE2D engine

Maze Generation: Backtracking • Process  Select random starting cell  Recursive steps  Select random direction  Check cell in that direction if it has been visited or is the start cell  If all cells in all directions are visited return to previous cell  Repeat until current cell is the start cell  Select a random ending cell that occurs at end of a hall

Implementation • Lua Tables • Cell Table  Information for either a wall or passage cell  Whether user is in cell  Cell from which the current cell was arrived at  All function for variable modification • Maze Table  Contains the entire maze  Consists of tables containing cell tables  Stores all possible directions

Maze Functions: Command Line • Functions contained in Maze table • Create  Takes the width and height desired  Generates a table called maze which represents a blank maze  Includes a toString function in new maze table to print of command line • Backtrack  Takes the maze, width and height  Generates the maze using the backtracking algorithm • Usersolve  Takes the maze, width and height  Continually prints maze and prompts user for moves  When user cell is end cell prompts user of win

Maze Functions: Love2D • Uses the same functions for create and backtrack • Utilizes two new files  Main to get user size inputs  Solvemaze to display maze and let user solve • Love functions  Draw  Draws the graphical interface for the maze  Makes use of rectangle objects to draw cells, start, end and user  Keypressed  Allows for keyboard inputs to move user

Game: Command Line

Game: LOVE2D