A Fun Demonstration
Winning at “Lights Out” with Linear Algebra:
- The game:
- Given: an initial pattern of lights
- Goal: turn off all the lights through button presses
- Questions:
- Can we always win?
- If we can win, what is the quickest way?
- Is there only one way to win?
- Mathematical concepts: linear independence, binary vector spaces, uniqueness of solutions