ALGUMAS LUMINESCÊNCIAS SOBRE O JOGO LIGHT OUT

Resumen

A teoria por trás do jogo Lights Out tem sido desenvolvida por vários autores. O objetivo deste artigo é apresentar alguns resultados novos relacionados a esse jogo utilizando álgebra linear. Estabelecemos um critério para a solubilidade desse jogo no caso de uma malha m por n, que depende se uma certa matriz é invertível, e apresentamos as condições para que isso ocorra, de fácil verificação a partir de m e n.  Além disso, determinamos explicitamente o valor do determinante para um caso particular.

Palavras-chave: Matriz tridiagonal em blocos, produto de Kronecker, determinante, jogo Lights Out.