|
|||||
 |
|
|
|
|
|
|
|
On weight-one
solvable configurations of the Lights Out puzzle
Yuki Hayata and Masakazu Yamagishi
Vol. 12 (2019), No. 4, 713–720
DOI: 10.2140/involve.2019.12.713
|
Abstract |
|
We show that the center-one configuration is always solvable in the Lights Out puzzle on a square grid with odd vertices. |
Keywords
Lights Out, path graph, Cartesian product, linear code
|
Mathematical Subject Classification 2010
Primary: 05C57
Secondary: 05C38, 91A46, 94B60
|
Milestones
Received: 22 September 2018
Accepted: 25 October 2018
Published: 16 April 2019
Communicated by Kenneth S. Berenhaut
|
Authors |
| Yuki Hayata | |
| Field of Mathematics and
Mathematical Science Department of Computer Science and Engineering Graduate School of Engineering Nagoya Institute of Technology Nagoya Japan |
|
| Masakazu Yamagishi | |
| Department of Mathematics Nagoya Institute of Technology Nagoya Japan |
|
