2019 Construction of $\sigma ^+$-game solutions on a rectangular grid
Riley Borgard
Rocky Mountain J. Math. 49(6): 1793-1810 (2019). DOI: 10.1216/RMJ-2019-49-6-1793

Abstract

The $\sigma ^+$-game is played on a directed graph where the vertices (lights) are assigned an off or on state. The player can press any light, thereby toggling it along with its neighbors. The objective of the game is to turn all lights off given an initial configuration. Our particular interest are rectangular grid graphs with all lights initially on. We explore different classes of grid sizes and dimensions with unique solutions, and we construct the solutions to grids of size $(2^n-1)\times (2^n-1)$ with all lights initially on.

Citation

Download Citation

Riley Borgard. "Construction of $\sigma ^+$-game solutions on a rectangular grid." Rocky Mountain J. Math. 49 (6) 1793 - 1810, 2019. https://doi.org/10.1216/RMJ-2019-49-6-1793

Information

Published: 2019
First available in Project Euclid: 3 November 2019

zbMATH: 07136578
MathSciNet: MR4027233
Digital Object Identifier: 10.1216/RMJ-2019-49-6-1793

Rights: Copyright © 2019 Rocky Mountain Mathematics Consortium

Vol.49 • No. 6 • 2019
Back to Top