Skip to main content

Mathematical Modeling: Lights Out!

Abstract Lights Out is a puzzle game where the goal is to turn off all the lights on a nxn board starting from a random configuration. In order to find the solution of a configuration, the game is constructed using a matrix basis in the span of the field Z mod 2.This the game can be modeled by the system Ap=s which will be the center of the investigation when determining the solvability for any n×n board since A is not always invertable leading to some interesting cases. The goal of this thesis was to construct a model that will allow the player to solve for the pushes to attain the zero-state for an nxn system. Constructing the model gave a procedure that will allow to solve the puzzle game. The procedure presented here first uses a simple clearing... (more)
Created Date 2015-05
Contributor Barraza, Jay Romeo (Author) / Vaz, Paul (Thesis Director) / Paupert, Julien (Committee Member) / Barrett, The Honors College / School of Mathematical and Statistical Sciences / Civil, Environmental and Sustainable Engineering Programs
Subject Mathematics / Modeling / Linear Algebra
Series Academic Year 2014-2015
Type Text
Extent 39 pages
Language English
Reuse Permissions All Rights Reserved
Collaborating Institutions Barrett, the Honors College
Additional Formats MODS / OAI Dublin Core / RIS

326.6 KB application/pdf
  • Download restricted to ASU - Sign In
Download Count: 16