A teorema de Hex
Autor(a) principal: | |
---|---|
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 |