Winning Lights Out with Fibonacci
Uloženo v:
| Název: | Winning Lights Out with Fibonacci |
|---|---|
| Autoři: | Arangala, Crista, Bailey, Stephen, Mazur, Kristen |
| Zdroj: | The College Mathematics Journal. :1-9 |
| Publication Status: | Preprint |
| Informace o vydavateli: | Informa UK Limited, 2025. |
| Rok vydání: | 2025 |
| Témata: | Mathematics - History and Overview, History and Overview (math.HO), FOS: Mathematics |
| Popis: | Lights Out is a single-player electronic handheld game from the 1990s that features a 5 by 5 grid of light-up buttons. The game begins with some lights on and others off. The goal is to turn off all lights but pressing a button changes its state and changes the states of the buttons above and below and to the left and right of the button. We examine a cylindrical Lights Out game in which the left side of the board is connected to the right. Moreover, instead of just on and off we let the lights have $k$ states for $k \ge 2$. We then apply a modified light chasing strategy in which we try to systematically turn off all lights in a row by pressing the buttons in the row below. We ask if the game begins with all lights starting at the same state, how many rows must the board have in order for all lights to be turned off using this type of modified light chasing after we press the last row of lights. We connect this light chasing strategy to the Fibonacci numbers and are able to provide answer to our question by studying the Fibonacci numbers (mod $k$). |
| Druh dokumentu: | Article |
| Jazyk: | English |
| ISSN: | 1931-1346 0746-8342 |
| DOI: | 10.1080/07468342.2025.2472595 |
| DOI: | 10.48550/arxiv.2409.02946 |
| Přístupová URL adresa: | http://arxiv.org/abs/2409.02946 |
| Rights: | CC BY |
| Přístupové číslo: | edsair.doi.dedup.....d6cc725de90aa231140f3d92d50fe62e |
| Databáze: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | Lights Out is a single-player electronic handheld game from the 1990s that features a 5 by 5 grid of light-up buttons. The game begins with some lights on and others off. The goal is to turn off all lights but pressing a button changes its state and changes the states of the buttons above and below and to the left and right of the button. We examine a cylindrical Lights Out game in which the left side of the board is connected to the right. Moreover, instead of just on and off we let the lights have $k$ states for $k \ge 2$. We then apply a modified light chasing strategy in which we try to systematically turn off all lights in a row by pressing the buttons in the row below. We ask if the game begins with all lights starting at the same state, how many rows must the board have in order for all lights to be turned off using this type of modified light chasing after we press the last row of lights. We connect this light chasing strategy to the Fibonacci numbers and are able to provide answer to our question by studying the Fibonacci numbers (mod $k$). |
|---|---|
| ISSN: | 19311346 07468342 |
| DOI: | 10.1080/07468342.2025.2472595 |