Publication
A teorema de Hex
| dc.contributor.advisor | Pereira, Fernando Manuel Tavares | |
| dc.contributor.advisor | Patrício, Pedro Mendes Ferrão Simões | |
| dc.contributor.author | Carriço, Helena | |
| dc.date.accessioned | 2014-06-12T11:38:42Z | |
| dc.date.available | 2014-06-12T11:38:42Z | |
| dc.date.issued | 2011-10 | |
| dc.description.abstract | 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. | |
| dc.description.abstract | 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. | |
| dc.identifier.uri | http://hdl.handle.net/10400.6/1857 | |
| dc.language.iso | por | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Universidade da Beira Interior | por |
| dc.subject | Teorema do ponto fixo de Brouwer | por |
| dc.subject | Teorema da curva de Jordan | por |
| dc.subject | Teorema da pavimentação | por |
| dc.title | A teorema de Hex | por |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Covilhã | por |
| rcaap.rights | openAccess | por |
| rcaap.type | masterThesis | por |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Relatorio-Estagio-Helena Carriço.pdf
- Size:
- 536.47 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: