Date of Graduation
Statler College of Engineering and Mineral Resources
Lane Department of Computer Science and Electrical Engineering
Frances L. VanScoy.
This thesis describes algorithms for determining if a grid of switches can be turned into all-off state from any initial configuration by various methods of activation operation (push). Among these push methods, besides the regular "+" push, "+" push with no center, "X" push, "X" push with no center, and a "V"-typed unbalanced push are studied. The research methods used in this work are mainly linear algebra and algorithm analysis. Results obtained include that the grid m x n is completely solvable with push "+" no center, if and only if co-prime (m+1, n+1).
Wang, Jiaxin, "Various pushing methods on grid graphs" (1999). Graduate Theses, Dissertations, and Problem Reports. 997.