About this document
Lights Out Game and Linear Algebra by mitkrieg is a document available to read on EtoBox.
1. The game Lights Out involves a grid of light buttons that can be toggled on or off by pressing adjacent buttons. Using linear algebra, the authors represent configurations of lights as vectors and button presses as matrix multiplication. 2. They determine that a configuration is "winnable" (able to turn all lights off) if and only if it is in the null space of the matrix A representing the game. 3. They provide a closed-form solution for a winning strategy for any winnable configuration using the Gaus
- Author
- mitkrieg
- Language
- EN