Aplicação da álgebra linear na resolução do jogo Lights Out
Carregando...
Data de defesa
Autor(a)
Orientador(a)
Título do periódico
ISSN
Título do volume
Nome da instituição
Universidade do Vale do Rio dos Sinos
Departamento
Programa
Agência de fomento
Resumo
O presente trabalho propõe abordar, através da perspectiva Matemática o jogo Lights Out que consiste em uma tabela de formato retangular em que há luzes ligadas e desligadas, o objetivo é desligar todas. E para isso o trabalho, inicialmente, estabelece uma base de conhecimentos e resultados prévios, tais como: tópicos de Álgebra Linear e operações com ´ Classes Residuais. Posteriormente, há a modelagem matemática do jogo, transformando o em uma equação matricial e a partir de resultados conhecidos de Álgebra Linear foi possível demonstrar que na configuração 2 × 2n, n ∈ N sempre admite solução única. Ademais, foi desenvolvido um programa em Python que permite encontrar a solução para qualquer configuração inicial dada.
Tema (CNPq)
Tipo de arquivo
TCC
