TITLE

Turning All Lights Out

AUTHOR(S)
Arangala, Crista; Todd Lee, J.; Mir, Ellen; Yoho, Briarina
PUB. DATE
March 2010
SOURCE
UMAP Journal;Spring2010, Vol. 31 Issue 1, p57
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The article discusses the solution for the Lights Out puzzle, considering the use of matrix algebra and graph-theory approaches. It states that base from the linear algebra theory, the Lights Out puzzle's final state is set through the parity of the number of times a button is pressed. It says that in the graph-theory, the puzzle which has initial state of all buttons on bears the answer that turns off all buttons. Meanwhile, a solution for Lights Out puzzle is possible when all lights start on.
ACCESSION #
51361703

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics