O jogo Lights Out em grafos de poliedros

Dissertação2025

Texto completo na fonte Acessar texto completo

0 visualizações desta ficha 0 acessos ao texto completo Contagem real do Portal desde 25/09/2026; tráfego comum, sem testes; quem desativa o rastreamento no navegador não é contado.

Resumo

O presente trabalho aborda um jogo combinatório conhecido por Lights Out que, originalmente, corresponde a um jogo eletrônico jogado por um único jogador em um tabuleiro representado por uma malha quadrangular 5x5 em que cada célula da malha contém um botão e uma luz indicadora. Ao pressionarmos o botão de uma célula deste tabuleiro a luz dessa respectiva célula assim como as luzes de suas células vizinhas trocam de estado, isto é, células acesas apagam-se, enquanto células apagadas se acendem. A configuração inicial admitida em todos os tabuleiros, neste trabalho, é aquela em que todas as células se encontram apagadas. O objetivo do jogo Lights Out é acionar uma sequência de células que resultem num estado final em que todas as células fiquem acesas. De forma ideal, objetivamos determinar um conjunto mínimo de células que ao serem pressionadas trocam os estados de todas as células do tabuleiro, acendendo-o completamente. Investigamos o jogo Lights Out em poliedros através da teoria de grafos, relacionando assuntos a priori desconectados. Optamos por uma abordagem não focada em atividades prontas, mas sim na investigação dos grafos de cada poliedro no jogo em si, apresentando formalmente as demonstrações das propriedades que emergem dessas investigações, deixando a cargo do(a) leitor(a) utilizar esse ferramental na produção de suas próprias atividades.

Dados da obra

Tipo: Dissertação (mestrado)
Instituição: CP2
Ano: 2025
Idioma: pt
Palavras-chave: Matemática - Estudo e ensino; Teoria dos grafos; Poliedros; Jogos no ensino de matemática; Jogos combinatórios
Handle: https://petrus.cp2.g12.br/handle/123456789/4081
Acesso: Texto completo na fonte
Fontes: BDTD/IBICT
Na Biblioteca desde: 01/10/2026 · verificada em 03/10/2026

Como citar

ABNT
SALGUEIRO JÚNIOR, Wallace Alves. O jogo Lights Out em grafos de poliedros. 2025. Dissertação (Mestrado) – CP2, 2025. Disponível em: https://petrus.cp2.g12.br/handle/123456789/4081. Acesso em: 5 nov. 2026.

APA

Salgueiro Júnior, W. A. (2025). O jogo Lights Out em grafos de poliedros [Dissertação de mestrado, CP2]. https://petrus.cp2.g12.br/handle/123456789/4081

BibTeX

@mastersthesis{salgueirojunior2025,
  author = {Salgueiro Júnior, Wallace Alves},
  title = {O jogo Lights Out em grafos de poliedros},
  year = {2025},
  school = {CP2},
  url = {https://petrus.cp2.g12.br/handle/123456789/4081},
  language = {pt}
}

RIS

TY  - THES
AU  - Salgueiro Júnior, Wallace Alves
TI  - O jogo Lights Out em grafos de poliedros
PY  - 2025
PB  - CP2
UR  - https://petrus.cp2.g12.br/handle/123456789/4081
LA  - pt
ER  -

Referência gerada automaticamente a partir dos metadados das fontes; confira com o documento original. Baixar BibTeX · Baixar RIS