A lenda da serpente

UNIVERSIDADE FEDERAL DO MARANHÃO
CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS
CURSO DE CIÊNCIAS DA COMPUTAÇÃO
DISCIPLINA: ESTRUTURA DE DADOS II
PROFESSOR: PORTELA
ALUNO(S): CARLOS AUGUSTO COSTA BASTOS
JOÃO GABRIEL CASTRO

ARTIGO JOGO
SERPENTE DE SÃO LUÍS

Artigo referente a terceira avaliação da disciplina Estrutura de dados II, da Universidade
Federal do Maranhão.

SÃO LUÍS-MA
2013

Jogo A Lenda da Serpente de São Luís

Resumo: Jogo baseado na lenda da serpente de São Luís - MA. A lenda diz que, nas profundezas das galerias subterrâneas da cidade, nasce uma serpente, que cresce constantemente, um dia quando sua cabeça encontrar a própria calda, a cidade irá para as profundezas do oceano. No jogo, seu objetivo é percorrer os túneis e procurar comida para alimentar-se e crescer, até alcançar o tamanho suficiente para causar a destruição da cidade. O caminho entre a serpente e a comida será orientado com o uso de grafos, para determinar a melhor e menor rota até o alimento.
Palavras-chaves: Jogo, serpente, lenda, grafos, caminho até comida.

Abstract: This game is based on the legend of the snake São Luís - MA. The legend says that in the depths of underground city, born a snake, which grows constantly, one day when your head find their syrup, the city will go into the depths of the ocean. In the game, your goal is to go through the tunnels and look for food to feed and grow until it reaches a size sufficient to cause the destruction of the city. The path between the serpent and the food will be guided through the use of graphs to determine the lowest and best route to the food.
Keywords: game, snake, legend, graphs, path to food.

1 Introdução
A utilização de grafo é bem ampla e aplicada em diversos tipos de ambientes
(análise de circuitos, análise e planeamento de projetos, genética, linguística, ciências sociais, robótica...), um deles é a otimização de percursos. Assim, o caminho entre a serpente e o alimento pode ser