Modelagem do jogo Lights Out usando sistemas lineares

Abstract

O objetivo deste trabalho é o estudo da álgebra linear aplicada na modelagem e resolução do jogo Lights Out. Para tal, faremos uma breve apresentação sobre os conceitos básicos da álgebra linear referentes a resolução de sistemas lineares. Buscamos aqui modelar um algoritmo que encontre soluções, bem como soluções ótimas para o jogo Lights Out e também mostrar uma possível aplicação matemática na educação básica.<br>

Abstract : The objective of this work is the study of linear algebra applied in modelling and solving the Lights Out game. To do this, we will make a brief presentation on the basic concepts of linear algebra related to solving linear systems of equations. Here we seek to model an algorithm to find solutions and optimal solutions for the Lights Out game and also show a possible mathematical application in basic education.