Aplicação da álgebra linear na resolução do jogo Lights Out

Carregando...
Imagem de Miniatura

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

Como citar

Coleções

Avaliação

Revisão

Suplementado Por

Referenciado Por