Haoran TangGuangdong Experimental High SchoolJiejun LuGuangdong Experimental High SchoolYifeng HuangGuangdong Experimental High School
S.-T. Yau High School Science Awarded Papersmathscidoc:1608.35023
2009
Lights Out is a video game, which was released by Tiger Toys in 1995. Generally, there are 3×3, 4×4, 5×5, 10×10 grids of games. Under the normal circumstances, it’s easy to deal with some special configurations manually. However, the possibility of solving the randomly-generated configuration by hand is small, for it’s a bit difficult to find the law. Out of interest and enthusiasm about the game, our team reads some reference and gathered four mathematic methods to solve the game. What’s more, we extend the methods to m×n games, the cycling game, the lit-only game and N-color game. We independently propose a method to classify all configurations in the game for 5×5, which can also be extended to general cases. We also put forward the issues about N-order hexagon games, and provide some feasible solutions.
@inproceedings{haoran2009the,
title={The Solutions and Generalization of the Lights Out Game},
author={Haoran Tang, Jiejun Lu, and Yifeng Huang},
url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160813215155039795071},
year={2009},
}
Haoran Tang, Jiejun Lu, and Yifeng Huang. The Solutions and Generalization of the Lights Out Game. 2009. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160813215155039795071.