Description:
One day a student of mine asked "When does anyone ever use this?" Instead of giving
the standard business examples, I decided to find a simple game that uses a large
system of equations to generate a solution. That simple game is Lights Out.
Lights out is a game where you try to turn off all the lights by pressing one light at
a time. However, pressing one of the lights will toggle that light on/off as well as
all adjacent lights.
I had two goals for this project. First, I wanted to practice my Javascript skills by
making a fun game. Second, I wanted to create a game where I can write an algorithm
to automatically solve it. When the solution button is pressed, a dot will indicate
which button needs to be pressed.
At any time, the user can press the solution button. I wrote a script that solves a
LARGE system of equations to show which lights need to be pressed. The reason I
couldn't use existing code to solve the system was the coefficients were calculated
mod 2.