Summer of Math Exposition

Solving Lights-Out

In this presentation, I cover: - The mechanics of the Lights Out game - A playable demo - Solving the game (RREF over Z_2) - Solvability of a game - (crux.) Size and Shape doesn't matter - Create your own lights out grid, and have the program solve it! - Proof that the all lights-on configuration is always winnable The content in this presentation is heavily inspired from this snippet (https://njohnston.ca/lights_out.pdf) from the book "Introduction to Linear and Matrix Algebra" authored by Nathaniel Johnston This is an interactive presentation built using Python, Jupyter and RISE. It requires the viewer to execute every code-cell (Using ctrl+enter). The slides are browsed using the Pg-Up and Pd-Dn buttons respectively. On some monitor resolutions the content may overflow; please use ctrl + - to adjust accordingly. The level creator for the lights out game used at the end currently supports only mouse events and not touch. Find the repository for the presentation here: https://github.com/iamviveksrk/LightsOut The submitted link is a mybinder link to the project, which will automatically open it in presentation mode. It may take about a minute to load the containers and begin.