PROBLEMA DAS LUZES APAGADAS
Resumo
A Ágebra Linear apresenta um papel muito importante nas áreas de exatas, e através dela podemos mostrar sua utilidade na modelagem de um problema que envolve um simples jogo de apagar e acender luzes, depois de modelado o problema, vamos resolve-lo implementando um algoritmo de eliminação de Gauss no Scilab (o Scilab é um software livre e de código aberto, voltado para computação numérica semelhante ao Matlab). O jogo, Lights Out, é um famoso jogo da década de 90, o qual consiste de 25 teclas iluminadas e arranjadas na forma de uma matriz 5x5, onde se tem um estado inicial e devemos apagar todas as teclas apertando uma sequência correta de teclas, esta sequência será fornecida pelo programa implementado no Scilab, ou seja teremos uma solução imediata para apagarmos todas as luzes do jogo. A modelagem utiliza os conceitos de Álgebra Linear: matrizes, determinantes e sistemas lineares, juntamente com o conceito de conjunto dos resto da divisão por 2 ( ).