The Solutions and Generalization of the Lights Out Game

Haoran Tang Guangdong Experimental High School Jiejun Lu Guangdong Experimental High School Yifeng Huang Guangdong Experimental High School

S.-T. Yau High School Science Awarded Papers mathscidoc: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.
No keywords uploaded!
[ Download ] [ 2016-08-13 21:51:55 uploaded by yauawardadmin ] [ 783 downloads ] [ 0 comments ]
@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.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved