Vous êtes sur la page 1sur 3

Teoria dos Grafos no Jogo Icosiano

UNINORTE
- Centro Universitrio do Norte
Centro CEP 69010 060 Manaus AM Brasil

Resumo. Este artigo refere-se uma pesquisa sobre a utilizao de Grafos no


desenvolvimento de jogos, com base na disciplina de Teoria dos Grafos no primeiro
semestre de 2012. Para desenvolver este trabalho, foi escolhido como objeto de estudo o
Jogo Icosiano, jogo de tabuleiro que possui ampla relao com Grafos e suas teorias.

1. Introduo
Aps uma ampla pesquisa sobre os jogos disponveis atualmente, verificou-se a grande
aplicabilidade terica desta disciplina no Jogo Icosiano, o qual foi escolhido como
principal objeto de estudo para o desenvolvimento deste artigo. Nos prximos tpicos
sero abordados alguns conceitos e definies de Teoria de grafos, assim como suas
aplicaes no jogo escolhido.

2. Teoria dos Grafos


Os grafos so compostos por um conjunto de vertices e arestas associados em uma area
demarcada, onde cada vertice est ligado a outro atravs de uma relao (arestas) em que
ficam interligados podendo ser direcionados ou no, assim, formando uma representao
grfica.

3. Jogo Icosiano
O grafo utilizado como tabuleiro o mapa icosiano, no qual seus vrtices representam as
casas, locais onde devero ser colocadas as peas rotuladas de 1 a 20. Estas so utilizadas
para marcar a escolha de cada posio no jogo. As arestas do mapa representam os
caminhos. O objetivo do jogo descobrir um circuito ao longo das arestas do dodecaedro
respeitando algumas regras: a casa inicial um vrtice qualquer, cada casa pode ser
escolhida uma nica vez, nenhum caminho pode ser percorrido mais de uma vez, o vrtice
final o mesmo que o inicial, completando ao fim o ciclo Hamiltoniano.

Figura 1. Representao do
tabuleiro Icosiano.

4. Caminho Hamiltoniano
Um caminho hamiltoniano um caminho que permite passar por todos os vrtices de um
grafo G, no repetindo nenhum, ou, seja, passar por todos, mas sem repetir vertices j
percorridos. Caso esse caminho seja possvel descrever um ciclo, este denominado ciclo
hamiltoniano ou circuito hamiltoniano.

Figura 2. Ciclo Hamiltoniano.

5. Grafo Rotulado
Um grafo ditto rotulado quando existem atribuies para cada vrtice ou aresta, isso
facilita a visulaizao e compreenso do grafo, no jogo icosiano os rtulos est
identificado nos vertices numerados de 1 a 20.

Figura 3. Exemplo de grafo rotulado.

6. Consideraes Finais
O objetivo desse artigo foi mostrar as definies, exemplos e uma aplicao voltada a
teoria dos grafos, tambm pode-se conhecer um pouco sobre o jogo icosiano, pois uma
boa representao prtica de um grafo
7.Referncias

*https://sistemas.riopomba.ifsudestemg.edu.br/dcc/materiais/1469415723Teoriad
osGrafos
*http://matemateca.ime.usp.br/?q=icosiano
* https://pt.wikipedia.org/wiki/Caminho_hamiltoniano