Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/11764
Title: Coberturas de tabuleiros : o problema do diamante de Aztec.
Authors: Praxedes, Washington Mariano
metadata.dc.contributor.advisor: Couto, Rodrigo Geraldo do
Keywords: Jogos de tabuleiro
Teoria dos grafos
Issue Date: 2019
metadata.dc.contributor.referee: Couto, Rodrigo Geraldo do
Almeida, Alexandre Celestino Leite
Alves, Rogério Gomes
Citation: PRAXEDES, Washington Mariano. Coberturas de tabuleiros: o problema do diamante de Aztec. 2019. 58 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) – Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2019.
Abstract: O objetivo deste trabalho é tratar de problemas gerais de coberturas de tabuleiros por poliminós, tendo como foco a análise da cobertura de uma região plana específica, denominada diamante de Aztec. Tal análise irá propor o estabelecimento da quantidade de coberturas distintas por dominós possíveis de serem realizadas nesta região. Além das ideias relacionadas aos problemas de cobertura de tabuleiros, o resultado é obtido a partir da utilização de estratégias bastante elegantes e engenhosas, tendo os conceitos da Teoria dos Grafos como ferramentas essenciais para modelar e encontrar uma relação de recorrência para resolver o problema. Nesse contexto, as teorias apresentadas tendem reforçar a justificativa de que o tema de Coberturas de Tabuleiros e demais regiões planas é um campo altamente rico e fértil para o desenvolvimento de projetos de oficinas de estudos de conteúdos da Matemática.
metadata.dc.description.abstracten: The objective of this work is to deal with general tiling problems by polyominoes, focusing on the analysis of the coverage of a specific flat region, denominated Aztec diamond. Such analysis will propose the establishment of the amount of distinct coverings by domains possible to be performed in that region. In addition to the ideas related to board coverage problems, the result is obtained through the use of very elegant and ingenious strategies, having the concepts of Graph Theory as essential tools for modeling and finding a recurrence relationship to solve the problem. In this context, the theories presented tend to reinforce the justification that the theme of Covering Boards and other flat regions is a highly rich and fertile field for the development of projects of studies of contents of Mathematics.
Description: Programa de Pós-Graduação em Matemática em Rede Nacional. Departamento de Matemática, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
URI: http://www.repositorio.ufop.br/handle/123456789/11764
metadata.dc.rights.license: Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 16/10/2019 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.
Appears in Collections:PROFMAT - Mestrado (Dissertações)

Files in This Item:
File Description SizeFormat 
DISSERTAÇÃO_CoberturasTabuleirosProblemas.pdf3,65 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons