A teorema de Hex

Detalhes bibliográficos
Autor(a) principal: Carriço, Helena
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.6/1857
Resumo: O Hex é um jogo de tabuleiro para dois jogadores cujo objectivo consiste em estabelecer uma sequência de peças unindo dois lados opostos do tabuleiro. O jogo possui regras simples, encerrando contudo elevado interesse e riqueza matemática. Neste trabalho abordamos alguma desta riqueza, começando por provar que se um tabuleiro de Hex está completamente preenchido então existe um aminho a unir margens opostas (Teorema do Hex). Mostramos ainda que este resultado é equivalente ao Teorema do Ponto Fixo de Brouwer e válido para um tabuleiro de dimensão n. Por último, servimo-nos dos resultados anteriores na demonstração do Teorema da Curva de Jordan, bem como na do Teorema da Pavimentação.
id RCAP_c8f05634f8738b668a9db33c5e9aebe8
oai_identifier_str oai:ubibliorum.ubi.pt:10400.6/1857
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A teorema de HexTeorema do ponto fixo de BrouwerTeorema da curva de JordanTeorema da pavimentaçãoO Hex é um jogo de tabuleiro para dois jogadores cujo objectivo consiste em estabelecer uma sequência de peças unindo dois lados opostos do tabuleiro. O jogo possui regras simples, encerrando contudo elevado interesse e riqueza matemática. Neste trabalho abordamos alguma desta riqueza, começando por provar que se um tabuleiro de Hex está completamente preenchido então existe um aminho a unir margens opostas (Teorema do Hex). Mostramos ainda que este resultado é equivalente ao Teorema do Ponto Fixo de Brouwer e válido para um tabuleiro de dimensão n. Por último, servimo-nos dos resultados anteriores na demonstração do Teorema da Curva de Jordan, bem como na do Teorema da Pavimentação.Hex is a board game for two where ea h player tries to establish a sequen e of stones onne ting his opposing sides of the board. Although the rules are simple, the game ontains interesting properties in mathemati al terms. In this work, we address some of these properties by proving the Hex Theorem, whi h states that if a board is ompletely lled than there is a path of stones with the same olour between opposing sides. We also show that this result is equivalent to the Brouwer Fixed-Point Theorem and we generalise it to the n dimensional board ase. Lastly, we use these results in proving the Jordan Curve Theorem and the Tiling Theorem.Universidade da Beira InteriorPereira, Fernando Manuel TavaresPatrício, Pedro Mendes Ferrão SimõesuBibliorumCarriço, Helena2014-06-12T11:38:42Z2011-102011-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.6/1857porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-15T09:37:36Zoai:ubibliorum.ubi.pt:10400.6/1857Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:43:37.473474Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A teorema de Hex
title A teorema de Hex
spellingShingle A teorema de Hex
Carriço, Helena
Teorema do ponto fixo de Brouwer
Teorema da curva de Jordan
Teorema da pavimentação
title_short A teorema de Hex
title_full A teorema de Hex
title_fullStr A teorema de Hex
title_full_unstemmed A teorema de Hex
title_sort A teorema de Hex
author Carriço, Helena
author_facet Carriço, Helena
author_role author
dc.contributor.none.fl_str_mv Pereira, Fernando Manuel Tavares
Patrício, Pedro Mendes Ferrão Simões
uBibliorum
dc.contributor.author.fl_str_mv Carriço, Helena
dc.subject.por.fl_str_mv Teorema do ponto fixo de Brouwer
Teorema da curva de Jordan
Teorema da pavimentação
topic Teorema do ponto fixo de Brouwer
Teorema da curva de Jordan
Teorema da pavimentação
description O Hex é um jogo de tabuleiro para dois jogadores cujo objectivo consiste em estabelecer uma sequência de peças unindo dois lados opostos do tabuleiro. O jogo possui regras simples, encerrando contudo elevado interesse e riqueza matemática. Neste trabalho abordamos alguma desta riqueza, começando por provar que se um tabuleiro de Hex está completamente preenchido então existe um aminho a unir margens opostas (Teorema do Hex). Mostramos ainda que este resultado é equivalente ao Teorema do Ponto Fixo de Brouwer e válido para um tabuleiro de dimensão n. Por último, servimo-nos dos resultados anteriores na demonstração do Teorema da Curva de Jordan, bem como na do Teorema da Pavimentação.
publishDate 2011
dc.date.none.fl_str_mv 2011-10
2011-10-01T00:00:00Z
2014-06-12T11:38:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.6/1857
url http://hdl.handle.net/10400.6/1857
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade da Beira Interior
publisher.none.fl_str_mv Universidade da Beira Interior
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799136335174303744